computational cost. We confirmed them by the computer simulation. It took about 0.5[s] on a WS." />

講演名 1998/12/12
Higher Order Diferential Attack of MISTY1 without FL functions
,
PDFダウンロードページ PDFダウンロードページへ
抄録(和)
抄録(英) The encyption algorithm MISTY, proposed by Matsui in 1996, is a "probably secure" one against Linear and Differential cryptanalysis. We analyzed MISTY1 without FL functions by Higher Order Differential Attack. This is a chosen plain text attack which uses the fact that the value of higher order differential of the output does not depend on the keys. The necessaryorder for the attack depends on the chosen plain texts and it affects the number of texts and the computational cost. We found the effective chosen plain text which enables the attack to 5 round MISTY1 without FL functions. The attack is ; (Step-1) Using 7th order differential, to determine 4 sub-keys. (Step-2) By the determined keys and 6th order differential, to determine 8 sub-keys. The most time consuring part is Step-1. We estimated that Step-1 needs 1, 408 chosen plain texts and 2^<17> computational cost. We confirmed them by the computer simulation. It took about 0.5[s] on a WS.
キーワード(和)
キーワード(英) Block Cipher / MISTY / Chosen Plain Text Attack / Higher Order Differential
資料番号 ISEC98-66
発行日

研究会情報
研究会 ISEC
開催期間 1998/12/12(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和)
サブタイトル(和)
タイトル(英) Higher Order Diferential Attack of MISTY1 without FL functions
サブタイトル(和)
キーワード(1)(和/英) / Block Cipher
第 1 著者 氏名(和/英) / Hidema TANAKA
第 1 著者 所属(和/英)
Kaneko Laboratory, Department of Electrical Engineering, Science University of Tokyo
発表年月日 1998/12/12
資料番号 ISEC98-66
巻番号(vol) vol.98
号番号(no) 466
ページ範囲 pp.-
ページ数 7
発行日