Presentation 2002/7/12
An Attack of 6-round MISTY1 without FL functions
Hidema TANAKA, Toshinobu KANEKO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The encryption algorithm MISTY1 is provably secure, when it has 3-round FO functions, against linear cryptanalysis and differential cryptanalysis. We estimated the strength of FO function against higher order differential attack. We found that the value of 7th order differential of part of the output from 3-round FO function is constant, for any key or fixed value of plaintexts. The attack of 6 round MISTY1 without FL functions using this fact is demonstrated. It is attackable using 2^12 chosen plaintexts and times the number of FO function operations.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Block cipher / Provably secure / MISTY1 / Higher order differential attack
Paper # ISEC2002-41
Date of Issue

Conference Information
Committee ISEC
Conference Date 2002/7/12(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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Attack of 6-round MISTY1 without FL functions
Sub Title (in English)
Keyword(1) Block cipher
Keyword(2) Provably secure
Keyword(3) MISTY1
Keyword(4) Higher order differential attack
1st Author's Name Hidema TANAKA
1st Author's Affiliation Emergency Communications Group, Communications Research Laboratory()
2nd Author's Name Toshinobu KANEKO
2nd Author's Affiliation Department of Electrical Engineering, Science University of TOKYO
Date 2002/7/12
Paper # ISEC2002-41
Volume (vol) vol.102
Number (no) 212
Page pp.pp.-
#Pages 7
Date of Issue