The ANF of the composition of addition and multiplication mod 2 n with a boolean function
 
The ANF of the composition of addition and multiplication mod 2 n with a boolean function 
 
An Braeken, Igor Semaev
 
Abstract 

Compact formulas are derived to represent the Algebraic Normal Form (ANF) of f({\=x} + ā mod 2n) and f({\=x} × ā mod 2n) from the ANF of f, where f is a Boolean function on double struck F sign2n and ā is a constant of double struck F sign2n We compare the algebraic degree of the composed functions with the algebraic degree of the original function f. As an application, the formula for addition modulo 2n is applied in an algebraic attack on the summation generator and the E0 encryption scheme in the Bluetooth keystream generator.