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.
CryptMT is proposed to eSTREAM Project http://www.ecrypt.eu.org/stream/. The reference codes are available there. This work is supported in part by JSPS Grant-In-Aid #16204002, #18654021, #18740044, #19204002 and JSPS Core-to-Core Program No.18005.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bernstein, D.J. http://cr.yp.to/streamciphers/timings.html
eSTREAM – The ECRYPT Stream Cipher Project – Phase 3, http://www.ecrypt.eu.org/stream/index.html
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)
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)
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
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
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
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
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)
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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Matsumoto, M., Saito, M., Nishimura, T., Hagita, M. (2008). CryptMT3 Stream Cipher . In: Robshaw, M., Billet, O. (eds) New Stream Cipher Designs. Lecture Notes in Computer Science, vol 4986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68351-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-68351-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68350-6
Online ISBN: 978-3-540-68351-3
eBook Packages: Computer ScienceComputer Science (R0)