文献

J-GLOBAL ID：201002227580161437   整理番号：10A0271310

lIC方式に対するPatarin攻撃について

On Patarin’s Attack against the lIC Scheme

著者 (2件)： OGURA Naoki (Tokyo Metropolitan Univ., Hachioji-shi, JPN) ,  UCHIYAMA Shigenori (Tokyo Metropolitan Univ., Hachioji-shi, JPN)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E93-A  号： 1  ページ： 34-41  発行年： 2010年01月01日 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 2007年に,Dingらがl-可逆サイクル(lIC)方式と呼ぶ魅力的な方式を提案した。lICは最も有効な多変数公開鍵暗号システム(MPKC)の一つである。これらの方式は限られた計算機リソースの下での利用のために適しているであろう。2008年には,Fouqueらにより,Grobner基本アルゴリズムを用いたlICに対抗する効率的な攻撃が提案された。しかしながら,それらは,単にそれらの実験結果に基づいた攻撃の複雑さを評価したのみであった。他方では,Patarinは,いくつかの多変数公開鍵暗号方式に対する効率的な攻撃を提案した。この攻撃をPatarin攻撃と呼ぶ。Patarin攻撃の複雑さは各方式に対応する関係を見つけることにより評価することができる。本稿では,lIC暗号/署名方式に対する他の実用的な攻撃を提案した。Patarin攻撃を適用することにより(実験的にでなく),この攻撃の複雑さを評価した。またこの攻撃はlIC-方式に対して適用することができた。さらに,lIC/lIC-方式に対する実際的な攻撃のいくつかの実験結果を示した。これは,提案した攻撃およびGrobner基本アルゴリズムに基づいた攻撃の両方の同等ケース,すなわちパラメータlが同等の,最初の実装であった。(翻訳著者抄録)

シソーラス用語： *公開鍵暗号 ,  多変数系 ,  ディジタル署名 ,  パラメータ ,  暗号 ,  性質 ,  *サイクル ,  可逆性 ,  *サイバー攻撃
準シソーラス用語： *セキュリティ攻撃 ,  暗号方式 ,  公開鍵暗号システム ,  多変数システム ,  複雑さ

分類 (1件)： 符号理論  (ND02030R)

引用文献 (24件)：

• COURTOIS, N. SFLASH^<v3>, a fast asymmetric signature scheme. http://eprint.iacr.org/2003/211. 2003
• COURTOIS, N. Quartz, 128-bit long digital signatures. Topics in Cryptology-CT-RSA 2001, The Cryptographer's Track at the RSA Conf. 2001, San Francisco, CA, USA, Proceedings, April. 2001, 298-307
• DING, J. l-invertible cycles for multivariate quadratic (MQ) public key cryptography. Public Key Cryptography-PKC 2007, 10th International Conf. on Practice and Theory in Public-key Cryptography, Beijing, China, Proceedings, April. 2007, 266-281
• DUBOIS, V. Practical cryptoanalysis of SFLASH. Advances in Cryptology-CRYPTO 2007, 27th Annual International Cryptology Conference, Santa Barbara, CA, USA, Proceedings, Aug. 2007, 1-12
• DUBOIS, V. Cryptanalysis of SFLASH with slightly modified parameters. Advances in Cryptology-EUROCRYPT 2007, 26th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Barcelona, Spain, Proceedings, May. 2007, 264-275

タイトルに関連する用語 (1件)： 攻撃