| Presentation | 2015-05-15 Truncated Differential Attack on Block Cipher PRINCE Satoshi Setoguchi, Yasutaka Igarashi, Toshinobu Kaneko, Seiji Fukushima, Tomohiro Hachino, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | PRINCE is an SPN-type 64-bit block cipher with a 128-bit key in 2012 proposed by Borghoff et al. [1]. The number of rounds is designed with 12. Although the designers stated that differential attack, linear attack, algebra attack, and biclique attack would not be a threat to the security of PRINCE, we evaluate its security against truncated differential attack from a third party standpoint. The differential attack was proposed by Biham et al., and it is the method of attack based on the stochastic variation of the differential path caused by the property of the S-box used for an encryption process [2]. Conventional result shows that we can attack PRINCE up to 10 rounds. On the other hand, our result shows that we can attack 11-round PRINCE by using truncated differential attack with 2 to the 62.33th power pairs of chosen plaintext and ciphertext and 2 to the 115.61th power times of encryption operation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Block Cipher / Common Key Cryptosystem / Differential Attack / Truncated Differential Attack / PRINCE |
| Paper # | ISEC2015-2 |
| Date of Issue | 2015-05-08 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2015/5/15(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kikai-Shinko-Kaikan Bldg. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Koichi Sakurai(Kyushu Univ.) |
| Vice Chair | Yukiyasu Tsunoo(NEC) / Masahiro Mambo(Kanazawa Univ.) |
| Secretary | Yukiyasu Tsunoo(Nagoya Univ.) / Masahiro Mambo(AIST) |
| Assistant | Tetsuya Izu(Fujitsu Lab.) / Junpei Kawamoto(Kyushu Univ.) / Yuichi Komano(Toshiba) / Shigeyoshi Shima(NEC) / Takaaki Mizuki(Tohoku Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Truncated Differential Attack on Block Cipher PRINCE |
| Sub Title (in English) | |
| Keyword(1) | Block Cipher |
| Keyword(2) | Common Key Cryptosystem |
| Keyword(3) | Differential Attack |
| Keyword(4) | Truncated Differential Attack |
| Keyword(5) | PRINCE |
| 1st Author's Name | Satoshi Setoguchi |
| 1st Author's Affiliation | Kagoshima University(Kagoshima Univ) |
| 2nd Author's Name | Yasutaka Igarashi |
| 2nd Author's Affiliation | Tokyo University of Science(Tokyo Univ of Science) |
| 3rd Author's Name | Toshinobu Kaneko |
| 3rd Author's Affiliation | Tokyo University of Science(Tokyo Univ of Science) |
| 4th Author's Name | Seiji Fukushima |
| 4th Author's Affiliation | Kagoshima University(Kagoshima Univ) |
| 5th Author's Name | Tomohiro Hachino |
| 5th Author's Affiliation | Kagoshima University(Kagoshima Univ) |
| Date | 2015-05-15 |
| Paper # | ISEC2015-2 |
| Volume (vol) | vol.115 |
| Number (no) | ISEC-28 |
| Page | pp.pp.9-14(ISEC), |
| #Pages | 6 |
| Date of Issue | 2015-05-08 (ISEC) |