平成24年3月 先端暗号フロンティアセミナー アブストラクト

廣瀬 勝一
題名: 軽量ブロック暗号PRESENTを用いた倍ブロック長圧縮関数に対する衝突攻撃について
アブストラクト: 近年,RFIDやセンサノードなどの計算資源に制約のあるデバイスに適した暗号アルゴリズムの研究開発が重要な課題となっている.我々は,軽量ブロック暗号PRESENTを用いて構成した128ビット出力の倍ブロック長圧縮関数に対する衝突攻撃の検討を行った.本研究では,段数を10段に削減したPRESENTを用いた倍ブロック長圧縮関数に対して,計算量$2^{60}$で衝突攻撃が行えることを示した.また段数を8段に削減したPRESENTを用いた倍ブロック長圧縮関数に対する衝突攻撃の計算機実験を行い,計算量の見積りと実験値の比較を行った.

The 4th Meeting for Cryptology Frontier Group Abstract


Hirose Syouichi
Title: Collision Attack on Double-Block-Length Compression Function Using Lightweight Block Cipher PRESENT
Abstract: We proposed a differential collision attack on a double-block-length(DBL) compression function using a lightweight block cipher PRESENT. The proposed attack is able to find a collision of the DBL compression function using 10-round PRESENT with time complexity of $2^{60}$. Wealso performed computer experiments of the collison attack on the DBL compression function using 8-round PRESENT, and observed a gap betweenthe estimated time complexity and the measured time complexity.

[Back ]