Abstract
Channel errors are usually treated as an obstacle in designing an encrypted wireless system. So we are supposed to reduce them as much as possible due to the potential error bursts contributed by an avalanche effect of block ciphers. In this paper, we propose that channel errors are to be explored for the benefit of security enhancement as they could be translated to additional efforts in cryptanalysis for an adversary node. To achieve this, a system with an outer block channel coder and an inner block cipher is presented. A framework for linear cryptanalysis is established under which an eavesdropper takes advantage of linear relationship among coded symbols, as well as linear approximation of ciphers. Also presented is an analysis on the tradeoff between security enhancement and performance degradation in the presence of channel errors.
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.
Similar content being viewed by others
References
Shannon, C.E.: Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication. Bell Systems Technical Journal 28, 656–715 (1949)
David, J., Jesse, W.: Overview of IEEE 802.16 Security. IEEE Security and Privacy 2, 40–48 (2004)
Zuquete, A., Barros, J.: Physical-layer encryption with stream ciphers. In: IEEE International Symposium on Information Theory, ISIT 2008, pp. 106–110 (2008)
Mihaljević, M.J., Imai, H.: An approach for stream ciphers design based on joint computing over random and secret data. Computing 85, 153–168 (2009)
Barkan, E., Biham, E., Keller, N.: Instant Ciphertext-Only Cryptanalysis of GSM Encrypted Communication. J. Cryptol. 21, 392–429 (2008)
Basar, K., Levent, E.: Evaluation of GSM Security. In: Proc. of the 5th Symp. on Com. Networks (BAS 2000), pp. 69–78 (2000)
Xiao, Y., Chen, H.H., Du, X., Guizani, M.: Stream-based cipher feedback mode in wireless error channel. IEEE Transactions on Wireless Communications 8, 622–626 (2009)
Haleem, M.A., Mathur, C.N., Chandramouli, R., Subbalakshmi, K.P.: Opportunistic encryption: A trade-off between security and throughput in wireless networks. IEEE Transactions on Dependable and Secure Computing 4, 313–324 (2007)
Imai, H., Hanaoka, G., Maurer, U., Zheng, Y.: Special issue on information theoretic security. IEEE Transactions on Information Theory 52, 4348 (2006)
Wyner, A.D.: The wire-tap channel. Bell System Technical Journal 54, 1355–1387 (1975)
Lu, S.C.: Random ciphering bounds on a class of secrecy systems and discrete message sources. IEEE Transactions on Information Theory 25, 405–414 (1979)
Matsui, M.: Linear Cryptanalysis Method for DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)
Cover, T.M., Thomas, J.A., Wiley, J.: Elements of information theory. Wiley Online Library 1, 405–414 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, J., Wang, Z. (2012). Linear Cryptanalysis and Security Tradeoff of Block Ciphering Systems with Channel Errors. In: Xu, L., Bertino, E., Mu, Y. (eds) Network and System Security. NSS 2012. Lecture Notes in Computer Science, vol 7645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34601-9_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-34601-9_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34600-2
Online ISBN: 978-3-642-34601-9
eBook Packages: Computer ScienceComputer Science (R0)