Abstract
In this paper we combine the error correction and encryption functionality into one block cipher, which we call High Diffusion (HD) cipher. The error correcting property of this cipher is due to the novel error correction code which we call High Diffusion code used in its diffusion layer. Theoretical bounds on the performance of the HD cipher in terms of security and error correction are derived. We show that the proposed HD cipher provides security equivalent to Rijndael cipher against linear and differential cryptanalysis. Experiments based on a four round HD cipher reveal that traditional concatenated systems using the Rijndael cipher followed by Reed Solomon codes require 89% more expansion to match the performance of HD cipher.
Chapter PDF
Similar content being viewed by others
Keywords
References
Berlekamp, E.R.: Algorithmic Coding Theory, ch. 7. McGraw-Hill, New York (1968)
Berson, T.A.: Failure of the McEliece Public-Key Cryptosystem under Message-Resend and Related-Message Attack. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 213–220. Springer, Heidelberg (1997)
Biham, E., Shamir, A.: Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer. In: Feigenbaum, J. (ed.) CRYPTO 1991. LNCS, vol. 576, pp. 156–171. Springer, Heidelberg (1992)
Biham, E., Shamir, A.: Differential Cryptanalysis of the Full 16-Round DES. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 487–496. Springer, Heidelberg (1993)
Daemen, J.: Cipher and hash function design strategies based on linear and differential cryptanalysis. Ph.D. thesis, K.U.Leuven (1995)
Daemen, J., Knudsen, L.R., Rijmen, V.: The Block Cipher SQUARE. In: Biham, E. (ed.) FSE 1997. LNCS, vol. 1267, pp. 149–165. Springer, Heidelberg (1997)
Daemen, J., Rijmen, V.: The Wide Trail Design Strategy. In: Honary, B. (ed.) Cryptography and Coding 2001. LNCS, vol. 2260, Springer, Heidelberg (2001)
Daemen, J., Rijmen, V.: The Design of Rijndael. Springer, New York (2002)
Feistel, H.: Cryptography and Computer Privacy 228(5), 15–23 (1973)
FIPS: Specification for the Advanced Encryption Standard (AES). Federal Information Processing Standards Publication 197 (2001)
Gilbert, H., Minier, M.: A Collision Attack on 7 Rounds of Rijndael. In: AES Candidate Conference, pp. 230–241 (2000)
Godoy, W., Periera, D.: A proposal of a cryptography algorithm with techniques of error correction. Computer Communications 20(15), 1374–1380 (1997)
Hwang, T., Rao, T.: Secret Error-Correcting Codes (SECC). In: Advances in Cryptography - Crypto 1988 (1988)
Knudsen, L.R., Wagner, D.: Integral cryptanalysis. In: Daemen, J., Rijmen, V. (eds.) FSE 2002. LNCS, vol. 2365, p. 112. Springer, Heidelberg (2002)
Lucks, S.: Attacking Seven Rounds of Rijndael under 192-bit and 256-bit Keys. In: AES Candidate Conference, pp. 215–229 (2000)
Mathur, C.N., Narayan, K., Subbalakshmi, K.: High Diffusion Codes: A Class of Maximum Distance Separable Codes for Error Resilient Block Ciphers. In: 2nd IEEE International Workshop on Adaptive Wireless Networks (AWiN), Globecom (2005)
Matsui, M.: Linear Cryptanalysis Method for DES Cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 1–11. Springer, Heidelberg (1994)
McEliece, R.: A Publick Key Cryptosystem Based on Algebraic Codes. In: DNS Progress Reports 42-44, NASA Jet Propulsion Labaratory (1978)
Mushkin, M., Bar-David, I.: Capacity and coding for the Gilbert-Elliot channels. IEEE Transactions on Information Theory 35, 1277–1290
Nanjunda, C., Haleem, M., Chandramouli, R.: Robust Encryption for Secure Image Transmission over Wireless Channels. In: ICC 2005, IEEE International Conference on Communications, Seoul, Korea, May 16-20 (2005)
Narayan, K.: On the Design of Secure Error Resilient Diffusion Layers for Block Ciphers. Master’s thesis, Steven Institute Of Technology, Hoboken, New Jersey (2005)
Nyberg, K.: Differentially Uniform Mappings for Cryptography. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 55–64. Springer, Heidelberg (1994)
Stinson, D.: Cryptography: Theory and Practice, 2nd edn. CRC/C&H (2002)
van Tilborg, H.: Coding theory at work in cryptology and vice versa (1998)
Wicker, S.B.: Error control systems for digital communication and storage. Prentice-Hall, Inc., Upper Saddle River (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mathur, C.N., Narayan, K., Subbalakshmi, K.P. (2006). High Diffusion Cipher: Encryption and Error Correction in a Single Cryptographic Primitive. In: Zhou, J., Yung, M., Bao, F. (eds) Applied Cryptography and Network Security. ACNS 2006. Lecture Notes in Computer Science, vol 3989. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767480_21
Download citation
DOI: https://doi.org/10.1007/11767480_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34703-3
Online ISBN: 978-3-540-34704-0
eBook Packages: Computer ScienceComputer Science (R0)