文献

J-GLOBAL ID：201002269959653960   整理番号：10A1081588

多変数公開鍵暗号方式Double-Layer Squareの解析法

Cryptanalysis of Double-Layer Square

著者 (1件)： GOTAISHI Masahito (Chuo Univ., Tokyo, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 200(ISEC2010 38-49)  ページ： 41-45  発行年： 2010年09月03日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： Clough達によって提案された多変数公開鍵(MPKC)暗号方式Squareは,Ding達の発見した「同じHFE暗号でもベースとなる体の標数が大きい素数の場合は,鍵長に対する解読計算量が大きくなる」という現象に基づいた秘匿暗号方式である。この暗号が解読された後に,Clough達はその解読法への対策を行った強化方式「Double-Layer Square」を発表した。本稿では,その強化方式がRank Attackによって解読可能であることを示す。(著者抄録)

シソーラス用語： *公開鍵暗号 ,  多変数系 ,  暗号理論 ,  素数 ,  計算量 ,  二次方程式 ,  暗号鍵 ,  アフィン変換 ,  Galois体 ,  指数 ,  コンピュータセキュリティ ,  安全性
準シソーラス用語： *暗号解析 ,  暗号解読 ,  公開鍵 ,  標数

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

引用文献 (15件)：

• CLOUGH, C. Square, a new multivariate encryption scheme. CT-RSA, 2009. 2009, 252-264
• DING, J. Algebraic attack on hfe revisited. ISC, 2008. 2008, 215-227
• CLOUGH, C. Secure variants of the square encryption scheme. PQCrypto 2010. 2010, 153-164
• PATARIN, J. Hidden fields equations (hfe) and isomorphisms of polynomials (ip) : Two new families of asymmetric algorithms. Advances in Cryptology EUROCRYPT '96. 1996, 33-48
• KASAHARA, M. A construction of public-key cryptosystem based on singular simultaneous equations. IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, A. 2005, E88, 1, 74-80

タイトルに関連する用語 (2件)： 多変数公開鍵暗号 ,  解析法