3-3 離散対数問題に対する解読世界記録の推移(3.暗号危たい化状況,<特集>暗号世代交代と社会的インパクト)
スポンサーリンク
概要
- 論文の詳細を見る
離散対数問題の困難性は,1976年に提案されたディフィ・ヘルマン鍵交換方式を皮切りに,米国標準電子署名方式であるDSAなど様々な公開鍵暗号方式の安全性の根拠として利用されている.このため,それらの安全性解析を目的として,離散対数問題の解読アルゴリズムの開発や大規模な計算機実験が行われてきた.本稿では,離散対数問題と公開鍵暗号の関連について概説し,公開鍵暗号で利用されている「有限体上の離散対数問題」と「だ円曲線上の離散対数問題」の二つの解読記録の推移について解説する.
- 2011-11-01
著者
-
林 卓也
九州大学大学院数理学研究院:はこだて未来大学
-
高木 剛
九州大学大学院数理学研究院:はこだて未来大学
-
高木 剛
九州大学マス・フォア・インダストリ研究所
-
高木 剛
九州大学マス・フォア・インダストリ研究所数学テクノロジー先端研究部門
-
林 卓也
九州大学大学院数理学府数理学専攻
関連論文
- On the zero-run length of a signed binary representation
- Explicit lower bound for the length of minimal weight \tau-adic expansions on Koblitz curves
- 離散対数問題解読世界記録更新への道 : 676ビットの解読
- HP-206-1 慢性腎不全透析患者における腹部手術症例の検討(合併症,ハイブリッドポスター,第109回日本外科学会定期学術集会)
- 虫垂の嵌頓を伴った大腿ヘルニアの1例
- 十二指腸球部に脱出し十二指腸癌と診断した早期胃癌の1例
- P-3-449 高齢血液透析患者の消化器外科手術症例についての検討(高齢者 その他2,一般演題(ポスター),第64回日本消化器外科学会総会)
- 2冪算における直接計算法を用いたマルチスカラー倍算の効率性評価
- Koblitz曲線におけるSPA防御法
- 高齢透析患者に発生した十二指腸球部腺扁平上皮癌の1例
- GF(3n) 上の関数体篩法の実装実験
- M_006 水産トレーサビリティシステムにおける偽装防止技術の実用化 : 2次元コードへのすかしコード導入による信頼性の確保(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- 素体上の超特異楕円曲線におけるペアリング暗号の効率的な計算手法
- 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
- 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
- SiGe-ヘテロDTMOSの1/fノイズ特性(化合物混晶半導体デバイス・材料(含むSiGe,ワイドギャップ半導体),一般)
- SiGe-ヘテロDTMOSの1/fノイズ特性(化合物混晶半導体デバイス・材料(含むSiGe,ワイドギャップ半導体),一般)
- ペアリング演算ASICの開発
- ηTペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- A-7-25 Security Problems in Existing Privacy-preserving K-means Clustering Schemes
- プライバシー保護した相関ルールマイニングに関する再考
- プライバシー保護した相関ルールマイニングに関する再考
- プライバシー保護した相関ルールマイニングに関する再考
- A-7-24 Privacy-Preserving Density Estimation-based Clustering via Random Data Perturbation
- Koblitz曲線におけるSPA防御法
- Koblitz曲線におけるSPA防御法
- サーバなりすまし攻撃に対し安全なRFIDセキュリティ方式
- PS-063-6 80歳以上の高齢大腸癌手術症例の検討(PS-063 ポスターセッション(63)大腸:その他-3,第111回日本外科学会定期学術集会)
- Rainbow型電子署名の鍵長削減に関する一考察
- 3-3 離散対数問題に対する解読世界記録の推移(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- AI-2-2 有限体上の離散対数問題の困難性(AI-2.暗号アルゴリズムの世代交代-新世代アルゴリズムへの移行-,依頼シンポジウム,ソサイエティ企画)
- 携帯電話におけるペアリング暗号の実装(情報セキュリティ基礎,電子情報通信分野における萌芽的研究論文)
- 国際会議CHES 2011報告
- 携帯電話におけるペアリング暗号の実装
- SF-040-1 IgG4関連慢性大動脈周囲炎におけるサイトカインバランス(SF-040 サージカルフォーラム(40)大血管 基礎,第112回日本外科学会定期学術集会)
- 2012年度喜安記念業績賞紹介:ペアリング暗号の安全性評価
- GF(3[n])上の関数体篩法の実装実験 (特集 社会を活性化するコンピュータセキュリティ技術)
- 三角行列表示を用いない効率的なRainbow型電子署名方式(セキュリティ,一般)
- 三角行列表示を用いない効率的なRainbow型電子署名方式(セキュリティ,一般)
- 三角行列表示を用いない効率的なRainbow型電子署名方式(セキュリティ,一般)
- 格子の最短ベクトル問題に対する並列GaussSieveアルゴリズム(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 格子の最短ベクトル問題に対する並列GaussSieveアルゴリズム(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 三角行列表示を用いない効率的なRainbow型電子署名方式(セキュリティ,一般)
- ISEC2012-43 GF(3^n)上の_ペアリングを用いたペアリング暗号の安全性評価
- Android携帯電話における多変数公開鍵暗号Rainbowの高速実装(情報セキュリティ基礎,学生論文)
- Web Workersを用いた多変数公開鍵暗号Rainbowの並列実装
- 三角行列表示を用いない効率的な Rainbow 型電子署名方式
- 三角行列表示を用いない効率的な Rainbow 型電子署名方式