組存在すると試算できる。また、Knudsenによりopen problemとされていた、5段のTwofishをrandom permutationと識別できる可能性のあるtruncated differentialが見つかった。" />

Presentation 2000/7/18
ISEC2000-38 Cryptanalysis of Twofish (II)
Shiho Moriai, Yiqun Lisa Yin,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We present truncated differential cryptanalysis of the block cipher Twofish, which is one of the five finalists for the Advanced Encryption Standard(AES). From our experimental results, we found a 16-round truncated differential with probability of about 2^<-57.3>. One can expect to get one good pair following the truncated differential from 2^<51> chosen plaintexts, and there are a total of 2^<77> such good pairs. We also found 5-round truncated differentials which can be useful in distinguishing Twofish reduced to 5 rounds from a random permutation. This was considered to be an open problem by Knudsen.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) cryptanalysis / differential cryptanalysis / truncated differential / Twofish / AES
Paper # ISEC2000-38
Date of Issue

Conference Information
Committee ISEC
Conference Date 2000/7/18(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) ISEC2000-38 Cryptanalysis of Twofish (II)
Sub Title (in English)
Keyword(1) cryptanalysis
Keyword(2) differential cryptanalysis
Keyword(3) truncated differential
Keyword(4) Twofish
Keyword(5) AES
1st Author's Name Shiho Moriai
1st Author's Affiliation NTT Information Sharing Platform Laboratories()
2nd Author's Name Yiqun Lisa Yin
2nd Author's Affiliation NTT Multimedia Communications Laboratories
Date 2000/7/18
Paper # ISEC2000-38
Volume (vol) vol.100
Number (no) 213
Page pp.pp.-
#Pages 8
Date of Issue