New impossible differential attacks on reduced-round Crypton |
| |
| Affiliation: | 1. Department of Biotechnology, Beijing Polytechnic, No.9 Liang Shuihe First street, Yi Zhuang Economic & Technological Development Zone, Beijing 100176, China;2. College of Life Science, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, China;3. State key laboratory of chemical resource engineering, Beijing University of Chemical Technology, No.15 East Road of North Third Ring, Chaoyang District, Beijing 100029, China;1. Korea University, Seoul, Korea;2. DIENS, École normale supérieure, CNRS, PSL Univeristy, Paris, France;3. Inria, Paris, France;4. Sangmyung University, Seoul, Korea;1. RWTH Aachen University, III. Physikalisches Institut A, Otto-Blumenthal-Str., Aachen 52056, Germany;2. Max Planck Institute for Radio Astronomy, Auf dem Hügel 69, Bonn 53121, Germany;3. Department of Physics, Bergische Universität Wuppertal, Gaußstr. 20, Wuppertal 42097, Germany |
| |
| Abstract: | Crypton is a 128-bit block cipher which was submitted to the Advanced Encryption Standard competition. In this paper, we present two new impossible differential attacks to reduced-round Crypton. Using two new observations on the diffusion layer of Crypton, exploiting a 4-round impossible differential, and appropriately choosing three additional rounds, we mount the first impossible differential attack on 7-round Crypton. The proposed attacks require 2121 chosen plaintexts each. The first attack requires 2125.2 encryptions. We then utilize more pre-computation and memory to reduce the time complexity to 2116.2 encryptions in the second attack. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
