文献

J-GLOBAL ID：201502216017680466   整理番号：15A0796725

3つの素因数の分解困難性に依拠した多変数公開鍵暗号方式の提案

Proposal for Multivariate Public Key Cryptosystem Based on the Difficulty of 3 Prime Numbers Factorization Problem

著者 (4件)： 辻井重男 (中央大 研究開発機構) ,  只木孝太郎 (中央大 研究開発機構) ,  藤田亮 (中央大 研究開発機構) ,  五太子政史 (中央大 研究開発機構)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 115  号： 28(ISEC2015 1-8)  ページ： 1-7  発行年： 2015年05月08日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： RSA暗号が依拠する素因数分解や,楕円エルガマル暗号が依拠する離散対数問題を実用的サイズで計算できる量子コンピュータの実用化の目処も立っていないという状況,及び,IoT(Internet of Things)の急速な普及に備えて,べき乗計算などを必要としない実用的な公開鍵暗号が要請されている現状を考慮して,本論文では,現在のコンピュータ環境の下で,べき乗計算を必要としないという多変数2次公開鍵暗号方式の特徴を活かし,3つの素数の積からなる合成数の素因数分解の困難性に依拠する方式を中国人剰余定理により構成している。グレブナー基底攻撃に対する計算機シミュレーションを行い,提案方式が,完全なランダム2次多項式と区別がつかない程度の計算量を要することを確認した。また,中核変換の多項式ベクトルの全ての要素多項式が,full rankであることから,ランク攻撃に対しても安全であることを示した。(著者抄録)

シソーラス用語： *公開鍵暗号 ,  多変数系 ,  素数 ,  合成 ,  定理 ,  因数分解 ,  負荷 ,  相互接続 ,  NP困難 ,  攻撃行動 ,  基底 ,  問題 ,  *計算量 ,  サイバー攻撃
準シソーラス用語： Groebner基底 ,  IOT ,  モノのインターネット ,  計算負荷 ,  選択平文攻撃 ,  素因数分解 ,  多変数 ,  中国剰余定理 ,  RSA暗号 ,  楕円曲線暗号 ,  離散対数問題

分類 (2件)： 符号理論  (ND02030R) ,  計算機網  (JC03000K)

引用文献 (30件)：

• D. J. Bernstein, J. Buchmann, and E. Dahmen (editors), Post-Quantum Cryptography, Springer, 2009.
• D. Coppersmith, J. Stern, and S. Vaudenay, ”Attacks on the birational permutation signature schemes,” Proc. CRYPTO '93, Lecture Notes in Computer Science, vol.773, pp.435-443, Springer, 1994.
• N. Courtois, M. Daum, and P. Felke, ”On the security of HFE, HFEv- and Quartz,” Proc. PKC 2003, Lecture Notes in Computer Science, vol.2567, pp.337-350, Springer, 2003.
• J. Ding, J. E. Gower, and D. Schmidt, Multivariate Public Key Cryptosystems, Springer, 2006.
• J. Ding, C. Wolf, and B. Y. Yang, ”l-Invertible Cycles for Multivariate Quadratic (MQ) public key cryptography,” Proc. PKC 2007, Lecture Notes in Computer Science, vol.4450, pp.266-281, Springer, 2007.

タイトルに関連する用語 (4件)： 分解 ,  困難性 ,  多変数公開鍵暗号 ,  提案