Quadratic relation of S-box and its application to the linear attack of full round DES

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1462, Issue , 1998, Pages 200-211

  Shimoyama, Takeshi ^a   Kaneko, Toshinobu ^b  

^a Telecommunications Advancement Organization of Japan   (Japan)

^b TOKYO UNIVERSITY OF SCIENCE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; APPROXIMATION THEORY;

APPROXIMATION METHODS; CIPHERTEXTS; INPUT AND OUTPUTS; ITS APPLICATIONS; KNUDSEN; NONLINEAR APPROXIMATION; S-BOXES;

CRYPTOGRAPHY;

EID: 84957673653     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0055729     Document Type: Conference Paper

References (18)

1. [Bec93] T. Becker, V. Weispfenning., "Gröbner Bases." Springer-Verlag, New York, (1993).
2. [Bih97] E. Biham., "A Fast New DES Implementation in Software," FSE'97, LNCS 1267, pp. 245-251, (1997).
3. [Bra77] D. Branstead, J. Gait, S. Katzke., "Report of the workshop on cryptography in support of computer security," National Bureau of Standards, Sept, 21-22 1976, NBSIR 77-1291, Sept. (1977).
4. [Dav83] M. Davio, Y. Desmedt, M. Fosseprez, R. Govaerts, J. Hulsbosch, P. Neutjens, P. Piret,J. Quisiquater, J. Vandewall, P. Wouters., "Analytical charactersitics of the DES," CRYPTO'83, (1984).
5. [Hel76] M. Heilman, R. Merkel, R. Schroeppel, L. Washington, W. Diffie, P. Schweiter., "Results of an initial attempt to cryptanalyze the NBS data encryptoion standard," SEL 76-042, Stanford Univ. (1976).
6. [KR94] B. Kaliski, and M. Robshaw., "Linear Cryptnalysis Using Multiple Approximations," CRYPTO'94, LNCS 839, pp. 26-38, (1994).
7. [KR96] L. Knudsen, M. Robshaw., "Non-Linear Approximations in Linear Cryptanalysis," Eurocrypt'96, LNCS 1070, pp. 224-236, (1996).
8. [Kwa98] M. Kwan., ''Bitslice DES," http://www.cs.mu.oz.au/~mkwan/bitslice, 12 May, (1998).
9. [LH94] S. Langford, M. Heilman., "Differential-Linear Cryptanalysis," CRYPTO'94, LNCS 839, pp. 17-25, (1994).
10. [Mat93] M. Matsui., "Linear Cryptanalysis Method for DES Cipher," Eurocrypt'93, LNCS 765, pp. 386-397, (1993).
11. [Mat94] M. Matsui., "The First Experimental Cryptanalysis of the Data Encryption Standard," CRYPTO'94, LNCS 839, pp. 1-11, (1994).
12. [NM97] J. Nakajima, M. Matsui., "Fast Software Implementation of MISTY on Alpha Processors," Proceedings of Korea-Japan joint workshop on information security and cryptology, pp. 55-64, (1997).
13. [Nor92] M. Noro, T. Takeshima., "Risa/Asir-a computer algebra system," Proceedings of ISSAC '92, ACM Press, pp. 387-396, (1992). (anonymous ftp from ftp://endeavor.fujitsu.co.jp/pub/isis/asir)
14. [Sch82] I. Schaumuller-Bichl., "Cryptanalysis of the Data Encryption Standard by method of formal coding," Proceedings of the workshop on cryptography, LNCS 149, pp. 235-255, (1982).
15. [SAM97] T. Shimoyama, S. Amada, S. Moriai., "Improved Fast Software Implementation of Block Ciphers," Proceedings of ICICS'97, LNCS 1334, pp. 269-273, (1997).
16. [Sti95] D. Stinson., "Cryptography: Theory and Practice," CRC Press Inc., (1995).
17. [THHK98] M. Takeda, T. Hamade, K. Hisamatsu, T. Kaneko., "Linear Cryptanalysis by Linear Sieve Method," IEICE Trans., Vol.E81-A,No.l, pp. 82-87, (1998).
18. [Way92] P. C. Wayner., "Content-Addressable Search Engines and DES-like Systems," CRYPTO'92, LNCS 740, pp. 575-586, (1992).