文献

J-GLOBAL ID：201202230568397790   整理番号：12A0116275

PKC98-HashおよびHAS-Vに対する原像攻撃

Preimage Attacks against PKC98-Hash and HAS-V

著者 (3件)： SASAKI Yu (NTT Information Sharing Platform Laboratories, NTT Corp.) ,  MENDEL Florian (Inst. for Applied Information Processing and Communications (IAIK), Graz Univ. of Technol.) ,  AOKI Kazumaro (NTT Information Sharing Platform Laboratories, NTT Corp.)
資料名： 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))
巻： E95-A  号： 1  ページ： 111-124 (J-STAGE)  発行年： 2012年 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,PKC98-HashおよびHAS-Vに対する原像攻撃を提案した。PKC98-HashはPKC 1998で提案された160ビットHash関数であり,SAC 2000で提案されたHash関数HAS-Vは128+32k(k=0,1,...,6)ビットのHash値を生成することができた。これらHash関数ではMerkle-DamgardおよびDavies-Meyer構築を採用している。これらHash関数の一つのユニークな特性は,これらのステップ関数が固定メッセージにより注入的ではないということである。これらHash関数に対する原像攻撃を実装するため本特性を利用した。これら攻撃が任意ステップ数において動作可能であることに注目すべきである。最良の提案攻撃は無視できる程のメモリ量で2⁶⁴および2²⁵⁶圧縮関数計算においてPKC98-HashおよびHAS-V-320の原像を生成した。これは完全PKC98-Hash関数に対する最初の原像攻撃である。(翻訳著者抄録)

シソーラス用語： *ハッシュ関数 ,  データ保護 ,  階段形 ,  記憶装置 ,  関数 ,  暗号理論 ,  メッセージ伝送 ,  ステップ関数
準シソーラス用語： メモリ ,  圧縮関数 ,  *暗号攻撃 ,  原像

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

引用文献 (22件)：

• WANG, X. How to break MD5 and other hash functions. Advances in Cryptology-EUROCRYPT 2005. 2005, 19-35
• RIVEST, R. L. The MD5 Message Digest Algorithm. Request for Comments 1321. 1992
• SHIN, S. U. A new hash function based on MDx-family and its application to MAC. Public Key Cryptography-PKC'98. 1998, 234-246
• HONG, D. Preimage attacks on reduced steps of ARIRANG and PKC98-hash. Information Security and Cryptology-ICISC 2009. 2009, 315-331
• MENEZES, A. J. Handbook of applied cryptography. 1997

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