組存在すると試算できる。また、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 |