| Presentation | 1998/11/20 Higher Order Differential of the Round Function of SERPENT : An AES Candidate Jun YAJIMA, Takeshi SHIMOYAMA, Shigeo TSUJII, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We study a cryptanalysis of the block cipher SERPENT, that is one of the AES candidates, by using the higher order differential. The proposer of SERPENT claimed that degrees of the Boolean polynomial representations with 4 variables of all S-boxes are 3. In this paper, we generate the Boolean polynomial representation of each output bit of all S-boxes, and show there are 6 polynomials with degree less than 3 in 32 polynomials. Moreover, we derive higher order differences of the round functions of SERPENT which make a constant after applying the 1st order 2nd order differential, and propose the attacking algorithm of 4 round SERPENT by using these higher order difference. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | block cipher / AES / SERPENT / Boolean polynomial / higher order differential |
| Paper # | ISEC98-39 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 1998/11/20(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) | Higher Order Differential of the Round Function of SERPENT : An AES Candidate |
| Sub Title (in English) | |
| Keyword(1) | block cipher |
| Keyword(2) | AES |
| Keyword(3) | SERPENT |
| Keyword(4) | Boolean polynomial |
| Keyword(5) | higher order differential |
| 1st Author's Name | Jun YAJIMA |
| 1st Author's Affiliation | Department of Information and System Engineering, Chuo University() |
| 2nd Author's Name | Takeshi SHIMOYAMA |
| 2nd Author's Affiliation | Telecommunicasions Advancement Organization of Japan |
| 3rd Author's Name | Shigeo TSUJII |
| 3rd Author's Affiliation | Department of Information and System Engineering, Chuo University |
| Date | 1998/11/20 |
| Paper # | ISEC98-39 |
| Volume (vol) | vol.98 |
| Number (no) | 426 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |