Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI (1993) [33 citations — 11 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Brown93improvingresistance,author = {Lawrence Brown and Matthew Kwan and Josef Pieprzyk and Jennifer Seberry},
title = {Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI},
booktitle = {In Advances in Cryptology - ASIACRYPT'91, volume 739, Lecture Notes in Computer Science},
year = {1993},
pages = {36--50},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Abstract:
Differential Cryptanalysis is currently the most powerful tool available for analysing block ciphers, and new block ciphers need to be designed to resist it. It has been suggested that the use of S-boxes based on bent functions, with a flat XOR profile, would be immune. However our studies of differential cryptanalysis, particularly applied to the LOKI cipher, have shown that this is not the case. In fact, this results in a relatively easily broken scheme. We show that an XOR profile with carefully placed zeroes is required. We also show that in order to avoid some variant forms of differential cryptanalysis, permutation P needs to be chosen to prevent easy propagation of a constant XOR value back into the same S-box. We redesign the LOKI cipher to form LOKI91, to illustrate these results, as well as to correct the key schedule to remove the formation of equivalent keys. We conclude with an overview of the security of the new cipher. 1
Citations
| 313 | Differential Cryptanalysis of DES-like Cryptosystems – Biham, Shamir - 1990 |
| 49 | LOKI: A Cryptographic Primitive for Authentication and Secrecy Applications – Brown, Pieprzyk, et al. - 1990 |
| 38 | Cryptography an introduction to Computer Security – Seberry - 1989 |
| 25 | Differential cryptanalysis of Feal and N-Hash – Biham, Shamir - 1991 |
| 23 | Differential cryptanalysis of Snefru – Biham, Shamir - 1991 |
| 18 | An Expanded Set of S-Box Design Criteria Based on Information Theory and Its Relation to Differential-like Attacks – Dawson, Tavares - 1991 |
| 8 | Nonlinearity of exponent permutations – Pieprzyk - 1989 |
| 8 | Key Scheduling in DES Type Cryptosystems – Brown, Seberry - 1990 |
| 5 | A General Purpose Technique for Locating Key Scheduling Weaknesses in DES-like Cryptosystems – Kwan, Pieprzyk - 1993 |
| 2 | A Generalised Testbed for Analysing Block and Stream Ciphers – Brown, Pieprzyk, et al. - 1991 |
