Abstract
Grain is a stream cipher suitable for restricted hardware environments. The cipher is particularly vulnerable to fault attacks. It has been shown that fault injection in either the linear or nonlinear block of Grain can break the cipher. Fault attacks generally exploit the linear behaviour and the reversibility of the cipher states. Using Cellular Automata (CA), we propose a Grain-like cipher which is shown to be strong particularly against fault attacks.
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
References
The Estream Project. http://www.ecrypt.eu.org/stream/. Accessed 31 Mar 2016
The NIST Statistical Test Suite. http://csrc.nist.gov/groups/ST/toolkit/rng/. Accessed 31 Mar 2016
Banik, S., Maitra, S., Sarkar, S.: A differential fault attack on the grain family of stream ciphers. In: Proceedings of the CHES 2012-14th International Workshop, Leuven, Belgium, 9–12 September 2012
Berzati, A., Canovas, C., Castagnos, G., Debraize, B., Goubin, L., Gouget, A., Paillier, P., Salgado, S.: Fault analysis of grain-128. In: 2009 IEEE International Workshop on Hardware-Oriented Security and Trust, HOST 2009, pp. 7–14 (2009)
Bhaumik, J., RoyChowdhury, D.: Nmix: An ideal candidate for key mixing. In: SECRYPT 2009, Proceedings of the International Conference on Security and Cryptography, Milan, Italy, 7–10 July 2009, pp. 285–288 (2009)
Ding, C., Xiao, G., Shan, W.: The Stability Theory of Stream Ciphers. LNCS, 1st edn. Springer, Heidelberg (1991)
Ghosh, S., RoyChowdhury, D.: CASca: A CA based scalable stream cipher. In: Mohapatra, R.N., Chowdhury, D.R., Giri, D. (eds.) Mathematics and Computing. Springer Proceedings in Mathematics & Statistics, pp. 95–105. Springer, India (2015)
Hell, M., Johansson, T., Maximov, A., Meier, W.: A stream cipher proposal: Grain-128. In: 2006 IEEE International Symposium on Information Theory, pp. 1614–1618 (2006)
Hoch, J.J., Shamir, A.: Fault analysis of stream ciphers. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 240–253. Springer, Heidelberg (2004)
Jose, J., Das, S., RoyChowdhury, D.: Inapplicability of fault attacks against triviumon a cellular automata based stream cipher. In: Proceedings of the Cellular Automata-ACRI 2014, Krakow, Poland, 22–25 September 2014, pp. 427–436 (2014)
Jose, J., RoyChowdhury, D.: Investigating four neighbourhood cellular automata as better cryptographic primitives. J. Discrete Math. Sci. Crypt. (to be published in 2016)
Karmakar, S., Roy Chowdhury, D.: Fault analysis of grain-128 by targeting NFSR. In: Nitaj, A., Pointcheval, D. (eds.) AFRICACRYPT 2011. LNCS, vol. 6737, pp. 298–315. Springer, Heidelberg (2011)
Karmakar, S., RoyChowdhury, D.: NOCAS: A nonlinear cellular automata based stream cipher. In: Automata 2011, Center for Mathematical Modeling, 21–23 November 2011, pp. 135–146. University of Chile, Santiago, Chile (2011)
Wu, C.K., Feng, D.: Boolean Functions and Their Applications in Cryptography. Advances in Computer Science and Technology, 1st edn. Springer, Heidelberg (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Jose, J., Roy Chowdhury, D. (2016). FResCA: A Fault-Resistant Cellular Automata Based Stream Cipher. In: El Yacoubi, S., Wąs, J., Bandini, S. (eds) Cellular Automata. ACRI 2016. Lecture Notes in Computer Science(), vol 9863. Springer, Cham. https://doi.org/10.1007/978-3-319-44365-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-44365-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44364-5
Online ISBN: 978-3-319-44365-2
eBook Packages: Computer ScienceComputer Science (R0)