Published March 31, 2023 | Version v1
Journal article Open

A NEW KEY STREAM ENCRYPTION ALGORITHM AND ITS CRYPTANALYSIS

Authors/Creators

  • 1. Tashkent University of Information Technologies named after Muhammad Al-Khwarizmi

Description

The new stream encryption algorithm (NSA-New Stream Algorithm) is proposed in this work. The input parameters are considered a 128-bit secret key and 128-bit initialization vectors in the new algorithm. A 64-bit line is generated in each round as the output value. The architecture of the algorithm is particularly suitable for efficient hardware implementations, together with this, this algorithm is also suitable for software implementation. On the other hand, the security was evaluated for resynchronization attack, related key attack, and attack methods on the basis of linear correlation of the output sequence. Analysis confirms that this algorithm is a secure stream encryption algorithm.

Files

146-157.pdf

Files (4.1 MB)

Name Size
md5:debad85ccb267832fe42c78a9f186888
4.1 MB Preview Download

Additional details

References

  • 1. J. Daemen, "Cipher and hash function design strategies based on linear and differential cryptanalysis," Doctoral Dissertation, March 1995, K. U. Leuven
  • 2. J. Daemen, R. Govaerts, J. Vandewalle, "Resynchronization weaknesses in synchronous stream ciphers," Advances in Cryptology, Proceedings Eurocrypt'93, Springer-Verlag, LNCS 765, pp. 159-169, 1994.
  • 3. J. Daemen, L. Knudsen, V. Rijmen, "The BlockCipher Square," Fast Software Encryption, Springer-Verlag, LNCS 1267, pp. 149–165, 1997.
  • 4. E. Biham, A. Shamir, "Differential Cryptanalysis of the Data Encryption Standard," Springer-Verlag, 1993
  • 5. M. Matsui, "Linear cryptanalysis method for DES cipher," Advances in Cryptology, Eurocrypt'93, Springer-Verlag, LNCS 765, pp. 159–169, 1994.
  • 6. J. Daemen, R. Govaerts, J. Vandewalle, "Resynchronization weaknesses in synchronous stream ciphers," Advances in Cryptology, Proceedings Eurocrypt'93, Springer-Verlag, LNCS 765, pp. 159-169, 1994.
  • 7. S. Fluhrer, M. Shamir, "Weaknesses in the Key Scheduling Algorithm of RC4," Selected in Areas in Cryptography, SAC 2001, Springer-Verlag, LNCS 2259, pp. 1– 24, 2001.
  • 8. A. Clark, J. Golic, W. Millan, L. Penna, L. Simpson, "The LILI-128 Keystream Generator," NESSIE project submission, 2000, available at http://www.cryptonessie.org
  • 9. S. Fluhrer, "Cryptanalysis of the SEAL 3.0 Pseudorandom Function Family," Fast Software Encryption, FSE 2001, Proceedings, pp. 142–151, 2001.
  • 10. T. Jacobsen and L. R. Knudsen, "The Interpolation AttackonBlockCiphers," Fast Software Encryption, FSE'97, Springer-Verlag, LNCS 1267, pp. 28–40, 1997.