Stream Ciphers Analysis Methods

Authors

  • Dominic Bucerzan "Aurel Vlaicu" University of Arad Faculty of Exact Sciences Department of Mathematics-Informatics Romí¢nia, 310330 Arad, 2 Elena Dr˘agoi
  • Mihaela Crăciun "Aurel Vlaicu" University of Arad Faculty of Exact Sciences Department of Mathematics-Informatics Romí¢nia, 310330 Arad, 2 Elena Dr˘agoi
  • Violeta Chiș "Aurel Vlaicu" University of Arad Faculty of Exact Sciences Department of Mathematics-Informatics Romí¢nia, 310330 Arad, 2 Elena Dr˘agoi
  • Crina Rațiu DARAMEC srl, Arad Romí¢nia, Sofronea FN

Keywords:

stream cipher, synchronous stream cipher, pseudorandom number generator (PRNG), performance analysis, statistical tests

Abstract

The purpose of this paper is to present and to discuss analysis methods applied in symmetric cryptography, especially on stream ciphers. The tests were made on some algorithms and also on the personal symmetric cryptographic algorithm, HENKOS, based on a pseudorandom number generator. The test confirms that the algorithm appears to be secure and fast. The paper describes first the main parts of the cryptosystem, its implementation and different analysis methods. The code is written in the C/C++ language. The software application and the tests applied were processed on a PC computer. The quality analysis presents the results of many classical statistical tests, comparing some algorithms based especially on pseudo random number generators. The tests use standard sequence of 12.5 MB resulted from some test generators. The main part of the work presents selected results for the most important statistical tests like: FIPS 1401, FIPS 1402 , ENT tests, Diehard battery of tests, NIST Statistical Test Suite. The final question is: are these tests enough to certifie the quality of a tested algorithm?

References

Bucerzan D. and Gheorghiță M., HENKOS - A New Stream Cipher: Performance Analysis, WARTACRYPT '04 The 4th Central European Conference on Cryptology, Bedlewo, Poland, July 2004.

Bucerzan D., A Cryptographic Algorithm Based on a Pseudorandom Number Generator, SYNASC'08, Timi¸soara, October 2008.

Marsaglia G., Diehard Statistical Tests, http://stat.fsu.edu/pub/diehard/

Matsumoto M., Saito M., Nishimura T. and Hagita M., CRYPTMT Stream Cipher Version 3, eSTREAM project, http://www.ecrypt.eu.org/stream/

Schneier B., Applied Cryptography, J. Wiley & Sons Inc, (second edition), 1996.

***, eSTREAM, http://www.ecrypt.eu.org/stream/

***, NESSIE European Proiect, http://www.cosic.esat.kuleuven.be/nessie/

***, http://www.answers.com/topic/stream-cipher

Published

2010-11-01

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.