Presentation 1996/7/22
Pseudorandomness of a Block Cipher MISTY
Makoto Sugita,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) MISTY is a block cipher recently proposed by M.Matsui. But for it, K.Sakurai and Y.Zheng showed that 3 iterations of basic transformations of MISTY does not yield a pseudorandom permutation of Luby-Rackoff. In this reports, we show that 4 iterations of basic transformations of MISTY yields a pseudorandom permutation of Luby-Rackoff, and the Non-Pseudorandomness of 3L-round MISTY is due to its parallel computability, and by slightly changing the structure of MISTY so that it has no parallel computability, 3 iterations yield a pseudorandom permutation of Luby-Rackoff.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Pseudorandomness / MISTY / Provable Secure / Linear Cryptanalysis
Paper # ISEC96-9
Date of Issue

Conference Information
Committee ISEC
Conference Date 1996/7/22(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) Pseudorandomness of a Block Cipher MISTY
Sub Title (in English)
Keyword(1) Pseudorandomness
Keyword(2) MISTY
Keyword(3) Provable Secure
Keyword(4) Linear Cryptanalysis
1st Author's Name Makoto Sugita
1st Author's Affiliation NTT Wireless Systems Laboratories()
Date 1996/7/22
Paper # ISEC96-9
Volume (vol) vol.96
Number (no) 167
Page pp.pp.-
#Pages 9
Date of Issue