caa a22 4500 477063586 CHVBK 20180405111406.0 cr unu---uuuuu 170330e19960301xx s 000 0 eng 10.1007/BF02254790 doi (NATIONALLICENCE)springer-10.1007/BF02254790 Differential cryptanalysis of Lucifer [Elektronische Daten] [Ishai Ben-Aroya, Eli Biham] Differential cryptanalysis was introduced as an approach to analyze the security of DES-like cryptosystems. The first example of a DES-like cryptosystem was Lucifer, the direct predecessor of DES, which is still believed by many people to be much more secure than DES, since it has 128 key bits, and since no attacks against (the full variant of) Lucifer were ever reported in the cryptographic literature. In this paper we introduce a new extension of differential cryptanalysis, devised to extend the class of vulnerable cryptosystems. This new extension suggests key-dependent characteristics, calledconditional characteristics, selected to increase the characteristics' probabilities for keys in subsets of the key space. The application of conditional characteristics to Lucifer shows that more than half of the keys of Lucifer are insecure, and the attack requires about 236 complexity and chosen plaintexts to find these keys. The same extension can also be used to attack a new variant of DES, called RDES, which was designed to be immune against differential cryptanalysis. These new attacks flash new light on the design of DES, and show that the transition of Lucifer to DES strengthened the later cryptosystem. International Association for Cryptologic Research, 1996 Differential cryptanalysis nationallicence Lucifer nationallicence RDES nationallicence Ben-Aroya Ishai Computer Science Department, Technion-Israel Institute of Technology, 32000, Haifa, Israel aut Biham Eli Computer Science Department, Technion-Israel Institute of Technology, 32000, Haifa, Israel aut Journal of Cryptology Springer-Verlag 9/1(1996-03-01), 21-34 0933-2790 9:1<21 1996 9 145 https://doi.org/10.1007/BF02254790 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02254790 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ben-Aroya Ishai Computer Science Department, Technion-Israel Institute of Technology, 32000, Haifa, Israel aut NATIONALLICENCE 700 1- Biham Eli Computer Science Department, Technion-Israel Institute of Technology, 32000, Haifa, Israel aut NATIONALLICENCE 773 0- Journal of Cryptology Springer-Verlag 9/1(1996-03-01), 21-34 0933-2790 9:1<21 1996 9 145 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer