Affine Equivalence Classes
Definitions
An affine transform maps a Boolean function $f$ to a function $g$ such that
$$g(x) = f(Dx^{T} + a^{T}) + b \cdot x^{T} + c,$$
where $D$ is an $n \times n$ invertible matrix over $\mathrm{GF}(2)$, $a$ and $b$ are $n$-bit vectors, and $c$ is a binary constant. Two functions related by an affine transform are affine equivalent, and the set of all functions equivalent to a given $f$ forms its affine equivalence class.
Affine transforms preserve the most important cryptographic properties — nonlinearity, algebraic degree, the absolute Walsh–Hadamard spectrum and the absolute autocorrelation spectrum are all invariant across a class. Classifying functions into equivalence classes therefore reduces the study of $2^{2^{n}}$ individual functions to a far smaller set of representatives.
The tables below give, for each class: an example truth table (hex), the algebraic order (ord), the nonlinearity (nl), and the distributions of absolute Walsh–Hadamard (WHT) and absolute autocorrelation (AC) values, written as $\{(\text{value}, \text{multiplicity}), \ldots\}$.
In coding-theory terms
Boolean functions have a natural home in coding theory. The truth tables of all functions of degree at most $r$ form the binary Reed–Muller code $\mathrm{RM}(r,n)$, and the affine functions are exactly $\mathrm{RM}(1,n)$. Collecting a function together with all of its affine offsets gives a coset of $\mathrm{RM}(1,n)$, and the affine equivalence classes are the orbits of these cosets under invertible affine changes of variable — the maps $x \mapsto \mathcal{D}x \oplus a$ with $\mathcal{D} \in \mathrm{GL}(n, \mathrm{GF}(2))$. This is the viewpoint from which J. A. Maiorana first enumerated the 150,357 classes of $\mathcal{B}_6$ in 1991.
The same language describes the cryptographic measures directly: the nonlinearity of $f$ is its Hamming distance to $\mathrm{RM}(1,n)$, and the bent functions — the maximum-nonlinearity classes, which exist only for even $n$ — attain the covering radius of $\mathrm{RM}(1,n)$. More generally, the distance from $f$ to $\mathrm{RM}(r,n)$ is its $r$-th order nonlinearity.
Equivalence Classes, $n = 3$
The complete set of equivalence classes for $n \le 5$ can be found by exhaustive search. For three input variables there are 3 classes.
| class | example | ord | nl | abs. WHT distribution | abs. AC distribution |
|---|---|---|---|---|---|
| 1 | 0xaa | 1 | 0 | {(0,7),(8,1)} | {(8,8)} |
| 2 | 0xab | 3 | 1 | {(2,7),(6,1)} | {(4,7),(8,1)} |
| 3 | 0xac | 2 | 2 | {(0,4),(4,4)} | {(0,6),(8,2)} |
Equivalence Classes, $n = 4$
For four input variables there are 8 classes.
| class | example | ord | nl | abs. WHT distribution | abs. AC distribution |
|---|---|---|---|---|---|
| 1 | 0xaa55 | 1 | 0 | {(0,15),(16,1)} | {(16,16)} |
| 2 | 0xab55 | 4 | 1 | {(2,15),(14,1)} | {(12,15),(16,1)} |
| 3 | 0xbb55 | 3 | 2 | {(0,8),(4,7),(12,1)} | {(8,14),(16,2)} |
| 4 | 0xaba5 | 4 | 3 | {(2,12),(6,3),(10,1)} | {(4,12),(12,3),(16,1)} |
| 5 | 0xaaff | 2 | 4 | {(0,12),(8,4)} | {(0,12),(16,4)} |
| 6 | 0xaba4 | 3 | 4 | {(0,6),(4,8),(8,2)} | {(0,9),(8,6),(16,1)} |
| 7 | 0xab12 | 4 | 5 | {(2,10),(6,6)} | {(4,15),(16,1)} |
| 8 | 0xac90 | 2 | 6 | {(4,16)} | {(0,15),(16,1)} |
Class 8 is bent: it achieves the maximum nonlinearity $2^{n-1} - 2^{n/2-1} = 6$ and has a flat absolute Walsh spectrum.
Equivalence Classes, $n = 5$
For five input variables there are 48 classes.
| class | example | ord | nl | abs. WHT distribution | abs. AC distribution |
|---|---|---|---|---|---|
| 1 | 0xaa55aa55 | 1 | 0 | {(0,31),(32,1)} | {(32,32)} |
| 2 | 0xaa55ab55 | 5 | 1 | {(2,31),(30,1)} | {(28,31),(32,1)} |
| 3 | 0xaa55bb55 | 4 | 2 | {(0,16),(4,15),(28,1)} | {(24,30),(32,2)} |
| 4 | 0xaa5dbb55 | 5 | 3 | {(2,24),(6,7),(26,1)} | {(20,28),(28,3),(32,1)} |
| 5 | 0xaaddbb55 | 3 | 4 | {(0,24),(8,7),(24,1)} | {(16,28),(32,4)} |
| 6 | 0xaa5dbb51 | 4 | 4 | {(0,12),(4,16),(8,3),(24,1)} | {(16,25),(24,6),(32,1)} |
| 7 | 0x2a5dbb51 | 5 | 5 | {(2,20),(6,10),(10,1),(22,1)} | {(12,21),(20,10),(32,1)} |
| 8 | 0xaaddbb51 | 5 | 5 | {(2,24),(6,4),(10,3),(22,1)} | {(12,24),(20,4),(28,3),(32,1)} |
| 9 | 0x2a5dbf51 | 3 | 6 | {(4,30),(12,1),(20,1)} | {(8,16),(16,15),(32,1)} |
| 10 | 0x6a5dbb51 | 4 | 6 | {(0,10),(4,15),(8,6),(20,1)} | {(8,16),(16,15),(32,1)} |
| 11 | 0x2addbb51 | 4 | 6 | {(0,12),(4,14),(8,4),(12,1),(20,1)} | {(8,19),(16,9),(24,3),(32,1)} |
| 12 | 0xa8ddbb51 | 4 | 6 | {(0,16),(4,12),(12,3),(20,1)} | {(8,24),(24,6),(32,2)} |
| 13 | 0xaeddda51 | 5 | 7 | {(2,15),(6,15),(10,1),(18,1)} | {(4,10),(12,21),(32,1)} |
| 14 | 0x0a5dbf51 | 5 | 7 | {(2,18),(6,12),(14,1),(18,1)} | {(4,16),(12,9),(20,6),(32,1)} |
| 15 | 0x8addda51 | 5 | 7 | {(2,19),(6,9),(10,3),(18,1)} | {(4,13),(12,15),(20,3),(32,1)} |
| 16 | 0xa8dd9b51 | 5 | 7 | {(2,22),(6,6),(10,2),(14,1),(18,1)} | {(4,18),(12,6),(20,6),(28,1),(32,1)} |
| 17 | 0x88ddbb51 | 5 | 7 | {(2,28),(14,3),(18,1)} | {(4,24),(28,7),(32,1)} |
| 18 | 0x88ddbb11 | 2 | 8 | {(0,28),(16,4)} | {(0,24),(32,8)} |
| 19 | 0x8c5dda51 | 3 | 8 | {(0,19),(8,12),(16,1)} | {(0,9),(8,16),(16,6),(32,1)} |
| 20 | 0xa89d9b51 | 3 | 8 | {(0,22),(8,8),(16,2)} | {(0,18),(16,12),(32,2)} |
| 21 | 0x8eddda51 | 4 | 8 | {(0,7),(4,16),(8,8),(16,1)} | {(0,6),(8,22),(16,3),(32,1)} |
| 22 | 0xaefdda51 | 4 | 8 | {(0,9),(4,15),(8,6),(12,1),(16,1)} | {(0,9),(8,16),(16,6),(32,1)} |
| 23 | 0x025dbf51 | 4 | 8 | {(0,10),(4,16),(8,4),(16,2)} | {(0,16),(8,4),(16,9),(24,2),(32,1)} |
| 24 | 0x88ddda51 | 4 | 8 | {(0,11),(4,14),(8,4),(12,2),(16,1)} | {(0,11),(8,13),(16,6),(24,1),(32,1)} |
| 25 | 0x88dd9b51 | 4 | 8 | {(0,14),(4,14),(12,2),(16,2)} | {(0,17),(8,7),(24,7),(32,1)} |
| 26 | 0xceddda51 | 5 | 9 | {(2,15),(6,13),(10,3),(14,1)} | {(4,22),(12,9),(32,1)} |
| 27 | 0x0eddda51 | 5 | 9 | {(2,15),(6,13),(10,3),(14,1)} | {(4,24),(12,6),(20,1),(32,1)} |
| 28 | 0x425dbf51 | 5 | 9 | {(2,18),(6,10),(10,2),(14,2)} | {(4,20),(12,9),(20,2),(32,1)} |
| 29 | 0x8cddda51 | 5 | 9 | {(2,19),(6,7),(10,5),(14,1)} | {(4,21),(12,9),(20,1),(32,1)} |
| 30 | 0x88dddb51 | 5 | 9 | {(2,21),(6,7),(10,1),(14,3)} | {(4,24),(20,7),(32,1)} |
| 31 | 0x289d9b51 | 5 | 9 | {(2,22),(6,4),(10,4),(14,2)} | {(4,18),(12,12),(28,1),(32,1)} |
| 32 | 0x86fdda51 | 3 | 10 | {(4,28),(12,4)} | {(0,12),(8,16),(16,3),(32,1)} |
| 33 | 0x88dddb71 | 3 | 10 | {(4,28),(12,4)} | {(0,24),(16,7),(32,1)} |
| 34 | 0xcefdda51 | 4 | 10 | {(0,6),(4,15),(8,10),(12,1)} | {(0,15),(8,16),(32,1)} |
| 35 | 0x0efdda51 | 4 | 10 | {(0,8),(4,14),(8,8),(12,2)} | {(0,15),(8,14),(16,2),(32,1)} |
| 36 | 0x288d9b51 | 4 | 10 | {(0,8),(4,14),(8,8),(12,2)} | {(0,17),(8,13),(24,1),(32,1)} |
| 37 | 0x8cfdda51 | 4 | 10 | {(0,10),(4,13),(8,6),(12,3)} | {(0,12),(8,16),(16,3),(32,1)} |
| 38 | 0x8cdddb51 | 4 | 10 | {(0,12),(4,12),(8,4),(12,4)} | {(0,18),(8,6),(16,7),(32,1)} |
| 39 | 0x8ccdda51 | 4 | 10 | {(0,12),(4,12),(8,4),(12,4)} | {(0,8),(8,21),(16,1),(24,1),(32,1)} |
| 40 | 0x289d9b41 | 4 | 10 | {(0,16),(4,10),(12,6)} | {(8,30),(32,2)} |
| 41 | 0x488ddb51 | 5 | 11 | {(2,12),(6,16),(10,4)} | {(4,28),(12,3),(32,1)} |
| 42 | 0xccfdda51 | 5 | 11 | {(2,16),(6,10),(10,6)} | {(4,25),(12,6),(32,1)} |
| 43 | 0x688d9b51 | 5 | 11 | {(2,16),(6,10),(10,6)} | {(4,27),(12,3),(20,1),(32,1)} |
| 44 | 0x288d9b41 | 5 | 11 | {(2,16),(6,10),(10,6)} | {(4,30),(28,1),(32,1)} |
| 45 | 0x288d1b41 | 2 | 12 | {(0,16),(8,16)} | {(0,30),(32,2)} |
| 46 | 0xdcfdda51 | 3 | 12 | {(0,16),(8,16)} | {(0,15),(8,16),(32,1)} |
| 47 | 0x68ad9b51 | 3 | 12 | {(0,16),(8,16)} | {(0,27),(16,4),(32,1)} |
| 48 | 0x688ddb51 | 4 | 12 | {(0,4),(4,16),(8,12)} | {(0,24),(8,6),(16,1),(32,1)} |
The maximum nonlinearity for $n = 5$ is 12 (classes 45–48); no bent functions exist for odd $n$.
Equivalence Classes, $n = 6$
For six input variables there are 150,357 equivalence classes — too many to list individually, but completely enumerated. Of these, 74,542 contain balanced functions. The table below summarises the classes by nonlinearity; within each nonlinearity level the classes further split by algebraic order and maximum absolute autocorrelation.
Classes by nonlinearity
| nl | classes | nl | classes | |
|---|---|---|---|---|
| 0 | 1 | 15 | 626 | |
| 1 | 1 | 16 | 1,326 | |
| 2 | 1 | 17 | 2,647 | |
| 3 | 1 | 18 | 5,496 | |
| 4 | 2 | 19 | 10,789 | |
| 5 | 2 | 20 | 19,964 | |
| 6 | 4 | 21 | 31,521 | |
| 7 | 6 | 22 | 38,142 | |
| 8 | 11 | 23 | 27,795 | |
| 9 | 15 | 24 | 10,280 | |
| 10 | 29 | 25 | 983 | |
| 11 | 46 | 26 | 84 | |
| 12 | 92 | 27 | 4 | |
| 13 | 160 | 28 | 4 | |
| 14 | 325 |
The 4 bent classes at nonlinearity 28 are the maximally nonlinear functions for $n = 6$: one of algebraic order 2 (the quadratic bent class) and three of order 3. Together they account for over 5 billion individual bent functions.
Data files
The complete classification gives one representative function for every class. It is split into one file per combination of nonlinearity, algebraic order and maximum absolute autocorrelation $(\text{nl}, \text{ord}, \text{acmax})$. These data files accompanied the original site and have been used by other researchers, for example in NIST's study of the multiplicative complexity of 6-variable Boolean functions.
- All classes (
n6-classes.zip, 670 KB): 182 files, 150,357 class representatives. - Classes containing balanced functions
(
n6-balanced-classes.zip, 335 KB): 94 files (n6_bal_…), 74,542 classes.
Format. Plain text, one class per line:
class=150341; tt=0x110707FF,0xE0422107;
class is the class number and tt is the 64-bit truth table of a
representative, written as two 32-bit words. In the balanced files the classes are numbered
separately (1–74,542). Each class contains at least one balanced function, but the
representative listed is the class's usual representative and is not necessarily balanced
itself.
Classes by (nl, ord, acmax): all 182 combinations
| nl | ord | acmax | classes | with balanced | file |
|---|---|---|---|---|---|
| 0 | 1 | 64 | 1 | 1 | n6_nl0_ord1_acmax64.exp |
| 1 | 6 | 60 | 1 | 0 | n6_nl1_ord6_acmax60.exp |
| 2 | 5 | 64 | 1 | 1 | n6_nl2_ord5_acmax64.exp |
| 3 | 6 | 60 | 1 | 0 | n6_nl3_ord6_acmax60.exp |
| 4 | 4 | 64 | 1 | 1 | n6_nl4_ord4_acmax64.exp |
| 4 | 5 | 56 | 1 | 1 | n6_nl4_ord5_acmax56.exp |
| 5 | 6 | 52 | 1 | 0 | n6_nl5_ord6_acmax52.exp |
| 5 | 6 | 60 | 1 | 0 | n6_nl5_ord6_acmax60.exp |
| 6 | 4 | 48 | 1 | 0 | n6_nl6_ord4_acmax48.exp |
| 6 | 5 | 48 | 1 | 1 | n6_nl6_ord5_acmax48.exp |
| 6 | 5 | 56 | 1 | 1 | n6_nl6_ord5_acmax56.exp |
| 6 | 5 | 64 | 1 | 1 | n6_nl6_ord5_acmax64.exp |
| 7 | 6 | 44 | 2 | 0 | n6_nl7_ord6_acmax44.exp |
| 7 | 6 | 52 | 2 | 0 | n6_nl7_ord6_acmax52.exp |
| 7 | 6 | 60 | 2 | 0 | n6_nl7_ord6_acmax60.exp |
| 8 | 3 | 64 | 1 | 1 | n6_nl8_ord3_acmax64.exp |
| 8 | 4 | 40 | 1 | 1 | n6_nl8_ord4_acmax40.exp |
| 8 | 4 | 48 | 1 | 1 | n6_nl8_ord4_acmax48.exp |
| 8 | 4 | 64 | 1 | 1 | n6_nl8_ord4_acmax64.exp |
| 8 | 5 | 40 | 1 | 1 | n6_nl8_ord5_acmax40.exp |
| 8 | 5 | 48 | 3 | 3 | n6_nl8_ord5_acmax48.exp |
| 8 | 5 | 56 | 3 | 3 | n6_nl8_ord5_acmax56.exp |
| 9 | 6 | 36 | 1 | 0 | n6_nl9_ord6_acmax36.exp |
| 9 | 6 | 44 | 5 | 0 | n6_nl9_ord6_acmax44.exp |
| 9 | 6 | 52 | 6 | 0 | n6_nl9_ord6_acmax52.exp |
| 9 | 6 | 60 | 3 | 0 | n6_nl9_ord6_acmax60.exp |
| 10 | 4 | 40 | 1 | 0 | n6_nl10_ord4_acmax40.exp |
| 10 | 4 | 48 | 4 | 0 | n6_nl10_ord4_acmax48.exp |
| 10 | 5 | 40 | 6 | 6 | n6_nl10_ord5_acmax40.exp |
| 10 | 5 | 48 | 10 | 10 | n6_nl10_ord5_acmax48.exp |
| 10 | 5 | 56 | 6 | 6 | n6_nl10_ord5_acmax56.exp |
| 10 | 5 | 64 | 2 | 2 | n6_nl10_ord5_acmax64.exp |
| 11 | 6 | 36 | 5 | 0 | n6_nl11_ord6_acmax36.exp |
| 11 | 6 | 44 | 22 | 0 | n6_nl11_ord6_acmax44.exp |
| 11 | 6 | 52 | 14 | 0 | n6_nl11_ord6_acmax52.exp |
| 11 | 6 | 60 | 5 | 0 | n6_nl11_ord6_acmax60.exp |
| 12 | 3 | 64 | 1 | 1 | n6_nl12_ord3_acmax64.exp |
| 12 | 4 | 32 | 2 | 2 | n6_nl12_ord4_acmax32.exp |
| 12 | 4 | 40 | 4 | 4 | n6_nl12_ord4_acmax40.exp |
| 12 | 4 | 48 | 6 | 6 | n6_nl12_ord4_acmax48.exp |
| 12 | 4 | 64 | 3 | 3 | n6_nl12_ord4_acmax64.exp |
| 12 | 5 | 32 | 3 | 3 | n6_nl12_ord5_acmax32.exp |
| 12 | 5 | 40 | 31 | 31 | n6_nl12_ord5_acmax40.exp |
| 12 | 5 | 48 | 30 | 30 | n6_nl12_ord5_acmax48.exp |
| 12 | 5 | 56 | 12 | 12 | n6_nl12_ord5_acmax56.exp |
| 13 | 6 | 28 | 2 | 0 | n6_nl13_ord6_acmax28.exp |
| 13 | 6 | 36 | 48 | 0 | n6_nl13_ord6_acmax36.exp |
| 13 | 6 | 44 | 72 | 0 | n6_nl13_ord6_acmax44.exp |
| 13 | 6 | 52 | 29 | 0 | n6_nl13_ord6_acmax52.exp |
| 13 | 6 | 60 | 9 | 0 | n6_nl13_ord6_acmax60.exp |
| 14 | 3 | 32 | 1 | 0 | n6_nl14_ord3_acmax32.exp |
| 14 | 4 | 32 | 6 | 0 | n6_nl14_ord4_acmax32.exp |
| 14 | 4 | 40 | 9 | 0 | n6_nl14_ord4_acmax40.exp |
| 14 | 4 | 48 | 13 | 0 | n6_nl14_ord4_acmax48.exp |
| 14 | 5 | 24 | 1 | 1 | n6_nl14_ord5_acmax24.exp |
| 14 | 5 | 32 | 44 | 44 | n6_nl14_ord5_acmax32.exp |
| 14 | 5 | 40 | 153 | 153 | n6_nl14_ord5_acmax40.exp |
| 14 | 5 | 48 | 70 | 70 | n6_nl14_ord5_acmax48.exp |
| 14 | 5 | 56 | 23 | 23 | n6_nl14_ord5_acmax56.exp |
| 14 | 5 | 64 | 5 | 5 | n6_nl14_ord5_acmax64.exp |
| 15 | 6 | 20 | 1 | 0 | n6_nl15_ord6_acmax20.exp |
| 15 | 6 | 28 | 40 | 0 | n6_nl15_ord6_acmax28.exp |
| 15 | 6 | 36 | 296 | 0 | n6_nl15_ord6_acmax36.exp |
| 15 | 6 | 44 | 213 | 0 | n6_nl15_ord6_acmax44.exp |
| 15 | 6 | 52 | 62 | 0 | n6_nl15_ord6_acmax52.exp |
| 15 | 6 | 60 | 14 | 0 | n6_nl15_ord6_acmax60.exp |
| 16 | 2 | 64 | 1 | 1 | n6_nl16_ord2_acmax64.exp |
| 16 | 3 | 32 | 2 | 2 | n6_nl16_ord3_acmax32.exp |
| 16 | 3 | 64 | 2 | 2 | n6_nl16_ord3_acmax64.exp |
| 16 | 4 | 16 | 1 | 1 | n6_nl16_ord4_acmax16.exp |
| 16 | 4 | 24 | 1 | 1 | n6_nl16_ord4_acmax24.exp |
| 16 | 4 | 32 | 36 | 36 | n6_nl16_ord4_acmax32.exp |
| 16 | 4 | 40 | 26 | 26 | n6_nl16_ord4_acmax40.exp |
| 16 | 4 | 48 | 25 | 25 | n6_nl16_ord4_acmax48.exp |
| 16 | 4 | 64 | 5 | 5 | n6_nl16_ord4_acmax64.exp |
| 16 | 5 | 24 | 18 | 18 | n6_nl16_ord5_acmax24.exp |
| 16 | 5 | 32 | 459 | 459 | n6_nl16_ord5_acmax32.exp |
| 16 | 5 | 40 | 536 | 536 | n6_nl16_ord5_acmax40.exp |
| 16 | 5 | 48 | 175 | 175 | n6_nl16_ord5_acmax48.exp |
| 16 | 5 | 56 | 39 | 39 | n6_nl16_ord5_acmax56.exp |
| 17 | 6 | 20 | 6 | 0 | n6_nl17_ord6_acmax20.exp |
| 17 | 6 | 28 | 611 | 0 | n6_nl17_ord6_acmax28.exp |
| 17 | 6 | 36 | 1,360 | 0 | n6_nl17_ord6_acmax36.exp |
| 17 | 6 | 44 | 540 | 0 | n6_nl17_ord6_acmax44.exp |
| 17 | 6 | 52 | 115 | 0 | n6_nl17_ord6_acmax52.exp |
| 17 | 6 | 60 | 15 | 0 | n6_nl17_ord6_acmax60.exp |
| 18 | 3 | 16 | 1 | 0 | n6_nl18_ord3_acmax16.exp |
| 18 | 3 | 32 | 1 | 0 | n6_nl18_ord3_acmax32.exp |
| 18 | 4 | 16 | 1 | 0 | n6_nl18_ord4_acmax16.exp |
| 18 | 4 | 24 | 22 | 0 | n6_nl18_ord4_acmax24.exp |
| 18 | 4 | 32 | 103 | 0 | n6_nl18_ord4_acmax32.exp |
| 18 | 4 | 40 | 58 | 0 | n6_nl18_ord4_acmax40.exp |
| 18 | 4 | 48 | 41 | 0 | n6_nl18_ord4_acmax48.exp |
| 18 | 5 | 16 | 1 | 0 | n6_nl18_ord5_acmax16.exp |
| 18 | 5 | 24 | 485 | 483 | n6_nl18_ord5_acmax24.exp |
| 18 | 5 | 32 | 2,850 | 2,850 | n6_nl18_ord5_acmax32.exp |
| 18 | 5 | 40 | 1,532 | 1,532 | n6_nl18_ord5_acmax40.exp |
| 18 | 5 | 48 | 336 | 336 | n6_nl18_ord5_acmax48.exp |
| 18 | 5 | 56 | 59 | 59 | n6_nl18_ord5_acmax56.exp |
| 18 | 5 | 64 | 6 | 6 | n6_nl18_ord5_acmax64.exp |
| 19 | 6 | 12 | 1 | 0 | n6_nl19_ord6_acmax12.exp |
| 19 | 6 | 20 | 196 | 0 | n6_nl19_ord6_acmax20.exp |
| 19 | 6 | 28 | 4,980 | 0 | n6_nl19_ord6_acmax28.exp |
| 19 | 6 | 36 | 4,336 | 0 | n6_nl19_ord6_acmax36.exp |
| 19 | 6 | 44 | 1,083 | 0 | n6_nl19_ord6_acmax44.exp |
| 19 | 6 | 52 | 172 | 0 | n6_nl19_ord6_acmax52.exp |
| 19 | 6 | 60 | 21 | 0 | n6_nl19_ord6_acmax60.exp |
| 20 | 3 | 32 | 3 | 3 | n6_nl20_ord3_acmax32.exp |
| 20 | 3 | 64 | 2 | 2 | n6_nl20_ord3_acmax64.exp |
| 20 | 4 | 16 | 5 | 5 | n6_nl20_ord4_acmax16.exp |
| 20 | 4 | 24 | 134 | 134 | n6_nl20_ord4_acmax24.exp |
| 20 | 4 | 32 | 331 | 331 | n6_nl20_ord4_acmax32.exp |
| 20 | 4 | 40 | 94 | 94 | n6_nl20_ord4_acmax40.exp |
| 20 | 4 | 48 | 49 | 49 | n6_nl20_ord4_acmax48.exp |
| 20 | 4 | 64 | 7 | 7 | n6_nl20_ord4_acmax64.exp |
| 20 | 5 | 16 | 22 | 19 | n6_nl20_ord5_acmax16.exp |
| 20 | 5 | 24 | 5,536 | 5,535 | n6_nl20_ord5_acmax24.exp |
| 20 | 5 | 32 | 10,368 | 10,365 | n6_nl20_ord5_acmax32.exp |
| 20 | 5 | 40 | 2,903 | 2,903 | n6_nl20_ord5_acmax40.exp |
| 20 | 5 | 48 | 453 | 453 | n6_nl20_ord5_acmax48.exp |
| 20 | 5 | 56 | 57 | 57 | n6_nl20_ord5_acmax56.exp |
| 21 | 6 | 12 | 3 | 0 | n6_nl21_ord6_acmax12.exp |
| 21 | 6 | 20 | 3,465 | 0 | n6_nl21_ord6_acmax20.exp |
| 21 | 6 | 28 | 19,721 | 0 | n6_nl21_ord6_acmax28.exp |
| 21 | 6 | 36 | 7,132 | 0 | n6_nl21_ord6_acmax36.exp |
| 21 | 6 | 44 | 1,067 | 0 | n6_nl21_ord6_acmax44.exp |
| 21 | 6 | 52 | 122 | 0 | n6_nl21_ord6_acmax52.exp |
| 21 | 6 | 60 | 11 | 0 | n6_nl21_ord6_acmax60.exp |
| 22 | 3 | 16 | 3 | 0 | n6_nl22_ord3_acmax16.exp |
| 22 | 3 | 32 | 1 | 0 | n6_nl22_ord3_acmax32.exp |
| 22 | 4 | 16 | 38 | 0 | n6_nl22_ord4_acmax16.exp |
| 22 | 4 | 24 | 401 | 0 | n6_nl22_ord4_acmax24.exp |
| 22 | 4 | 32 | 326 | 0 | n6_nl22_ord4_acmax32.exp |
| 22 | 4 | 40 | 71 | 0 | n6_nl22_ord4_acmax40.exp |
| 22 | 4 | 48 | 32 | 0 | n6_nl22_ord4_acmax48.exp |
| 22 | 5 | 16 | 617 | 613 | n6_nl22_ord5_acmax16.exp |
| 22 | 5 | 24 | 21,655 | 21,651 | n6_nl22_ord5_acmax24.exp |
| 22 | 5 | 32 | 12,852 | 12,852 | n6_nl22_ord5_acmax32.exp |
| 22 | 5 | 40 | 1,908 | 1,908 | n6_nl22_ord5_acmax40.exp |
| 22 | 5 | 48 | 208 | 208 | n6_nl22_ord5_acmax48.exp |
| 22 | 5 | 56 | 26 | 26 | n6_nl22_ord5_acmax56.exp |
| 22 | 5 | 64 | 4 | 4 | n6_nl22_ord5_acmax64.exp |
| 23 | 6 | 12 | 14 | 0 | n6_nl23_ord6_acmax12.exp |
| 23 | 6 | 20 | 10,898 | 0 | n6_nl23_ord6_acmax20.exp |
| 23 | 6 | 28 | 14,524 | 0 | n6_nl23_ord6_acmax28.exp |
| 23 | 6 | 36 | 2,127 | 0 | n6_nl23_ord6_acmax36.exp |
| 23 | 6 | 44 | 202 | 0 | n6_nl23_ord6_acmax44.exp |
| 23 | 6 | 52 | 25 | 0 | n6_nl23_ord6_acmax52.exp |
| 23 | 6 | 60 | 5 | 0 | n6_nl23_ord6_acmax60.exp |
| 24 | 2 | 64 | 1 | 1 | n6_nl24_ord2_acmax64.exp |
| 24 | 3 | 16 | 1 | 1 | n6_nl24_ord3_acmax16.exp |
| 24 | 3 | 32 | 6 | 6 | n6_nl24_ord3_acmax32.exp |
| 24 | 3 | 64 | 2 | 2 | n6_nl24_ord3_acmax64.exp |
| 24 | 4 | 16 | 54 | 54 | n6_nl24_ord4_acmax16.exp |
| 24 | 4 | 24 | 304 | 304 | n6_nl24_ord4_acmax24.exp |
| 24 | 4 | 32 | 161 | 161 | n6_nl24_ord4_acmax32.exp |
| 24 | 4 | 40 | 20 | 20 | n6_nl24_ord4_acmax40.exp |
| 24 | 4 | 48 | 11 | 11 | n6_nl24_ord4_acmax48.exp |
| 24 | 4 | 64 | 1 | 1 | n6_nl24_ord4_acmax64.exp |
| 24 | 5 | 16 | 1,626 | 1,626 | n6_nl24_ord5_acmax16.exp |
| 24 | 5 | 24 | 6,716 | 6,716 | n6_nl24_ord5_acmax24.exp |
| 24 | 5 | 32 | 1,239 | 1,239 | n6_nl24_ord5_acmax32.exp |
| 24 | 5 | 40 | 118 | 118 | n6_nl24_ord5_acmax40.exp |
| 24 | 5 | 48 | 18 | 17 | n6_nl24_ord5_acmax48.exp |
| 24 | 5 | 56 | 2 | 2 | n6_nl24_ord5_acmax56.exp |
| 25 | 6 | 12 | 73 | 0 | n6_nl25_ord6_acmax12.exp |
| 25 | 6 | 20 | 745 | 0 | n6_nl25_ord6_acmax20.exp |
| 25 | 6 | 28 | 149 | 0 | n6_nl25_ord6_acmax28.exp |
| 25 | 6 | 36 | 15 | 0 | n6_nl25_ord6_acmax36.exp |
| 25 | 6 | 44 | 1 | 0 | n6_nl25_ord6_acmax44.exp |
| 26 | 4 | 16 | 34 | 0 | n6_nl26_ord4_acmax16.exp |
| 26 | 4 | 24 | 17 | 0 | n6_nl26_ord4_acmax24.exp |
| 26 | 4 | 32 | 2 | 0 | n6_nl26_ord4_acmax32.exp |
| 26 | 4 | 40 | 1 | 0 | n6_nl26_ord4_acmax40.exp |
| 26 | 5 | 8 | 8 | 0 | n6_nl26_ord5_acmax8.exp |
| 26 | 5 | 16 | 13 | 13 | n6_nl26_ord5_acmax16.exp |
| 26 | 5 | 24 | 7 | 7 | n6_nl26_ord5_acmax24.exp |
| 26 | 5 | 32 | 1 | 1 | n6_nl26_ord5_acmax32.exp |
| 26 | 5 | 40 | 1 | 1 | n6_nl26_ord5_acmax40.exp |
| 27 | 6 | 4 | 4 | 0 | n6_nl27_ord6_acmax4.exp |
| 28 | 2 | 0 | 1 | 0 | n6_nl28_ord2_acmax0.exp |
| 28 | 3 | 0 | 3 | 0 | n6_nl28_ord3_acmax0.exp |
History of this data
- 1991. Maiorana classified the cosets of the Reed–Muller code $R(1,6)$, establishing that there are 150,357 affine equivalence classes for $n = 6$. That work, in coding-theory terms, gives weight distributions and stabiliser orders rather than representative functions with their cryptographic properties.
- 2003. The PhD research behind this site re-enumerated all 150,357 classes using the Theorem of Connectivity and produced, for every class, a truth-table representative together with its nonlinearity, algebraic order and autocorrelation, identified the 74,542 classes containing balanced functions, and counted the functions in each class via a self-mapping constant (tabulated in the thesis appendices). The data files were published on the original Boolean Planet website in 2003 and described in the thesis (December 2003).
- 2018. Çalık, Sönmez Türan and Peralta computed the multiplicative complexity of every $n = 6$ class, using these representative functions (ePrint 2018/002).
- 2026. The original files are re-released here unchanged, after re-validation: the class totals, and the properties of a random sample of representatives against their file names.
How to cite
If you use these data files or tables, please cite the thesis, and the archived dataset if you used the files:
J. Fuller. Analysis of Affine Equivalent Boolean Functions for Cryptography. PhD thesis, Queensland University of Technology, Brisbane, Australia, 2003. https://eprints.qut.edu.au/15828/.
J. Fuller. Boolean Functions for Cryptography: affine equivalence class data. Zenodo, 2026. doi:10.5281/zenodo.24217283 (data first published 2003).
@phdthesis{fuller2003affine,
author = {Joanne Fuller},
title = {Analysis of Affine Equivalent Boolean Functions for Cryptography},
school = {Queensland University of Technology},
address = {Brisbane, Australia},
year = {2003},
url = {https://eprints.qut.edu.au/15828/},
note = {Data: \url{https://booleanfunction.github.io/equivalence-classes.html}}
}
@misc{fuller_n6_data,
author = {Joanne Fuller},
title = {Boolean Functions for Cryptography: affine equivalence class data},
publisher = {Zenodo},
year = {2026},
doi = {10.5281/zenodo.24217283},
url = {https://doi.org/10.5281/zenodo.24217283},
note = {Data first published 2003}
}