On the Additive Differential Probability of Exclusive-Or

@inproceedings{Lipmaa2004OnTA,
  title={On the Additive Differential Probability of Exclusive-Or},
  author={Helger Lipmaa and Johan Wall{\'e}n and Philippe Dumas},
  booktitle={FSE},
  year={2004}
}
We study the differential probability adp ⊕ of exclusive-or when differences are expressed using addition modulo 2 N . This function is important when analysing symmetric primitives that mix exclusive-or and addition—especially when addition is used to add in the round keys. (Such primitives include idea, Mars, rc6 and Twofish.) We show that adp ⊕ can be viewed as a formal rational series with a linear representation in base 8. This gives a linear-time algorithm for computing adp ⊕ , and… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 35 CITATIONS

Mixed Integer Programming Models for Finite Automaton and Its Application to Additive Differential Patterns of Exclusive-Or

Siwei Sun, Lei Hu, +5 authors Kai Fu
  • IACR Cryptology ePrint Archive
  • 2016
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

The Differential Analysis of S-Functions

VIEW 11 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

Automatic search for differential characteristics in ARX ciphers

  • 2014 10th International Conference on Natural Computation (ICNC)
  • 2014
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED