New Stream Cipher Designs pp 7-19

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4986) | Cite as

CryptMT3 Stream Cipher

  • Makoto Matsumoto
  • Mutsuo Saito
  • Takuji Nishimura
  • Mariko Hagita

Abstract

CryptMT version 3 (CryptMT3) is a stream cipher obtained by combining a large LFSR and a nonlinear filter with memory using integer multiplication. Its period is proved to be no less than 219937− 1, and the 8-bit output sequence is at least 1241-dimensionally equidistributed. It is one of the fastest stream ciphers on a CPU with SIMD operations, such as Intel Core 2 Duo.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    eSTREAM – The ECRYPT Stream Cipher Project – Phase 3, http://www.ecrypt.eu.org/stream/index.html
  3. 3.
    Ekdahl, P., Johansson, T.: A New Version of the Stream Cipher SNOW, Selected Areas in Cryptography. In: Nyberg, K., Heys, H.M. (eds.) SAC 2002. LNCS, vol. 2595, pp. 47–61. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Matsumoto, M., Nishimura, T.: Mersenne Twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation 8, 3–30 (1998)MATHCrossRefGoogle Scholar
  5. 5.
    Matsumoto, M., Nishimura, T., Saito, M., Hagita, M.: Cryptographic Mersenne Twister and Fubuki stream/block cipher, http://eprint.iacr.org/2005/165, This is an extended version of Mersenne Twister and Fubuki stream/block cipher in, http://www.ecrypt.eu.org/stream/cryptmtfubuki.html
  6. 6.
    Matsumoto, M., Saito, M., Nishimura, T., Hagita, M.: Cryptanalysis of CryptMT: Effect of Huge Prime Period and Multiplicative Filter. In: SASC 2006 Conference Volume (2006), http://www.ecrypt.eu.org/stream/cryptmtfubuki.html
  7. 7.
    Matsumoto, M., Saito, M., Nishimura, T., Hagita, M.: CryptMT Version 2.0: a large state generator with faster initialization. In: SASC 2006 Conference Volume (2006), http://www.ecrypt.eu.org/stream/cryptmtfubuki.html
  8. 8.
    Matsumoto, M., Saito, M., Nishimura, T., Hagita, M.: CryptMT Stream Cipher Version 3. In: SASC 2007 Conference Volume (2007), http://www.ecrypt.eu.org/stream/cryptmtp3.html
  9. 9.
    Matsumoto, M., Saito, M., Nishimura, T., Hagita, M.: A Fast Stream Cipher with Huge State Space and Quasigroup Filter for Software. In: Proceedings of SAC 2007. LNCS, vol. 4876, pp. 245–262 (2007)Google Scholar
  10. 10.
    Saito, M., Matsumoto, M.: SIMD-Oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator. Monte Carlo and Quasi-Monte Carlo Methods 2006, pp. 607–622. Springer, Heidelberg (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Makoto Matsumoto
    • 1
  • Mutsuo Saito
    • 1
  • Takuji Nishimura
    • 2
  • Mariko Hagita
    • 3
  1. 1.Dept. of Math.Hiroshima University 
  2. 2.Dept. of Math. Sci.Yamagata University 
  3. 3.Dept. of Info. Sci.Ochanomizu University 

Personalised recommendations