Abstract
The most widely used digital mobile standards are GSM(Global System for Mobile Communications) and CDMA(Code Division Multiple Access). These systems use data encryption prior to data transference, but these stream ciphers used by data encryption are unsecured. In this paper, in order to protect more securely a data, we propose a new stream cipher based on the summation generator. The proposed algorithm uses four linear feedback shift registers as an input and takes the property of several keystream cycle sequences by usage more than two nonlinear functions, that is, an S-box and a nonlinear combining function. This property makes the proposed algorithm more secure against attack such as correlation attack.
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
Briceno, M., Goldberg, I., Wagner, D.: A Pedagogical Implementation of A5/1, http://jya.com/a51-pi.htm
Briceno, M., GoldBerg, I., Wagner, D.: A Pedagogical Implementation of the GSM A5/1 and A5/2 voice privacy encryption algorithms, http://www.scard.org.gsm/a51.html
Ravi Chandra, N.: Cryptanalysis of Security Algorithms in CDMA, http://www.csa.iisc .ernet.in/ academics/projects/
Wager, D., Simpson, L., Dawson, E., Kelsey, J., Millan, W., Schneier, B.: Cryptanalysis of ORYX. In: Tavares, S., Meijer, H. (eds.) SAC 1998. LNCS, vol. 1556, pp. 296–305. Springer, Heidelberg (1999)
Canniere, C., Johansson, T., Preneel, B.: Cryptanalysis of the Bluetooth Stream Cipher, http://www.esat.kuleuven.ac.be/~cosicart/ps/CDC-0101.ps.gz
Rueppel, R.A.: Correlation immunity and the summation generator. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 260–272. Springer, Heidelberg (1986)
Moon, D., Roy, B., Meier, W.: Algebraic attacks on summation generators. In: Roy, B., Meier, W. (eds.) FSE 2004. LNCS, vol. 3017, pp. 34–48. Springer, Heidelberg (2004)
Golic, J.: Correlation properties of a general combiner with memory. Journal of Cryptology, 111–126 (September 1996)
Siegenthaler, T.: Correlation Immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Trans. On Infor. Theo. IT-30(5), 776–780 (1984)
National Institute of Standards and Technology, FIPS PUB 140-1: Security Requirements for Cryptographic Modules (January 1994)
Chepyzhov, V., Smeets, B.: On a fast correlation attack on certain stream ciphers. In: Davies, D.W. (ed.) EUROCRYPT 1991. LNCS, vol. 547, pp. 176–185. Springer, Heidelberg (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, MO., Park, DW. (2005). A New Stream Cipher Using Two Nonlinear Functions. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424826_25
Download citation
DOI: https://doi.org/10.1007/11424826_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25861-2
Online ISBN: 978-3-540-32044-9
eBook Packages: Computer ScienceComputer Science (R0)