Kryptologie BMA: Fourier Analysis of BOOLEan maps

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

• Program code in C
• MS-DOS executable [cygwin1.dll needed]
• Sample input (S-Box S₀ of LUCIFER in algebraic normal form)
• Sample output
• Online calls:
  • Evaluate a BOOLEan map given in Algebraic Normal Form (ANF) [via WWW form]
  • Calculate the ANF (and thereby the algebraic degree) from the truth table [via WWW form].
  • Calculate the spectrum given the ANF [via WWW form].
  • Do a complete bma analysis given the ANF [via WWW form].

bma outputs the value table, the WALSH spectrum, the linear profile, the differential profile, and some linearity/nonlinearity measures, given the algebraic normal form (ANF) of a BOOLEan map. The program reads from standard input and writes to standard output. The sample output was generated by the command line

      bma < S0.txt > S0bma.txt

[bma also calculates the ANF, given the value table. Just take the value table as input, exchange the labels "algebraic normal form" and "value table" in the output, and ignore all other output data.]