International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Differential Probability of Modular Addition with a Constant Operand

Authors:
Alexis Warner Machado
Download:
URL: http://eprint.iacr.org/2001/052
Search ePrint
Search Google
Abstract: In this article I analyze the function f(X) = A + X (mod 2**n) exclusive-or differential probability. The result, regarding differential cryptanalysis, is a better understanding of ciphers that use f(X) as a primitive operation. A simple O(n) algorithm to compute the probability is given.
BibTeX
@misc{eprint-2001-11464,
  title={Differential Probability of Modular Addition with a Constant Operand},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / differential probability, differential cryptanalysis, linear function, modular addition},
  url={http://eprint.iacr.org/2001/052},
  note={ alexis@brfree.com.br 11572 received 27 Jun 2001, last revised 7 Sep 2001},
  author={Alexis Warner Machado},
  year=2001
}