検索結果

'''強RSA仮定'''（きょうRSAかてい）とは、[[暗号理論|暗号技術]]において、[[RSA暗号]]やRSA類似の暗号方式の安全性研究に使用される仮定の一つである。 * [[暗号理論]] …

用語については、[[暗号#用語|暗号の用語]]、[[暗号理論#用語|暗号理論の用語]]を参照。 *[[暗号理論]] …

* [[暗号理論]] …

…[[IEEE]]の学会で発表した'''Yao's Garbled circuit'''は、暗号プロトコルを設計する際の強力なフレームワークであり、[[暗号理論]]において今も中心的役割を担っている。ただし,このフレームワークを基礎に作った方式は効率が悪いことが知られている。 …

[[暗号理論]]の分野では、多くの計算量的識別不能を仮定している。例として以下のものがある． * [[暗号理論]] …

== 暗号理論 == …

[[暗号理論]]において、[[一方向性関数]] ''f'' に関する'''ハードコア述語'''（ハードコアじゅつご、Hard-core predicate）とは、' * [[暗号理論]] …

'''ブラム数'''とは、[[暗号理論]]の概念で、4を法として3に合同な相異なる2つの[[素数]]の積となる[[整数]]のことである。 …

* [[暗号理論]] …

…撃|en|Adaptive chosen-ciphertext attack}}に対する安全性（[[IND-CCA2]]）が{{仮リンク|標準モデル（暗号理論）|en|Standard model (cryptography)}}で証明された初の効率的な[[公開鍵暗号]]である。 *[[暗号理論]] …

用語については、[[暗号#用語|暗号の用語]]および[[暗号理論#用語|暗号理論の用語]]を参照のこと。 * [[暗号理論]] …

# EPOC-1は、一方向の[[暗号理論#公開鍵暗号の構成|トラップドア関数]]とランダム関数（ハッシュ関数）を使用。 …

この基底は、[[楕円曲線暗号]]のような[[離散対数|離散対数問題]]に基づく[[暗号理論]]における応用の場面において、頻繁に用いられる。正規基底による算術的なハードウェア実行は、通常、他の基底によるものよりも遥かに少ないパワー消費量で済む …

…である」と証明されている。しかしながら[[選択暗号文攻撃]]に対しては全く安全でないことも証明できる。そのため、証明可能安全性を有するという意味で[[暗号理論]]的な意義は大きいが、そのまま使用することは推奨されない。 …

* [[暗号理論]] …

'''中間一致攻撃'''（ちゅうかんいっちこうげき、英：Meet-in-the-middle attack）とは、[[暗号理論]]において[[誕生日攻撃]]と同様に[[時間と空間のトレードオフ]]を利用した攻撃方法の一種である。 …

…ということを意味する。それでもやはり、暗号には弱鍵が存在しない方が望ましいと考えられている。弱鍵が存在しない暗号はフラットまたはリニアな[[鍵空間 (暗号理論)|鍵空間]]を有していると言われる。 …

[[暗号理論]]において、ゴッパ符号は[[マックエリス暗号]]で使われている。 …

多項式基底は、[[楕円曲線暗号]]のような[[離散対数問題]]に基づく、[[暗号理論|暗号理論的]]な応用の場面において頻繁に用いられる。 …