[JoGu]

Cryptology

WALSH Spectrum of a BOOLEan Map

a7Hzq .#5r<
kÜ\as TâÆK$
ûj(Ö2 ñw%h:
Úk{4R f~`z8
¤˜Æ+Ô „&¢Dø

Input the Algebraic Normal Form of your map into the input field. Each line is for one component. (For an example see below.)

ANF:


Example: Correspondence of indices in bit vectors and Monomials in the indeterminates (T1, ..., Tn):

0 <--> 00 <--> 1,
1 <--> 01 <--> T2,
2 <--> 10 <--> T1,
3 <--> 11 <--> T1T2.
Therefore the bit vector u = 0101 has components u00 = 0, u01 = 1, u10 = 0, u11 = 1, and the pair of bit vectors
   0101
   1011
is the representation of the map F22 ---> F22 whose first component has ANF
0 + 1 T2 + 0 T1 + 1 T1T2 = T2 + T1T2
and whose second component has ANF
1 + 0 T2 + 1 T1 + 1 T1T2 = 1 + T1 + T1T2


Klaus Pommerening, 19 December 2002; last change: 19 December 2002.