, differential equations of addition
(DEA) are one of the most basic equations related to differential cryptanalysis
that mix additions over two different groups (e.g. additions over GF
) and where input and output differences are expressed as XORs.
Examples of Differential Equations of Addition
Differential equations of addition
(DEA) are of the following form:
where and are -bit unknown variables and , and are known variables. The symbols and denote addition modulo and bitwise exclusive-or respectively. The above equation is denoted by .
Let a set is an integer less than denote a system of DEA where is a polynomial in . It has been proved that the satisfiability of an arbitrary set of DEA is in the complexity class P when a brute force search requires an exponential time.
Usage of Differential Equations of Addition
Solution to an arbitrary set of DEA (either in batch and or in adaptive query model) was due to Souradyuti Paul
and Bart Preneel
. The solution techniques have been used to attack the stream cipher Helix