skip to main content
10.5555/188307.188323guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Differentially uniform mappings for cryptography

Published: 02 January 1994 Publication History

Abstract

This work is motivated by the observation that in DES-like ciphers it is possible to choose the round functions in such a way that every non-trivial one-round characteristic has small probability. This gives rise to the following definition. A mapping is called differentially uniform if for every non-zero input difference and any output difference the number of possible inputs has a uniform upper bound. The examples of differentially uniform mappings provided in this paper have also other desirable cryptographic properties: large distance from affine functions, high nonlinear order and efficient computability.

References

[1]
E. Biham, A. Shamir, Differential Cryptanalysis of DES-like Cryptosystems , J. Cryptology 4 (1991).
[2]
C. Carlet, Codes de Reed-Muller, codes de Kerdock et de Preparata, thesis . Publication of LITP, Institut Blaise Pascal, Université Paris 6, 90.59 (1990).
[3]
L. Carlitz and S. Uchiyama, Bounds for exponential sums , Duke Math. J. 24 (1957), 37-41.
[4]
X. Lai, J. L. Massey and S. Murphy, Markov Ciphers and Differential Cryptanalysis , Advances in Cryptology - Eurocrypt '91. Lecture Notes in Computer Science 547 , Springer-Verlag (1992).
[5]
T. Matsumoto and H. Imai, Public quadratic polynomial-tuples for efficient signature-verification and message-encryption . Advances in Cryptology - Eurocrypt '88. Lecture Notes in Computer Science 330 , Springer-Verlag (1988).
[6]
K. Nyberg, On the construction of highly nonlinear permutations , Advances in Cryptology - Eurocrypt '92. Lecture Notes in Computer Science 658 , Springer-Verlag (1993).
[7]
K. Nyberg and L. R. Knudsen, Provable Security Against Differential Cryptanalysis , Proceedings of Crypto '92 (to appear).

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
EUROCRYPT '93: Workshop on the theory and application of cryptographic techniques on Advances in cryptology
January 1994
470 pages
ISBN:3540576002

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 02 January 1994

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 31 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media