DOI QR코드

DOI QR Code

The Linearity of algebraic Inversion and a Modification of Knudsen-Nyberg Cipher

  • Published : 1998.03.01

Abstract

K. Nyberg and L.R. Knudsen showed a prototype of a DES-like cipher$^{[1]}$ which has a provable security against differential cryptanalysis. But in the last year, at FSE'97 T. Jakobsen ane L.R.Knudsen broked it by using higher order differential attack and interpolation attack$^{[2]}$ . Furthermore the cipher was just a theoretically proposed one to demonstrate how to construct a cipher which is procably secure against differential cryptanalysis$^{[3]}$ and it was suspected to have a large complexity for its implementation.Inthis paper the two improved results for the dfficidnt hardware and software implementation.

Keywords

References

  1. The Journal of Cryptology v.8 no.1 Provable Security Against a Differential Attack K. Nyberg;L.R. Knudsen
  2. Advances in Cryptology - Fast Software Encryption'96, Lecture Notes in Computer Science The Interpolation Attack on Block Ciphers T. Jakobsen;L.R. Knudsen
  3. Standard Differential Cryptanalysis of the Data Encryption E. Biham;A. Shamir
  4. Finite Fields, Encyclopedia of Math, and its Application, #20 R. Lidl;H. Niederreiter
  5. Elliptic Curve Public Key Cryptosystems A. Menezes
  6. Advances in Cryptology - Fast Software Encryption'94, Lecture Notes in Computer Science 1008 S-Boxes and Round Functions with Controllable Linearity and Differential Uniformity K. Nyberg
  7. Advances in Cryptology - Fast Software Encryption'96, Lecture Notes in Comoputer Science New Block Encryption Algorithm MISTY M. Matsui
  8. Advances in Cryptology - EUROCRYPT' 93, Lecture Notes in Computer Science 765 Linear Cryptanalysis Method for DES cipher M. Matsui
  9. IEEE Transactions on Information Theory v.36 no.3 The weights of the orthogonals of the extended quadratic binary Goppa codes Gilles Lachaud;Jacques Wolfmann