Abstract
In this paper, we propose a new stream cipher Gemstone by discretizing coupled map lattices (CML), which is a nonlinear system of coupled chaotic maps. Gemstone uses a 128-bit key and a 64-bit initialization vector (IV). We show that there is no high probability difference propagations or high correlations over the IV setup scheme. Thus the IV setup of Gemstone is very secure. We also verify that the largest linear correlations between consecutive key streams are below the safe bounds. Gemstone is slightly slower than AES-CTR, but its initialization speeds are higher than some finalists of eSTREAM.
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
Masuda, N., Jakimoski, G., Aihara, K., Kocarev, L.: Chaotic Block Ciphers: From Theory to Practical Algorithms. IEEE Transactions on Circuits and Systems – I: Fundamental Theory and Applications 53(6), 1341–1352 (2006)
Schneier, B.: Applied Cryptography – Protocols, Algorithms, and Source Code in C, 2nd edn. John Wiley & Sons, Chichester (1996)
Biham, E., Shamir, A.: Differential Cryptanalysis of DES-like Cryptosystems. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 2–21. Springer, Heidelberg (1991)
Heys, H.M.: A Tutorial on Linear and Differential analysis, http://www.engr.mun.ca/~howard/PAPERS/ldc_tutorial.ps
Matsui, M.: Linear cryptanalysis method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)
Daemen, J., Govaerts, R., Vandewalle, J.: Correlation matrices. In: Preneel, B. (ed.) FSE 1994. LNCS, vol. 1008, pp. 275–285. Springer, Heidelberg (1995)
Rosen, K.H.: Elementary Number Theory and its Applications, 5th edn. Addison-Wesley, Reading (2005)
Shamir, A., Tsaban, B.: Guaranteeing the Diversity of Number Generators. Information and Computation 171(2), 350–363 (2001)
Menezes, A., Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press LLC, Boca Raton (1997)
Daemen, J., Rijmen, V.: The Wide Trail Design Strategy. In: Honary, B. (ed.) Cryptography and Coding 2001. LNCS, vol. 2260, pp. 222–238. Springer, Heidelberg (2001)
Joux, A., Muller, F.: A Chosen IV Attack Against Turing. In: Matsui, M., Zuccherato, R.J. (eds.) SAC 2003. LNCS, vol. 3006, pp. 194–207. Springer, Heidelberg (2004)
Berbain, C., Gilbert, H.: On the Security of IV Dependent Stream Ciphers. In: Biryukov, A. (ed.) FSE 2007. LNCS, vol. 4593, pp. 254–273. Springer, Heidelberg (2007)
Englund, H., Johansson, T., Turan, M.S.: A Framework for Chosen IV Statistical Analysis of Stream Ciphers. In: Srinathan, K., Rangan, C.P., Yung, M. (eds.) INDOCRYPT 2007. LNCS, vol. 4859, pp. 268–281. Springer, Heidelberg (2007)
Canniere, C.D., Preneel, B.: Trivium. In: Robshaw, M.J.B., Billet, O. (eds.) New Stream Cipher Designs. LNCS, vol. 4986, pp. 244–266. Springer, Heidelberg (2008)
Boesgaard, M., Vesterager, M., Pedersen, T., et al.: Rabbit: A New High-Performance Stream Cipher. In: Johansson, T. (ed.) FSE 2003. LNCS, vol. 2887, pp. 307–329. Springer, Heidelberg (2003)
Rukhin, A., Soto, J., Nechvatal, J., et al.: A statistical test suite for random and pseudorandom number generators for cryptographic applications (2001), http://www.nist.gov
Marsaglia, G.: DIEHARD Statistical Tests, http://stat.fsu.edu/geo/diehard.html
Turan, M.S., Doganaksoy, A., Calik, C.: Statistical Analysis of Synchronous Stream Ciphers. In: eSTREAM, ECRYPT Stream Cipher Project, Report 2006/012 (2006)
Wang, S., Kuang, J., Li, J., et al.: Chaos-based secure communications in a large community. Physical Review EÂ 66(6), 065202(1-4) (2002)
Lu, H., Wang, S., Li, X., et al.: A new spatiotemporally chaotic cryptosystem and its security and performance analyses. Chaos 14(3), 617–629 (2004)
Li, P., Li, Z., Halang, W.A., Chen, G.: A stream cipher based on a spatiotemporal chaotic system. Chaos Solitons Fractals 32(5), 1867–1876 (2007)
Robshaw, M.: The eSTREAM Project. In: Robshaw, M.J.B., Billet, O. (eds.) New Stream Cipher Designs. LNCS, vol. 4986, pp. 1–6. Springer, Heidelberg (2008)
Johansson, T.: Analysis and Design of Modern Stream Ciphers. In: Paterson, K.G. (ed.) Cryptography and Coding 2003. LNCS, vol. 2898, p. 66. Springer, Heidelberg (2003)
Scholl, E., Schuster, H.G.: Handbook of chaos control. Wiley-VCH, New York (2008)
Canniere, C.D.: eSTREAM Software Performance. In: Robshaw, M.J.B., Billet, O. (eds.) New Stream Cipher Designs. LNCS, vol. 4986, pp. 119–139. Springer, Heidelberg (2008)
Yin, R., Yuan, J., Yang, Q., et al.: Linear cryptanalysis for a chaos-based stream cipher. In: International Conference on Communications, Information and Network Security 2009 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yin, R., Yuan, J., Yang, Q., Shan, X., Wang, X. (2010). Gemstone: A New Stream Cipher Using Coupled Map Lattice. In: Bao, F., Yung, M., Lin, D., Jing, J. (eds) Information Security and Cryptology. Inscrypt 2009. Lecture Notes in Computer Science, vol 6151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16342-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-16342-5_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16341-8
Online ISBN: 978-3-642-16342-5
eBook Packages: Computer ScienceComputer Science (R0)