低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
DSAやDiffie-Hellmanee共有は,素体GF(p)上の離散対数問題の困難性を安全性の根拠としているため,GF(p)上の離散対数問題の困難性を評価することは,DSAやDiffie-Hellman鍵共有などの安全性を考察する上で重要である.GF(p)上の離散対数問題に対する漸近的に最速な解読アルゴリズムとして,数体箭法が知られている.離散対数問題に対する数体篩法はGordonによって初めて提案され,その後,SchirokauerやJoux-Lercierが改良した.数体篩法の実行時間は選択される代数体を定義する多項式により大きく影響されることが知られており,Joux-LercierはGaussian Integer Methodを一般化した多項式の選択方法を提案した.一方,一般的な素数pではなく,low weightなp(少ない個数の土2eの和で表されるp)に対して,Schirokauerは従来の数体篩法よりも計算量が小さくなるような多項式の選択方法を提案した.本稿では,100bits及び110bitsのlow weightなpに対してJoux-LercierとSchirokauerの多項式選択法を実装し,実行時間の比較を行った.
- 2010-02-25
著者
関連論文
- 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ペアリングの高速実装