Abstract
This paper presents a scalable stream cipher based on Cellular Automata. The cipher uses linear and nonlinear cellular automata as crypto primitives. The properties of maximum length nonlinear cellular automata have been exploited to design the cipher. Rotational symmetric bent function is used in the final combiner of the cipher which is proven to be secured against certain kind of fault attacks. The scalability provides different security level for different applications. Finally the cipher is shown to be very hardware efficient.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
The nonlinearity of a bent function is the highest possible value among all Boolean functions of the same number of variables.
References
Babbage, S., Dodd, M.: The mickey stream ciphers. In: Robshaw, M., Billet O. (eds.) New Stream Cipher Designs, Lecture Notes in Computer Science, vol. 4986, pp. 191–209. Springer, Heidelberg (2008). doi:10.1007/978-3-540-68351-3_15. http://dx.doi.org/10.1007/978-3-540-68351-3_15
Banik, S., Maitra, S., Sarkar, S.: A differential fault attack on the grain family of stream ciphers. In: Prouff, E., Schaumont P. (eds.) Cryptographic Hardware and Embedded Systems - CHES 2012, Lecture Notes in Computer Science, vol. 7428, pp. 122–139. Springer, Heidelberg (2012). doi:10.1007/978-3-642-33027-8_8. http://dx.doi.org/10.1007/978-3-642-33027-8_8
Berbain, C., Billet, O., Canteaut, A., Courtois, N., Gilbert, H., Goubin, L., Gouget, A., Granboulan, L., Lauradoux, C., Minier, M., Pornin, T., Sibert, H.: Sosemanuk, a fast software-oriented stream cipher. In: Robshaw, M.J.B., Billet, O. (eds.) The eSTREAM Finalists, Lecture Notes in Computer Science, vol. 4986, pp. 98–118. Springer, Berlin (2008). http://dblp.uni-trier.de/db/series/lncs/lncs4986.html#Berbain BCCGGGGLMPS08
Bernstein, D.J.: Notes on the ecrypt stream cipher project (estream). http://cr.yp.to/streamciphers.html
Bernstein, D.J.: New stream cipher designs. In: The Salsa20 Family of Stream Ciphers, pp. 84–97. Springer, Heidelberg (2008). doi:10.1007/978-3-540-68351-3_8. http://dx.doi.org/10.1007/978-3-540-68351-3_8
Boesgaard, M., Vesterager, M., Pedersen, T., Christiansen, J., Scavenius, O.: Rabbit: a new high-performance stream cipher. In: Fast Software Encryption, 10th International Workshop, FSE 2003, Lund, Sweden, 24–26 Feb 2003, Revised Papers, Lecture Notes in Computer Science, vol. 2887, pp. 307–329. Springer, Heidelberg (2003). doi:10.1007/978-3-540-39887-5_23. http://www.iacr.org/cryptodb/archive/2003/FSE/3049/3049.pdf
Cannire, C.: Trivium: a stream cipher construction inspired by block cipher design principles. In: Katsikas, S., Lpez, J., Backes, M., Gritzalis, S., Preneel, B. (eds.) Information Security, Lecture Notes in Computer Science, vol. 4176, pp. 171–186. Springer, Heidelberg (2006). doi:10.1007/11836810_13. http://dx.doi.org/10.1007/11836810_13
Cattell, K., Muzio, J.C.: Synthesis of one-dimensional linear hybrid cellular automata. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 15(3), 325–335 (1996). doi:10.1109/43.489103
Ghosh, S., Sengupta, A., Saha, D., Chowdhury, D.R.: A scalable method for constructing non-linear cellular automata with period \(2^n - 1\). In: Cellular Automata—11th International Conference on Cellular Automata for Research and Industry, ACRI 2014, Krakow, Poland, 22–25 Sept 2014. Proceedings, pp. 65–74 (2014). doi:10.1007/978-3-319-11520-7_8. http://dx.doi.org/10.1007/978-3-319-11520-7_8
Hell, M., Johansson, T., Meier, W.: Grain: a stream cipher for constrained environments. Int. J. Wire. Mob. Comput. 2(1), 86–93 (2007). doi:10.1504/IJWMC.2007.013798. http://dx.doi.org/10.1504/IJWMC.2007.013798
Wu, H.: The stream cipher hc-128. In: Robshaw, M.J.B., Billet, O. (eds.) The eSTREAM Finalists, Lecture Notes in Computer Science, vol. 4986, pp. 39–47. Springer, Heidelberg (2008). http://dblp.uni-trier.de/db/series/lncs/lncs4986.html#Wu08
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer India
About this paper
Cite this paper
Ghosh, S., Chowdhury, D.R. (2015). CASca:A CA Based Scalable Stream Cipher. In: Mohapatra, R., Chowdhury, D., Giri, D. (eds) Mathematics and Computing. Springer Proceedings in Mathematics & Statistics, vol 139. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2452-5_7
Download citation
DOI: https://doi.org/10.1007/978-81-322-2452-5_7
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2451-8
Online ISBN: 978-81-322-2452-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)