Article

Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer

Authors:

Eli Biham,

Adi ShamirAuthors Info & Claims

CRYPTO '91: Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology

Pages 156 - 171

Published: 11 August 1991 Publication History

Abstract

In [1,2] we introduced the notion of differential cryptanalysis based an chosen plaintext attacks. In [3,4] we described the application of differential cryptanalysis to Feal[13,12] and extended the method to known plaintext attacks. In this paper we apply differential cryptanalytic methods to the hash function Snefru[10] and to the cryptosystems Khafre[11], REDOC-II[6,7], LOKI[5] and Lucifer[8].

References

[1]

Eli Biham, Adi Shamir, Differential Cryptanalysis of DES-like Cryptosystems (extended abstract) , Advances in cryptology, proceedings of CRYPTO 90, 1990.

Crossref

Google Scholar

[2]

Eli Biham, Adi Shamir, Differential Cryptanalysis of DES-like Cryptosystems , Journal of Cryptology, Vol. 4, No. 1, 1991, to appear.

Google Scholar

[3]

Eli Biham, Adi Shamir, Differential Cryptanalysis of Feal and N-Hash (extended abstract) , Advances in cryptology, proceedings of EUROCRYPT 91, 1991.

Crossref

Google Scholar

[4]

Eli Biham, Adi Shamir, Differential Cryptanalysis of Feal and N-Hash , in preperation.

Crossref

Google Scholar

[5]

Lawrence Brown, Josef Pieprzyk, Jennifer Seberry, LOKI - A Cryptographic Primitive for Authentication and Secrecy Applications , Advances in cryptology, proceedings of AUSCRYPT 90, pp. 229-236, 1990.

Crossref

Google Scholar

[6]

Michael C. Wood, technical report, Cryptech inc., Jamestown, NY, July 1990.

Google Scholar

[7]

Thomas W. Cusick, Michael C. Wood, The REDOC-II Cryptosystem , Advances in cryptology, proceedings of CRYPTO 90, 1990.

Crossref

Google Scholar

[8]

H. Feistel, Cryptography and Data Security , Scientific American, Vol. 228, No. 5, pp. 15-23, May 1973.

Google Scholar

[9]

Matthew Kwan, private communications.

Google Scholar

[10]

Ralph C. Morkle, A Fast Software One-Way Hash Function , Journal of Cryptology, Vol. 3, No. 1, pp. 43-58, 1990.

Crossref

Google Scholar

[11]

Ralph C. Merkle, Fast Software Encryption Functions , Advances in cryptology, proceedings of CRYPTO 90, 1990.

Crossref

Google Scholar

[12]

Shoji Miyaguchi, Akira Shiraishi, Akihiro Shimizu, Fast Data Encryption Algorithm Feal-8 , Review of electrical communications laboratories, Vol. 36, No. 4, pp. 433- 437, 1988.

Google Scholar

[13]

Akihiro Shimizu, Shoji Miyaguchi. Fast Data Encryption Algorithm Feal , Advances in cryptology, proceedings of EUROCRYPT 87, pp. 267-278, 1987.

Crossref

Google Scholar

[14]

Arthur Sorkin, Lucifer, a Cryptographic Algorithm , Cryptologia, Vol. 8, No. 1, pp. 22-41, January 1984.

Google Scholar

Cited By

View all

Kim HKim DYi OKim J(2019)Cryptanalysis of hash functions based on blockciphers suitable for IoT service platform securityMultimedia Tools and Applications10.1007/s11042-018-5630-478:3(3107-3130)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11042-018-5630-4
Dinur IGoldwasser SLin HRoughgarden T(2015)The Computational Benefit of Correlated InstancesProceedings of the 2015 Conference on Innovations in Theoretical Computer Science10.1145/2688073.2688082(219-228)Online publication date: 11-Jan-2015
https://dl.acm.org/doi/10.1145/2688073.2688082
Isobe TShibutani K(2013)Generic Key Recovery Attack on Feistel SchemePart I of the Proceedings of the 19th International Conference on Advances in Cryptology - ASIACRYPT 2013 - Volume 826910.1007/978-3-642-42033-7_24(464-485)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-642-42033-7_24
Show More Cited By

Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer

Recommendations

Differential cryptanalysis of Lucifer

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 ...
Impossible differential cryptanalysis of reduced-round ARIA and Camellia

This paper studies the security of the block ciphers ARIA and Camellia against impossible differential cryptanalysis. Our work improves the best impossible differential cryptanalysis of ARIA and Camellia known so far. The designers of ARIA expected no ...
Impossible Differential Cryptanalysis of CLEFIA
Fast Software Encryption

This paper reports impossible differential cryptanalysis on the 128-bit block cipher CLEFIA that was proposed in 2007, including new 9-round impossible differentials for CLEFIA, and the result of an impossible differential attack using them. For the ...

Comments

Information & Contributors

Information

Published In

CRYPTO '91: Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology

August 1991

484 pages

ISBN:3540551883

Editor:
Joan Feigenbaum

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 11 August 1991

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 31 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kim HKim DYi OKim J(2019)Cryptanalysis of hash functions based on blockciphers suitable for IoT service platform securityMultimedia Tools and Applications10.1007/s11042-018-5630-478:3(3107-3130)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s11042-018-5630-4
Dinur IGoldwasser SLin HRoughgarden T(2015)The Computational Benefit of Correlated InstancesProceedings of the 2015 Conference on Innovations in Theoretical Computer Science10.1145/2688073.2688082(219-228)Online publication date: 11-Jan-2015
https://dl.acm.org/doi/10.1145/2688073.2688082
Isobe TShibutani K(2013)Generic Key Recovery Attack on Feistel SchemePart I of the Proceedings of the 19th International Conference on Advances in Cryptology - ASIACRYPT 2013 - Volume 826910.1007/978-3-642-42033-7_24(464-485)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-642-42033-7_24
Biham E(2008)New Techniques for Cryptanalysis of Hash Functions and Improved Attacks on SnefruFast Software Encryption10.1007/978-3-540-71039-4_28(444-461)Online publication date: 10-Feb-2008
https://dl.acm.org/doi/10.1007/978-3-540-71039-4_28
Wyseur BMichiels WGorissen PPreneel B(2007)Cryptanalysis of white-box DES implementations with arbitrary external encodingsProceedings of the 14th international conference on Selected areas in cryptography10.5555/1784881.1784898(264-277)Online publication date: 16-Aug-2007
https://dl.acm.org/doi/10.5555/1784881.1784898
Mathur CNarayan KSubbalakshmi K(2006)High diffusion cipherProceedings of the 4th international conference on Applied Cryptography and Network Security10.1007/11767480_21(309-324)Online publication date: 6-Jun-2006
https://dl.acm.org/doi/10.1007/11767480_21
Yang BWu KKarri RJoyner WMartin GKahng A(2005)Secure scanProceedings of the 42nd annual Design Automation Conference10.1145/1065579.1065617(135-140)Online publication date: 13-Jun-2005
https://dl.acm.org/doi/10.1145/1065579.1065617
Heys HTavares SDenning DPyle RGanesan RSandhu R(1994)The design of substitution-permutation networks resistant to differential and linear cryptanalysisProceedings of the 2nd ACM Conference on Computer and communications security10.1145/191177.191206(148-155)Online publication date: 2-Nov-1994
https://dl.acm.org/doi/10.1145/191177.191206
Berson T(1992)Differential cryptanalysis mod 232 with applications to MD5Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques10.5555/1754948.1754956(71-80)Online publication date: 24-May-1992
https://dl.acm.org/doi/10.5555/1754948.1754956

Abstract

References

Cited By

Recommendations

Differential cryptanalysis of Lucifer

Impossible differential cryptanalysis of reduced-round ARIA and Camellia

Impossible Differential Cryptanalysis of CLEFIA

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations