Abstract
The purpose of this paper is to show that DES-like iterated ciphers that are provably resistant against differential attacks exist. The main result on the security of a DES-like cipher with independent round keys is Theorem 1, which gives an upper bound to the probability of s-round differentials, as defined in [4], and this upper bound depends only on the round function of the iterated cipher. Moreover, it is shown that functions exist such that the probabilities of differentials are less than or equal to 23−n, where n is the length of the plaintext block. We also show a prototype of an iterated block cipher, which is compatible with DES and has proven security against differential attack.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
E. Biham and A. Shamir. Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology, Vol. 4, No. 1, 1991, pp. 3–72.
E. Biham and A. Shamir. Differential Cryptanalysis of the Full 16-Round DES. Technical Report No. 708, Technion—Israel Institute of Technology.
P. Camion, C. Carlet, P. Charpin, and N. Sendrier. On correlation-immune functions. Advances in Cryptology—C rypto '91. Lecture Notes in Computer Science, Vol. 576. Springer-Verlag, Berlin, 1992, pp. 86–100.
X. Lai, J. L. Massey, and S. Murphy. Markov ciphers and differential cryptanalysis. Advances in Cryptology—E urocrypt '91. Lecture Notes in Computer Science, Vol. 547. Springer-Verlag, Berlin, 1992, pp. 17–38.
R. Lidl and H. Niederreiter. Finite Fields. Encyclopedia of Mathematics and Its Applications, Vol. 20. Addison-Wesley, Reading, Massachusetts, 1983.
W. Meier and O. Staffelbach. Nonlinearity criteria for cryptographic functions. Advances in Cryptology—E urocrypt '89. Lecture Notes in Computer Science, Vol. 434. Springer-Verlag, Berlin, 1990, pp. 549–562.
K. Nyberg. Perfect nonlinear S-boxes. Advances in Cryptology—E urocrypt '91. Lecture Notes in Computer Science, Vol. 547. Springer-Verlag, Berlin, 1991, pp. 378–386.
K. Nyberg. On the construction of highly nonlinear permutations. Advances in Cryptology—E urocrypt '92. Lecture Notes in Computer Science, Vol. 658. Springer-Verlag, Berlin, 1993, pp. 92–98.
K. Nyberg. Differentially uniform mappings for cryptography. Advances in Cryptology—E urocrypt '93. Lecture Notes in Computer Science, Vol. 765. Springer-Verlag, Berlin, 1994,pp. 55–64.
Author information
Authors and Affiliations
Additional information
Communicated by Don Coppersmith
Rights and permissions
About this article
Cite this article
Nyberg, K., Knudsen, L.R. Provable security against a differential attack. J. Cryptology 8, 27–37 (1995). https://doi.org/10.1007/BF00204800
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00204800