Resistance of a CAST-Like Encryption Algorithm to Linear and Differential Cryptanalysis

Designs, Codes, and Cryptography

Volumn 12, Issue 3, 1997, Pages 267-282

  Lee, J ^a   Heys, H M ^b   Tavares, S E ^a  

^a QUEEN S UNIVERSITY   (Canada)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

Author keywords

CAST; Differential cryptanalysis; Linear cryptanalysis; Private key ciphers; S boxes

Indexed keywords

EID: 0000949759     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008276912749     Document Type: Article

References (21)

1. C. M. Adams. A Formal and Practical Design Procedure for Substitution-Permutation Network Cryptosystems. PhD thesis, Queen's University, Kingston, Canada, 1990.
2. C. M. Adams. Simple and effective key scheduling for symmetric ciphers. In Workshop on Selected Areas of Cryptography (SAC) '94, pages 129-133, Queen's University, Kingston, Ontario, Canada, May 1994.
3. C. M. Adams and S. E. Tavares. Designing s-boxes resistant to differential cryptanalysis. In Proceedings of 3rd Symposium on the State and Progress of Research in Cryptography, pages 181-190, Rome, Italy, 1994.
4. E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. New York: Springer-Verlag, 1993.
5. W. Feller. An Introduction to Probability Theory and its Applications. New York: Wiley, 1968.
6. H. M. Heys and S. E. Tavares. On the security of the CAST encryption algorithm. In Canadian Conference on Electrical and Computer Engineering, pages 332-335, Halifax, Nova Scotia, Canada, Sept. 1994.
7. B. S. Kaliski and M. J. B. Robshaw. Linear Cryptanalysis Using Multiple Approximations. In Advances in Cryptology: Proceedings of CRYPTO '94, pages 26-39. Springer-Verlag, Berlin, 1994.
8. L. R. Knudsen. Block Ciphers - Analysis, Design and Applications. PhD thesis, Aarhus University, Denmark, July 1994.
9. X. Lai, J. L. Massey, and S. Murphy. Markov Ciphers and Differential Cryptanalysis. In Advances in Cryptology: Proceedings of EUROCRYPT '91, pages 17-38. Springer-Verlag, Berlin, 1991.
10. J. Lee. An Investigation of Some Security Aspects of the CAST Encryption Algorithm. Master's thesis, Queen's University, Kingston, Ontario, Canada, 1995.
11. M. Matsui. Linear Cryptanalysis Method for DES Cipher. In Advances in Cryptology: Proceedings of EUROCRYPT '93, pages 386-397. Springer-Verlag, Berlin, 1994.
12. M. Matsui. The First Experimental Cryptanalysis of the Data Encryption Standard. In Advances in Cryptology: Proceedings of CRYPTO '94, pages 1-11. Springer-Verlag, Berlin, 1994.
13. W. Meier and O. Staffelbach. Nonlinearity Criteria for Cryptographic Functions. In Advances in Cryptology: Proceedings of EUROCRYPT '89, pages 549-562. Springer-Verlag, Berlin, 1990.
14. R. C. Merkle. Fast software encryption functions. In Advances in Cryptology: Proceedings of CRYPTO '90, pages 476-501. Springer-Verlag, Berlin, 1991.
15. K. Nyberg. On the Construction of Highly Nonlinear Permutations. In Advances in Cryptology: Proceedings of EUROCRYPT '92, pages 92-98. Springer-Verlag, Berlin, 1992.
16. National Bureau of Standards. Data Encryption Standard. Federal Information Processing Standard Publication 46, 1977.
17. B. O'Higgins. BNR leads industry in client/server network security. Telesis, pages 181-190, Feb. 1994.
18. C. E. Shannon. Communication Theory of Secrecy System. Bell System Technical Journal, volume 28:pages 656-715, 1949.
19. A. Shimizu and S. Miyaguchi. Fast Data Encryption Algorithm FEAL. In Advances in Cryptology: Proceedings of EUROCRYPT '87, pages 267-278. Springer-Verlag, Berlin, 1988.
20. M. J. Wiener. Efficient DES key search. Technical Report TR-244, School of Computer Science, Carleton University, Ottawa, Canada, May 1994. (Also presented at the Rump Session of CRYPTO '93).
21. A. Youssef, S.E. Tavares, S. Mister, and C.A. Adams. Linear Approximation of Injective S-boxes. IEE Electronics Letters, volume 31, no. 25:pages 2165-2166, Dec. 1995.