進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
RSA暗号に始まり楕円曲線暗号およびペアリング暗号という形で進化してきた公開鍵暗号化方式について解説する.現在最も利用されている公開鍵暗号として素因数分解の困難性を安全性の根拠にしたRSA暗号が有名である.一方,有限体上の楕円曲線における離散対数問題の困難性を安全性の根拠にした楕円曲線暗号(ECC)は,RSA暗号と同程度の安全性をより短い鍵長で実現できる特徴を持つ.近年,RSA暗号や楕円曲線暗号では実現が困難であった暗号プロトコルを実現できる方式としてペアリング暗号が注目を集めており,世界中で活発に研究が進展している.ペアリング暗号の代表的な例として,利用者が公開鍵をIDのように自由に選択できるIDベース暗号(IBE)が知られている.ペアリング暗号は,楕円曲線上の離散対数問題をペアリング写像により有限体上の離散対数問題に帰着できる楕円曲線を利用して構成される.本講演では,どのような数学的構造が公開鍵暗号に利用されており,それらが暗号の安全性や性能に与えている影響について説明する.
- 2009-03-02
著者
関連論文
- 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ペアリングの高速実装