公開鍵暗号(RSA暗号/楕円曲線暗号)の安全性(<特集>意外と身近な存在,情報化社会の暗号技術)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,公開鍵暗号の仕組みやその安全性証明に関する解説を行う.最も普及している公開鍵暗号方式としてRSA暗号がある.RSA暗号の安全性は素因数分解の困難性を基にしているため,公開鍵が素因数分解された場合RSA暗号は完全解読される.一方,完全解読ではなく平文の部分情報のみを解読する攻撃も考えられ,暗号が安全である条件は様々な定義が可能である.本稿では,平文ビットの安全性を証明する方法を紹介したあと,Semantic Securityといわれる安全性クラスとRSA暗号を利用した安全性証明可能な構成方法に関して解説する.最後に,RSA暗号と同程度の安全性を,より短い鍵長で構成できる楕円曲線暗号を説明する.
- 2009-03-01
著者
関連論文
- On the zero-run length of a signed binary representation
- 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
- 公開鍵暗号(RSA暗号/楕円曲線暗号)の安全性(意外と身近な存在,情報化社会の暗号技術)
- Explicit lower bound for the length of minimal weight \tau-adic expansions on Koblitz curves
- BS-5-5 漏洩者の特定と配信停止が可能なマルチキャスト配信方式(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- 2冪算における直接計算法を用いたマルチスカラー倍算の効率性評価
- ユビキタスディバイス上での公開鍵暗号実装状況(セキュリティ,信頼性,モバイル,一般)
- Koblitz曲線におけるSPA防御法
- AODVにおけるGhost Attackとその防御法(セッション2:セキュリティ)
- アドホックネットワークにおけるブラックホール攻撃に対する防御法の提案と実装・評価(セッション2:セキュリティ)
- AODVにおけるGhost Attackとその防御法(セッション2:セキュリティ)
- アドホックネットワークにおけるブラックホール攻撃に対する防御法の提案と実装・評価(セッション2:セキュリティ)
- GF(3n) 上の関数体篩法の実装実験
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
- 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
- M_006 水産トレーサビリティシステムにおける偽装防止技術の実用化 : 2次元コードへのすかしコード導入による信頼性の確保(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- M-031 偽装防止による水産物の安全なトレーサビリティ実用化技術(M分野:ユビキタス・マルチメディア・セキュリティ)
- 素体上の超特異楕円曲線におけるペアリング暗号の効率的な計算手法
- 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
- 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
- 低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
- 低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
- 低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
- ペアリング演算ASICの開発
- ATmega128L上でのペアリング暗号の高速実装
- Javaを利用した携帯電話上でのTateペアリングの高速実装(セキュリティ基盤技術)
- BREW携帯電話でのペアリング暗号の高速実装(セッション2)
- η_Tペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- ηTペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- Tateペアリングの効率的なアルゴリズム
- Tateペアリングの効率的なアルゴリズム
- Tateペアリングの効率的なアルゴリズム
- 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
- NAFの双対形式における漸近的なゼロラン長の見積もり
- Koblitz曲線におけるSPA防御法
- Koblitz曲線におけるSPA防御法
- ユビキタスディバイス上での公開鍵暗号実装状況
- Rainbow型電子署名の鍵長削減に関する一考察 (情報セキュリティ)
- 低 Hamming 重み標数の素体上における数体篩法の計算機実験
- 低 Hamming 重み標数の素体上における数体篩法の計算機実験
- サーバなりすまし攻撃に対し安全なRFIDセキュリティ方式
- 最小の論理命令数でのGF(3)上の加算によるηTペアリングの高速実装