Presentation 1998/5/15
Higher Order Differential Attack of MISTY without FL functions
Hidema TANAKA, Kazuyuki HISAMATU, Toshinobu KANEKO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The encryption algorithm MISTY, proposed by Matui, is a provably secure against Linear cryptoanalysis and Differential attack. We attacked MISTY without FL functions by using Higher Order Differential Attack. The order of differential depends on the degree of F function and is determined by the chosen plain text. By the easy calculation, the degree of output from 3rd round is not smaller than 36. But we found the chosen plain text which enables the attack using 7th order differential. As the result, we can attack 5 round MISTY without FL functions by using 7th order differentials. This attack needs about 1, 500 chosen plain texts and 2^<16.76> computational cost. The computer simulation took about 0.5[s]
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Block cipher / Higher Order Differential Attack / MISTY
Paper #
Date of Issue

Conference Information
Committee ISEC
Conference Date 1998/5/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Higher Order Differential Attack of MISTY without FL functions
Sub Title (in English)
Keyword(1) Block cipher
Keyword(2) Higher Order Differential Attack
Keyword(3) MISTY
1st Author's Name Hidema TANAKA
1st Author's Affiliation Department of Electrical Engineering, Science University of TOKYO()
2nd Author's Name Kazuyuki HISAMATU
2nd Author's Affiliation Department of Electrical Engineering, Science University of TOKYO
3rd Author's Name Toshinobu KANEKO
3rd Author's Affiliation Department of Electrical Engineering, Science University of TOKYO
Date 1998/5/15
Paper #
Volume (vol) vol.98
Number (no) 48
Page pp.pp.-
#Pages 8
Date of Issue