Cryptology ePrint Archive: Report 2001/052

Differential Probability of Modular Addition with a Constant Operand

Alexis Warner Machado

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.

Category / Keywords: secret-key cryptography / differential probability, differential cryptanalysis, linear function, modular addition

Date: received 27 Jun 2001, last revised 7 Sep 2001

Contact author: alexis at brfree com br

Available format(s): PDF | BibTeX Citation

Version: 20011015:224248 (All versions of this report)

Short URL: ia.cr/2001/052

Discussion forum: Show discussion | Start new discussion