High diffusion cipher: encryption and error correction in a single cryptographic primitive

Authors:
Chetan Nanjunda Mathur;Karthik Narayan;K. P. Subbalakshmi
Affiliations:
Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ;Department of Electrical and Computer Engineering, Stevens Institute of Technology, Hoboken, NJ
Venue:
ACNS'06 Proceedings of the 4th international conference on Applied Cryptography and Network Security
Year:
2006

Citing 13
Cited 2

Differentially uniform mappings for cryptography

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Linear cryptanalysis method for DES cipher

EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Error control systems for digital communication and storage

Error control systems for digital communication and storage
Cryptography: Theory and Practice,Second Edition

Cryptography: Theory and Practice,Second Edition
The Design of Rijndael

The Design of Rijndael
Secret Error-Correcting Codes (SECC)

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology
Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Differential Cryptanalysis of the Full 16-Round DES

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Failure of the McEliece Public-Key Cryptosystem Under Message-Resend and Related-Message Attack

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
The Block Cipher Square

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
The Wide Trail Design Strategy

Proceedings of the 8th IMA International Conference on Cryptography and Coding
Research: A proposal of a cryptography algorithm with techniques of error correction

Computer Communications
Capacity and coding for the gilbert-elliott channels

IEEE Transactions on Information Theory

Joint encryption and compression of correlated sources with side information

EURASIP Journal on Information Security
Applying error correction codes to achieve security and dependability

Computer Standards & Interfaces

Quantified Score

Hi-index	0.00

Visualization

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.