Presentation | 2001/3/16 A Study on Linear Sum Property of Block Ciphers Takeshi KAWABATA, Daisuke SUZUKI, Toshinobu KANEKO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Information technology Promotion Agency (IPA) has been conducting the evaluation of cryptographic techniques. The purpose of this project is to list valid cryptographic techniques for the use of an electronic government infrastructure, In this paper, we applied Linear Sum Attack to the ciphers for detailed evaluation. The attack, which is generalization of Interpolation Attack, is proposed by Aoki in SCIS'99. We applied Interpolation Attack and Linear Sum Attack to each cipher, and compared there, the numbers of round that can be applied .As a result, we show for Mistyl, SC2000, FEAL-NX and MARS, that Linear Sum Attack needs less number of chosen plaintexts compared with the Interpolation Attack. Moreover we also showed that the necessary number of data, which is suggested by Aoki, is insufficient for some ciphers. There are some cases in which we need double number of data for the accurate evaluation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Block Cipher / Linear Sum Attack / Interpolation Attack |
Paper # | IT2000-81,ISEC2000-135,SST2000-165,ITS2000-90 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2001/3/16(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) | A Study on Linear Sum Property of Block Ciphers |
Sub Title (in English) | |
Keyword(1) | Block Cipher |
Keyword(2) | Linear Sum Attack |
Keyword(3) | Interpolation Attack |
1st Author's Name | Takeshi KAWABATA |
1st Author's Affiliation | Department of Electrical Engineering, Science University of TOKYO() |
2nd Author's Name | Daisuke SUZUKI |
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 | 2001/3/16 |
Paper # | IT2000-81,ISEC2000-135,SST2000-165,ITS2000-90 |
Volume (vol) | vol.100 |
Number (no) | 692 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |