文献

J-GLOBAL ID：201002296466482195   整理番号：10A0421882

低Hamming重み標数の素体上における数体篩法の計算機実験

An Experiment of Number Field Sieve over GF(p) of Low Hamming Weight Characteristic

著者 (2件)： 早坂健一郎 (公立はこだて未来大 システム情報科学) ,  高木剛 (公立はこだて未来大 システム情報科学)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 109  号： 446(WBS2009 51-124)  ページ： 53-60  発行年： 2010年02月25日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： DSAやDiffie-Hellman鍵共有は,素体GF(p)上の離散対数問題の困難性を安全性の根拠としているため,GF(p)上の離散対数問題の困難性を評価することは,DSAやDiffie-Hellman鍵共有などの安全性を考察する上で重要である。GF(P)上の離散対数問題に対する漸近的に最速な解読アルゴリズムとして,数体篩法が知られている。離散対数問題に対する数体篩法はGordonによって初めて提案され,その後,SchirokauerやJoux-Lercierが改良した。数体篩法の実行時間は選択される代数体を定義する多項式により大きく影響されることが知られており,Joux-LercierはGaussian Integer Methodを一般化した多項式の選択方法を提案した。一方,一般的な素数pではなく,low weightなp(少ない個数の±2^eの和で表されるp)に対して,Schirokauerは従来の数体篩法よりも計算量が小さくなるような多項式の選択方法を提案した。本稿では,100bits及び110bitsのlow weightなpに対してJoux-LercierとSchirokauerの多項式選択法を実装し,実行時間の比較を行った。(著者抄録)

シソーラス用語： *ディジタル署名 ,  問題 ,  プロトコル ,  行為 ,  多項式 ,  素数
準シソーラス用語： *離散対数問題 ,  鍵共有プロトコル ,  解読

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： 標数 ,  素体 ,  篩 ,  計算機実験