XOR and non-XOR differential probabilities

Hawkes, Philip and O'Connor, Luke (1999). XOR and non-XOR differential probabilities. In: Jacques Stern, Lecture Notes in Computer Science: Advances in Cryptology - Eurocrypt '99. International Conference on the Theory and Application of Cryptographic Techniques, Prague, (272-285). 2-6 May 1999. doi:10.1007/3-540-48910-X_19


Author Hawkes, Philip
O'Connor, Luke
Title of paper XOR and non-XOR differential probabilities
Conference name International Conference on the Theory and Application of Cryptographic Techniques
Conference location Prague
Conference dates 2-6 May 1999
Proceedings title Lecture Notes in Computer Science: Advances in Cryptology - Eurocrypt '99   Check publisher's open access policy
Journal name Advances in Cryptology - Eurocrypt'99   Check publisher's open access policy
Place of Publication Berlin
Publisher Springer
Publication Year 1999
Sub-type Fully published paper
DOI 10.1007/3-540-48910-X_19
ISBN 3540658890
ISSN 0302-9743
Editor Jacques Stern
Volume 1592
Start page 272
End page 285
Total pages 14
Collection year 1999
Language eng
Abstract/Summary Differential cryptanalysis is a well-known attack on iterated ciphers whose success is determined by the probability of predicting sequences of differences from one round of the cipher to the next. The notion of difference is typically defined with respect to the group operation (s) used to combine the subkey in the round function F. For a given round operation π of F, such as an S-box, let DP⊗(π) denote the probability of the most likely non-trivial difference for π when differences are defined with respect to ⊗. In this paper we investigate how the distribution of DP⊗(π) varies as the group operation ⊗ is varied when π is a uniformly selected permutation. We prove that DP⊗(π) is maximized with high probability when differences are defined with respect to XOR.
Subjects E1
780101 Mathematical sciences
280405 Discrete Mathematics
Q-Index Code E1

Document type: Conference Paper
Collection: School of Mathematics and Physics
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 6 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 4 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Fri, 06 Jun 2008, 15:32:41 EST