Abstract
We present new results on the cryptanalysis of the FEAL-N blockcipher. As a matter of fact, almost all the attacks of this cryptosystem published so far are chosen plaintext attacks [3,4,5,7], except the announcement in [7] of a non-differential known plaintext attack of FEAL-4 which requires about 100000 plaintext blocks. We describe known plaintext attacks of FEAL-4 and FEAL-6, which require about 1000 and 20000 plaintext blocks respectively and are based on correlations with linear functions. Using similar methods, we have also found more recently an improved attack on FEAL-4, which requires only 200 knwon plaintext blocks.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. Shimizu, S. Miyaguchi, “Fast Data Encipherment Algorithm FEAL”. Advances in Cryptology — Eurocrypt 87, Lecture Notes in Computer Science, Vol 304, Springer Verlag, 1988.
S. Miyaguchi, “News on Feal cipher”, talk at the Rump session, Crypto’90, 1990.
Bert Den Boer, “Cryptanalysis of FEAL”, Advances in Cryptology — Eurocrypt 88, Lecture Notes in Computer Science, Vol 330, Springer Verlag, 1989.
S. Murphy, “The Cryptanalysis of Feal-4 with 20 Chosen Plaintexts”, Journal of Cryptology Vol2 No3, 1990.
H. Gilbert, G. Chassé, “A Statistical Attack of the FEAL-8 Cryptosystem”, Proceedings of Crypto’90.
E. Biham, A. Shamir, “Differential Cryptanalysis of DES-like Cryptosystems”, Proceedings of Crypto’90.
E. Biham, A. Shamir, “Differential Cryptanalysis of Feal and N-Hash”, extended abstract, Proceedings of Eurocrypt’91.
W. Meier, O. Staffelbach, “Correlation Properties of Combiners with Memory in Stream Ciphers”, to appear in the Journal of Cryptology.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tardy-Corfdir, A., Gilbert, H. (1992). A Known Plaintext Attack of FEAL-4 and FEAL-6. In: Feigenbaum, J. (eds) Advances in Cryptology — CRYPTO ’91. CRYPTO 1991. Lecture Notes in Computer Science, vol 576. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46766-1_12
Download citation
DOI: https://doi.org/10.1007/3-540-46766-1_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55188-1
Online ISBN: 978-3-540-46766-3
eBook Packages: Springer Book Archive