Repository navigation
Expand file tree
/
Copy pathequivalence-classes.html
More file actions
166 lines (154 loc) · 55.5 KB
/
Copy pathequivalence-classes.html
File metadata and controls
166 lines (154 loc) · 55.5 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
<!doctype html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1">
<title>Affine Equivalence Classes — Boolean Functions for Cryptography</title>
<meta name="description" content="Affine equivalence class tables for Boolean functions of n = 3, 4, 5 and the full n = 6 classification data (150,357 classes).">
<meta name="author" content="Joanne Fuller">
<link rel="canonical" href="https://booleanfunction.github.io/equivalence-classes.html">
<link rel="icon" href="favicon.svg">
<link rel="stylesheet" href="style.css?v=c9669768">
<script>window.MathJax={tex:{inlineMath:[['$','$'],['\\(','\\)']]}};</script>
<script async src="https://cdn.jsdelivr.net/npm/mathjax@3.2.2/es5/tex-mml-chtml.js"></script>
<script type="application/ld+json">{"@context": "https://schema.org", "@type": "Dataset", "name": "Affine equivalence classes of 6-variable Boolean functions", "description": "Representative truth tables for all 150,357 affine equivalence classes of Boolean functions on six variables, grouped by nonlinearity, algebraic order and maximum absolute autocorrelation, with the 74,542 classes that contain balanced functions. Computed for the PhD thesis 'Analysis of Affine Equivalent Boolean Functions for Cryptography' (Queensland University of Technology, 2003) and published on the Boolean Planet website in 2003.", "url": "https://booleanfunction.github.io/equivalence-classes.html", "identifier": "https://doi.org/10.5281/zenodo.24217283", "sameAs": "https://doi.org/10.5281/zenodo.24217283", "creator": {"@type": "Person", "name": "Joanne Fuller", "@id": "https://orcid.org/0000-0002-5221-3505", "sameAs": ["https://orcid.org/0000-0002-5221-3505"]}, "datePublished": "2003", "license": "https://creativecommons.org/licenses/by/4.0/", "isAccessibleForFree": true, "keywords": ["Boolean functions", "cryptography", "affine equivalence", "nonlinearity", "equivalence classes", "bent functions"], "citation": "J. Fuller. Analysis of Affine Equivalent Boolean Functions for Cryptography. PhD thesis, Queensland University of Technology, 2003. https://eprints.qut.edu.au/15828/", "distribution": [{"@type": "DataDownload", "encodingFormat": "application/zip", "contentUrl": "https://booleanfunction.github.io/data/n6-classes.zip", "name": "All 150,357 classes"}, {"@type": "DataDownload", "encodingFormat": "application/zip", "contentUrl": "https://booleanfunction.github.io/data/n6-balanced-classes.zip", "name": "74,542 classes containing balanced functions"}]}</script>
</head>
<body>
<header class="site-head"><a class="masthead-title" href="index.html">Boolean Functions for Cryptography</a><nav class="masthead-nav" aria-label="Main"><a class="navlink" href="index.html">Home</a><a class="navlink" href="basics.html">Basics</a><details class="navgroup"><summary class="navlink active">Classes</summary><div class="navmenu"><a href="equivalence-classes.html" aria-current="page">Equivalence classes & data</a><a href="class-sizes.html">Class sizes</a><a href="connectivity.html">Connectivity</a></div></details><details class="navgroup"><summary class="navlink">Research</summary><div class="navmenu"><a href="constructions.html">Constructions & search</a><a href="sboxes.html">S-boxes & AES</a><a href="records.html">Records & open problems</a><a href="efficient-implementation.html">Efficient implementation</a></div></details><details class="navgroup"><summary class="navlink">Tools</summary><div class="navmenu"><a href="explore.html">Class Graph Explorer</a><a href="analyse.html">Function Analyser</a></div></details><a class="navlink" href="publications.html">Publications</a><a class="navlink" href="learning.html">Learning</a></nav></header>
<script>document.addEventListener('click',function(e){document.querySelectorAll('details.navgroup[open]').forEach(function(d){if(!d.contains(e.target))d.removeAttribute('open');});});document.addEventListener('keydown',function(e){if(e.key==='Escape')document.querySelectorAll('details.navgroup[open]').forEach(function(d){d.removeAttribute('open');});});document.addEventListener('toggle',function(e){var t=e.target;if(t.matches&&t.matches('details.navgroup')&&t.open)document.querySelectorAll('details.navgroup[open]').forEach(function(d){if(d!==t)d.removeAttribute('open');});},true);</script>
<main class="container">
<h1>Affine Equivalence Classes</h1>
<h2>Definitions</h2>
<p>An <strong>affine transform</strong> maps a Boolean function $f$ to a function $g$ such that</p>
<p>$$g(x) = f(Dx^{T} + a^{T}) + b \cdot x^{T} + c,$$</p>
<p>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 <strong>affine equivalent</strong>, and the set of all functions equivalent to a given
$f$ forms its <strong>affine equivalence class</strong>.</p>
<p>Affine transforms preserve the most important cryptographic properties — nonlinearity,
algebraic degree, the absolute Walsh–Hadamard spectrum and the absolute autocorrelation
spectrum are all <em>invariant</em> 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.</p>
<p>The tables below give, for each class: an <strong>example</strong> truth table (hex), the
algebraic order (<strong>ord</strong>), the <strong>nonlinearity</strong> (<strong>nl</strong>),
and the distributions of absolute Walsh–Hadamard (<strong>WHT</strong>) and absolute
autocorrelation (<strong>AC</strong>) values, written as $\{(\text{value},
\text{multiplicity}), \ldots\}$.</p>
<h2>In coding-theory terms</h2>
<p>Boolean functions have a natural home in coding theory. The truth tables of all functions of
degree at most $r$ form the binary <strong>Reed–Muller code</strong> $\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 <em>coset</em> 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.</p>
<p>The same language describes the cryptographic measures directly: the
<strong>nonlinearity</strong> of $f$ is its Hamming distance to $\mathrm{RM}(1,n)$, and the
<strong>bent functions</strong> — the maximum-nonlinearity classes, which exist only for even
$n$ — attain the <strong>covering radius</strong> of $\mathrm{RM}(1,n)$. More generally, the
distance from $f$ to $\mathrm{RM}(r,n)$ is its $r$-th order nonlinearity.</p>
<h2>Equivalence Classes, $n = 3$</h2>
<p>The complete set of equivalence classes for $n \le 5$ can be found by exhaustive search.
For three input variables there are <strong>3</strong> classes.</p>
<div class="table-scroll"><table><thead><tr><th class="num">class</th><th>example</th><th class="num">ord</th><th class="num">nl</th><th>abs. WHT distribution</th><th>abs. AC distribution</th></tr></thead><tbody><tr><td class="num">1</td><td><code>0xaa</code></td><td class="num">1</td><td class="num">0</td><td>{(0,7),(8,1)}</td><td>{(8,8)}</td></tr><tr><td class="num">2</td><td><code>0xab</code></td><td class="num">3</td><td class="num">1</td><td>{(2,7),(6,1)}</td><td>{(4,7),(8,1)}</td></tr><tr><td class="num">3</td><td><code>0xac</code></td><td class="num">2</td><td class="num">2</td><td>{(0,4),(4,4)}</td><td>{(0,6),(8,2)}</td></tr></tbody></table></div>
<h2>Equivalence Classes, $n = 4$</h2>
<p>For four input variables there are <strong>8</strong> classes.</p>
<div class="table-scroll"><table><thead><tr><th class="num">class</th><th>example</th><th class="num">ord</th><th class="num">nl</th><th>abs. WHT distribution</th><th>abs. AC distribution</th></tr></thead><tbody><tr><td class="num">1</td><td><code>0xaa55</code></td><td class="num">1</td><td class="num">0</td><td>{(0,15),(16,1)}</td><td>{(16,16)}</td></tr><tr><td class="num">2</td><td><code>0xab55</code></td><td class="num">4</td><td class="num">1</td><td>{(2,15),(14,1)}</td><td>{(12,15),(16,1)}</td></tr><tr><td class="num">3</td><td><code>0xbb55</code></td><td class="num">3</td><td class="num">2</td><td>{(0,8),(4,7),(12,1)}</td><td>{(8,14),(16,2)}</td></tr><tr><td class="num">4</td><td><code>0xaba5</code></td><td class="num">4</td><td class="num">3</td><td>{(2,12),(6,3),(10,1)}</td><td>{(4,12),(12,3),(16,1)}</td></tr><tr><td class="num">5</td><td><code>0xaaff</code></td><td class="num">2</td><td class="num">4</td><td>{(0,12),(8,4)}</td><td>{(0,12),(16,4)}</td></tr><tr><td class="num">6</td><td><code>0xaba4</code></td><td class="num">3</td><td class="num">4</td><td>{(0,6),(4,8),(8,2)}</td><td>{(0,9),(8,6),(16,1)}</td></tr><tr><td class="num">7</td><td><code>0xab12</code></td><td class="num">4</td><td class="num">5</td><td>{(2,10),(6,6)}</td><td>{(4,15),(16,1)}</td></tr><tr><td class="num">8</td><td><code>0xac90</code></td><td class="num">2</td><td class="num">6</td><td>{(4,16)}</td><td>{(0,15),(16,1)}</td></tr></tbody></table></div>
<p>Class 8 is <strong>bent</strong>: it achieves the maximum nonlinearity $2^{n-1} -
2^{n/2-1} = 6$ and has a flat absolute Walsh spectrum.</p>
<h2>Equivalence Classes, $n = 5$</h2>
<p>For five input variables there are <strong>48</strong> classes.</p>
<div class="table-scroll"><table><thead><tr><th class="num">class</th><th>example</th><th class="num">ord</th><th class="num">nl</th><th>abs. WHT distribution</th><th>abs. AC distribution</th></tr></thead><tbody><tr><td class="num">1</td><td><code>0xaa55aa55</code></td><td class="num">1</td><td class="num">0</td><td>{(0,31),(32,1)}</td><td>{(32,32)}</td></tr><tr><td class="num">2</td><td><code>0xaa55ab55</code></td><td class="num">5</td><td class="num">1</td><td>{(2,31),(30,1)}</td><td>{(28,31),(32,1)}</td></tr><tr><td class="num">3</td><td><code>0xaa55bb55</code></td><td class="num">4</td><td class="num">2</td><td>{(0,16),(4,15),(28,1)}</td><td>{(24,30),(32,2)}</td></tr><tr><td class="num">4</td><td><code>0xaa5dbb55</code></td><td class="num">5</td><td class="num">3</td><td>{(2,24),(6,7),(26,1)}</td><td>{(20,28),(28,3),(32,1)}</td></tr><tr><td class="num">5</td><td><code>0xaaddbb55</code></td><td class="num">3</td><td class="num">4</td><td>{(0,24),(8,7),(24,1)}</td><td>{(16,28),(32,4)}</td></tr><tr><td class="num">6</td><td><code>0xaa5dbb51</code></td><td class="num">4</td><td class="num">4</td><td>{(0,12),(4,16),(8,3),(24,1)}</td><td>{(16,25),(24,6),(32,1)}</td></tr><tr><td class="num">7</td><td><code>0x2a5dbb51</code></td><td class="num">5</td><td class="num">5</td><td>{(2,20),(6,10),(10,1),(22,1)}</td><td>{(12,21),(20,10),(32,1)}</td></tr><tr><td class="num">8</td><td><code>0xaaddbb51</code></td><td class="num">5</td><td class="num">5</td><td>{(2,24),(6,4),(10,3),(22,1)}</td><td>{(12,24),(20,4),(28,3),(32,1)}</td></tr><tr><td class="num">9</td><td><code>0x2a5dbf51</code></td><td class="num">3</td><td class="num">6</td><td>{(4,30),(12,1),(20,1)}</td><td>{(8,16),(16,15),(32,1)}</td></tr><tr><td class="num">10</td><td><code>0x6a5dbb51</code></td><td class="num">4</td><td class="num">6</td><td>{(0,10),(4,15),(8,6),(20,1)}</td><td>{(8,16),(16,15),(32,1)}</td></tr><tr><td class="num">11</td><td><code>0x2addbb51</code></td><td class="num">4</td><td class="num">6</td><td>{(0,12),(4,14),(8,4),(12,1),(20,1)}</td><td>{(8,19),(16,9),(24,3),(32,1)}</td></tr><tr><td class="num">12</td><td><code>0xa8ddbb51</code></td><td class="num">4</td><td class="num">6</td><td>{(0,16),(4,12),(12,3),(20,1)}</td><td>{(8,24),(24,6),(32,2)}</td></tr><tr><td class="num">13</td><td><code>0xaeddda51</code></td><td class="num">5</td><td class="num">7</td><td>{(2,15),(6,15),(10,1),(18,1)}</td><td>{(4,10),(12,21),(32,1)}</td></tr><tr><td class="num">14</td><td><code>0x0a5dbf51</code></td><td class="num">5</td><td class="num">7</td><td>{(2,18),(6,12),(14,1),(18,1)}</td><td>{(4,16),(12,9),(20,6),(32,1)}</td></tr><tr><td class="num">15</td><td><code>0x8addda51</code></td><td class="num">5</td><td class="num">7</td><td>{(2,19),(6,9),(10,3),(18,1)}</td><td>{(4,13),(12,15),(20,3),(32,1)}</td></tr><tr><td class="num">16</td><td><code>0xa8dd9b51</code></td><td class="num">5</td><td class="num">7</td><td>{(2,22),(6,6),(10,2),(14,1),(18,1)}</td><td>{(4,18),(12,6),(20,6),(28,1),(32,1)}</td></tr><tr><td class="num">17</td><td><code>0x88ddbb51</code></td><td class="num">5</td><td class="num">7</td><td>{(2,28),(14,3),(18,1)}</td><td>{(4,24),(28,7),(32,1)}</td></tr><tr><td class="num">18</td><td><code>0x88ddbb11</code></td><td class="num">2</td><td class="num">8</td><td>{(0,28),(16,4)}</td><td>{(0,24),(32,8)}</td></tr><tr><td class="num">19</td><td><code>0x8c5dda51</code></td><td class="num">3</td><td class="num">8</td><td>{(0,19),(8,12),(16,1)}</td><td>{(0,9),(8,16),(16,6),(32,1)}</td></tr><tr><td class="num">20</td><td><code>0xa89d9b51</code></td><td class="num">3</td><td class="num">8</td><td>{(0,22),(8,8),(16,2)}</td><td>{(0,18),(16,12),(32,2)}</td></tr><tr><td class="num">21</td><td><code>0x8eddda51</code></td><td class="num">4</td><td class="num">8</td><td>{(0,7),(4,16),(8,8),(16,1)}</td><td>{(0,6),(8,22),(16,3),(32,1)}</td></tr><tr><td class="num">22</td><td><code>0xaefdda51</code></td><td class="num">4</td><td class="num">8</td><td>{(0,9),(4,15),(8,6),(12,1),(16,1)}</td><td>{(0,9),(8,16),(16,6),(32,1)}</td></tr><tr><td class="num">23</td><td><code>0x025dbf51</code></td><td class="num">4</td><td class="num">8</td><td>{(0,10),(4,16),(8,4),(16,2)}</td><td>{(0,16),(8,4),(16,9),(24,2),(32,1)}</td></tr><tr><td class="num">24</td><td><code>0x88ddda51</code></td><td class="num">4</td><td class="num">8</td><td>{(0,11),(4,14),(8,4),(12,2),(16,1)}</td><td>{(0,11),(8,13),(16,6),(24,1),(32,1)}</td></tr><tr><td class="num">25</td><td><code>0x88dd9b51</code></td><td class="num">4</td><td class="num">8</td><td>{(0,14),(4,14),(12,2),(16,2)}</td><td>{(0,17),(8,7),(24,7),(32,1)}</td></tr><tr><td class="num">26</td><td><code>0xceddda51</code></td><td class="num">5</td><td class="num">9</td><td>{(2,15),(6,13),(10,3),(14,1)}</td><td>{(4,22),(12,9),(32,1)}</td></tr><tr><td class="num">27</td><td><code>0x0eddda51</code></td><td class="num">5</td><td class="num">9</td><td>{(2,15),(6,13),(10,3),(14,1)}</td><td>{(4,24),(12,6),(20,1),(32,1)}</td></tr><tr><td class="num">28</td><td><code>0x425dbf51</code></td><td class="num">5</td><td class="num">9</td><td>{(2,18),(6,10),(10,2),(14,2)}</td><td>{(4,20),(12,9),(20,2),(32,1)}</td></tr><tr><td class="num">29</td><td><code>0x8cddda51</code></td><td class="num">5</td><td class="num">9</td><td>{(2,19),(6,7),(10,5),(14,1)}</td><td>{(4,21),(12,9),(20,1),(32,1)}</td></tr><tr><td class="num">30</td><td><code>0x88dddb51</code></td><td class="num">5</td><td class="num">9</td><td>{(2,21),(6,7),(10,1),(14,3)}</td><td>{(4,24),(20,7),(32,1)}</td></tr><tr><td class="num">31</td><td><code>0x289d9b51</code></td><td class="num">5</td><td class="num">9</td><td>{(2,22),(6,4),(10,4),(14,2)}</td><td>{(4,18),(12,12),(28,1),(32,1)}</td></tr><tr><td class="num">32</td><td><code>0x86fdda51</code></td><td class="num">3</td><td class="num">10</td><td>{(4,28),(12,4)}</td><td>{(0,12),(8,16),(16,3),(32,1)}</td></tr><tr><td class="num">33</td><td><code>0x88dddb71</code></td><td class="num">3</td><td class="num">10</td><td>{(4,28),(12,4)}</td><td>{(0,24),(16,7),(32,1)}</td></tr><tr><td class="num">34</td><td><code>0xcefdda51</code></td><td class="num">4</td><td class="num">10</td><td>{(0,6),(4,15),(8,10),(12,1)}</td><td>{(0,15),(8,16),(32,1)}</td></tr><tr><td class="num">35</td><td><code>0x0efdda51</code></td><td class="num">4</td><td class="num">10</td><td>{(0,8),(4,14),(8,8),(12,2)}</td><td>{(0,15),(8,14),(16,2),(32,1)}</td></tr><tr><td class="num">36</td><td><code>0x288d9b51</code></td><td class="num">4</td><td class="num">10</td><td>{(0,8),(4,14),(8,8),(12,2)}</td><td>{(0,17),(8,13),(24,1),(32,1)}</td></tr><tr><td class="num">37</td><td><code>0x8cfdda51</code></td><td class="num">4</td><td class="num">10</td><td>{(0,10),(4,13),(8,6),(12,3)}</td><td>{(0,12),(8,16),(16,3),(32,1)}</td></tr><tr><td class="num">38</td><td><code>0x8cdddb51</code></td><td class="num">4</td><td class="num">10</td><td>{(0,12),(4,12),(8,4),(12,4)}</td><td>{(0,18),(8,6),(16,7),(32,1)}</td></tr><tr><td class="num">39</td><td><code>0x8ccdda51</code></td><td class="num">4</td><td class="num">10</td><td>{(0,12),(4,12),(8,4),(12,4)}</td><td>{(0,8),(8,21),(16,1),(24,1),(32,1)}</td></tr><tr><td class="num">40</td><td><code>0x289d9b41</code></td><td class="num">4</td><td class="num">10</td><td>{(0,16),(4,10),(12,6)}</td><td>{(8,30),(32,2)}</td></tr><tr><td class="num">41</td><td><code>0x488ddb51</code></td><td class="num">5</td><td class="num">11</td><td>{(2,12),(6,16),(10,4)}</td><td>{(4,28),(12,3),(32,1)}</td></tr><tr><td class="num">42</td><td><code>0xccfdda51</code></td><td class="num">5</td><td class="num">11</td><td>{(2,16),(6,10),(10,6)}</td><td>{(4,25),(12,6),(32,1)}</td></tr><tr><td class="num">43</td><td><code>0x688d9b51</code></td><td class="num">5</td><td class="num">11</td><td>{(2,16),(6,10),(10,6)}</td><td>{(4,27),(12,3),(20,1),(32,1)}</td></tr><tr><td class="num">44</td><td><code>0x288d9b41</code></td><td class="num">5</td><td class="num">11</td><td>{(2,16),(6,10),(10,6)}</td><td>{(4,30),(28,1),(32,1)}</td></tr><tr><td class="num">45</td><td><code>0x288d1b41</code></td><td class="num">2</td><td class="num">12</td><td>{(0,16),(8,16)}</td><td>{(0,30),(32,2)}</td></tr><tr><td class="num">46</td><td><code>0xdcfdda51</code></td><td class="num">3</td><td class="num">12</td><td>{(0,16),(8,16)}</td><td>{(0,15),(8,16),(32,1)}</td></tr><tr><td class="num">47</td><td><code>0x68ad9b51</code></td><td class="num">3</td><td class="num">12</td><td>{(0,16),(8,16)}</td><td>{(0,27),(16,4),(32,1)}</td></tr><tr><td class="num">48</td><td><code>0x688ddb51</code></td><td class="num">4</td><td class="num">12</td><td>{(0,4),(4,16),(8,12)}</td><td>{(0,24),(8,6),(16,1),(32,1)}</td></tr></tbody></table></div>
<p>The maximum nonlinearity for $n = 5$ is <strong>12</strong> (classes 45–48); no bent
functions exist for odd $n$.</p>
<h2>Equivalence Classes, $n = 6$</h2>
<p>For six input variables there are <strong>150,357</strong> equivalence classes — too many
to list individually, but completely enumerated. Of these, <strong>74,542</strong> 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.</p>
<div class="prop-cards"><div class="card"><div class="num">150,357</div><div class="lbl">total classes</div></div><div class="card"><div class="num">74,542</div><div class="lbl">with balanced functions</div></div><div class="card"><div class="num">28</div><div class="lbl">maximum nonlinearity (bent)</div></div></div>
<h3>Classes by nonlinearity</h3>
<div class="table-scroll"><table><thead><tr><th class="num">nl</th><th class="num">classes</th><th></th><th class="num">nl</th><th class="num">classes</th></tr></thead><tbody><tr><td class="num">0</td><td class="num">1</td><td></td><td class="num">15</td><td class="num">626</td></tr><tr><td class="num">1</td><td class="num">1</td><td></td><td class="num">16</td><td class="num">1,326</td></tr><tr><td class="num">2</td><td class="num">1</td><td></td><td class="num">17</td><td class="num">2,647</td></tr><tr><td class="num">3</td><td class="num">1</td><td></td><td class="num">18</td><td class="num">5,496</td></tr><tr><td class="num">4</td><td class="num">2</td><td></td><td class="num">19</td><td class="num">10,789</td></tr><tr><td class="num">5</td><td class="num">2</td><td></td><td class="num">20</td><td class="num">19,964</td></tr><tr><td class="num">6</td><td class="num">4</td><td></td><td class="num">21</td><td class="num">31,521</td></tr><tr><td class="num">7</td><td class="num">6</td><td></td><td class="num">22</td><td class="num">38,142</td></tr><tr><td class="num">8</td><td class="num">11</td><td></td><td class="num">23</td><td class="num">27,795</td></tr><tr><td class="num">9</td><td class="num">15</td><td></td><td class="num">24</td><td class="num">10,280</td></tr><tr><td class="num">10</td><td class="num">29</td><td></td><td class="num">25</td><td class="num">983</td></tr><tr><td class="num">11</td><td class="num">46</td><td></td><td class="num">26</td><td class="num">84</td></tr><tr><td class="num">12</td><td class="num">92</td><td></td><td class="num">27</td><td class="num">4</td></tr><tr><td class="num">13</td><td class="num">160</td><td></td><td class="num">28</td><td class="num">4</td></tr><tr><td class="num">14</td><td class="num">325</td><td></td><td></td><td></td></tr></tbody></table></div>
<p>The <strong>4 bent classes</strong> 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.</p>
<h3>Data files</h3>
<p>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.</p>
<ul>
<li><a href="data/n6-classes.zip"><strong>All classes</strong></a> (<code>n6-classes.zip</code>,
670 KB): 182 files, 150,357 class representatives.</li>
<li><a href="data/n6-balanced-classes.zip"><strong>Classes containing balanced functions</strong></a>
(<code>n6-balanced-classes.zip</code>, 335 KB): 94 files (<code>n6_bal_…</code>), 74,542 classes.</li>
</ul>
<p><strong>Format.</strong> Plain text, one class per line:</p>
<pre><code>class=150341; tt=0x110707FF,0xE0422107;</code></pre>
<p><code>class</code> is the class number and <code>tt</code> 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.</p>
<details>
<summary><strong>Classes by (nl, ord, acmax)</strong>: all 182 combinations</summary>
<div class="table-scroll"><table><thead><tr><th class="num">nl</th><th class="num">ord</th><th class="num">acmax</th><th class="num">classes</th><th class="num">with balanced</th><th>file</th></tr></thead><tbody><tr><td class="num">0</td><td class="num">1</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl0_ord1_acmax64.exp</code></td></tr><tr><td class="num">1</td><td class="num">6</td><td class="num">60</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl1_ord6_acmax60.exp</code></td></tr><tr><td class="num">2</td><td class="num">5</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl2_ord5_acmax64.exp</code></td></tr><tr><td class="num">3</td><td class="num">6</td><td class="num">60</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl3_ord6_acmax60.exp</code></td></tr><tr><td class="num">4</td><td class="num">4</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl4_ord4_acmax64.exp</code></td></tr><tr><td class="num">4</td><td class="num">5</td><td class="num">56</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl4_ord5_acmax56.exp</code></td></tr><tr><td class="num">5</td><td class="num">6</td><td class="num">52</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl5_ord6_acmax52.exp</code></td></tr><tr><td class="num">5</td><td class="num">6</td><td class="num">60</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl5_ord6_acmax60.exp</code></td></tr><tr><td class="num">6</td><td class="num">4</td><td class="num">48</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl6_ord4_acmax48.exp</code></td></tr><tr><td class="num">6</td><td class="num">5</td><td class="num">48</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl6_ord5_acmax48.exp</code></td></tr><tr><td class="num">6</td><td class="num">5</td><td class="num">56</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl6_ord5_acmax56.exp</code></td></tr><tr><td class="num">6</td><td class="num">5</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl6_ord5_acmax64.exp</code></td></tr><tr><td class="num">7</td><td class="num">6</td><td class="num">44</td><td class="num">2</td><td class="num">0</td><td><code>n6_nl7_ord6_acmax44.exp</code></td></tr><tr><td class="num">7</td><td class="num">6</td><td class="num">52</td><td class="num">2</td><td class="num">0</td><td><code>n6_nl7_ord6_acmax52.exp</code></td></tr><tr><td class="num">7</td><td class="num">6</td><td class="num">60</td><td class="num">2</td><td class="num">0</td><td><code>n6_nl7_ord6_acmax60.exp</code></td></tr><tr><td class="num">8</td><td class="num">3</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl8_ord3_acmax64.exp</code></td></tr><tr><td class="num">8</td><td class="num">4</td><td class="num">40</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl8_ord4_acmax40.exp</code></td></tr><tr><td class="num">8</td><td class="num">4</td><td class="num">48</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl8_ord4_acmax48.exp</code></td></tr><tr><td class="num">8</td><td class="num">4</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl8_ord4_acmax64.exp</code></td></tr><tr><td class="num">8</td><td class="num">5</td><td class="num">40</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl8_ord5_acmax40.exp</code></td></tr><tr><td class="num">8</td><td class="num">5</td><td class="num">48</td><td class="num">3</td><td class="num">3</td><td><code>n6_nl8_ord5_acmax48.exp</code></td></tr><tr><td class="num">8</td><td class="num">5</td><td class="num">56</td><td class="num">3</td><td class="num">3</td><td><code>n6_nl8_ord5_acmax56.exp</code></td></tr><tr><td class="num">9</td><td class="num">6</td><td class="num">36</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl9_ord6_acmax36.exp</code></td></tr><tr><td class="num">9</td><td class="num">6</td><td class="num">44</td><td class="num">5</td><td class="num">0</td><td><code>n6_nl9_ord6_acmax44.exp</code></td></tr><tr><td class="num">9</td><td class="num">6</td><td class="num">52</td><td class="num">6</td><td class="num">0</td><td><code>n6_nl9_ord6_acmax52.exp</code></td></tr><tr><td class="num">9</td><td class="num">6</td><td class="num">60</td><td class="num">3</td><td class="num">0</td><td><code>n6_nl9_ord6_acmax60.exp</code></td></tr><tr><td class="num">10</td><td class="num">4</td><td class="num">40</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl10_ord4_acmax40.exp</code></td></tr><tr><td class="num">10</td><td class="num">4</td><td class="num">48</td><td class="num">4</td><td class="num">0</td><td><code>n6_nl10_ord4_acmax48.exp</code></td></tr><tr><td class="num">10</td><td class="num">5</td><td class="num">40</td><td class="num">6</td><td class="num">6</td><td><code>n6_nl10_ord5_acmax40.exp</code></td></tr><tr><td class="num">10</td><td class="num">5</td><td class="num">48</td><td class="num">10</td><td class="num">10</td><td><code>n6_nl10_ord5_acmax48.exp</code></td></tr><tr><td class="num">10</td><td class="num">5</td><td class="num">56</td><td class="num">6</td><td class="num">6</td><td><code>n6_nl10_ord5_acmax56.exp</code></td></tr><tr><td class="num">10</td><td class="num">5</td><td class="num">64</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl10_ord5_acmax64.exp</code></td></tr><tr><td class="num">11</td><td class="num">6</td><td class="num">36</td><td class="num">5</td><td class="num">0</td><td><code>n6_nl11_ord6_acmax36.exp</code></td></tr><tr><td class="num">11</td><td class="num">6</td><td class="num">44</td><td class="num">22</td><td class="num">0</td><td><code>n6_nl11_ord6_acmax44.exp</code></td></tr><tr><td class="num">11</td><td class="num">6</td><td class="num">52</td><td class="num">14</td><td class="num">0</td><td><code>n6_nl11_ord6_acmax52.exp</code></td></tr><tr><td class="num">11</td><td class="num">6</td><td class="num">60</td><td class="num">5</td><td class="num">0</td><td><code>n6_nl11_ord6_acmax60.exp</code></td></tr><tr><td class="num">12</td><td class="num">3</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl12_ord3_acmax64.exp</code></td></tr><tr><td class="num">12</td><td class="num">4</td><td class="num">32</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl12_ord4_acmax32.exp</code></td></tr><tr><td class="num">12</td><td class="num">4</td><td class="num">40</td><td class="num">4</td><td class="num">4</td><td><code>n6_nl12_ord4_acmax40.exp</code></td></tr><tr><td class="num">12</td><td class="num">4</td><td class="num">48</td><td class="num">6</td><td class="num">6</td><td><code>n6_nl12_ord4_acmax48.exp</code></td></tr><tr><td class="num">12</td><td class="num">4</td><td class="num">64</td><td class="num">3</td><td class="num">3</td><td><code>n6_nl12_ord4_acmax64.exp</code></td></tr><tr><td class="num">12</td><td class="num">5</td><td class="num">32</td><td class="num">3</td><td class="num">3</td><td><code>n6_nl12_ord5_acmax32.exp</code></td></tr><tr><td class="num">12</td><td class="num">5</td><td class="num">40</td><td class="num">31</td><td class="num">31</td><td><code>n6_nl12_ord5_acmax40.exp</code></td></tr><tr><td class="num">12</td><td class="num">5</td><td class="num">48</td><td class="num">30</td><td class="num">30</td><td><code>n6_nl12_ord5_acmax48.exp</code></td></tr><tr><td class="num">12</td><td class="num">5</td><td class="num">56</td><td class="num">12</td><td class="num">12</td><td><code>n6_nl12_ord5_acmax56.exp</code></td></tr><tr><td class="num">13</td><td class="num">6</td><td class="num">28</td><td class="num">2</td><td class="num">0</td><td><code>n6_nl13_ord6_acmax28.exp</code></td></tr><tr><td class="num">13</td><td class="num">6</td><td class="num">36</td><td class="num">48</td><td class="num">0</td><td><code>n6_nl13_ord6_acmax36.exp</code></td></tr><tr><td class="num">13</td><td class="num">6</td><td class="num">44</td><td class="num">72</td><td class="num">0</td><td><code>n6_nl13_ord6_acmax44.exp</code></td></tr><tr><td class="num">13</td><td class="num">6</td><td class="num">52</td><td class="num">29</td><td class="num">0</td><td><code>n6_nl13_ord6_acmax52.exp</code></td></tr><tr><td class="num">13</td><td class="num">6</td><td class="num">60</td><td class="num">9</td><td class="num">0</td><td><code>n6_nl13_ord6_acmax60.exp</code></td></tr><tr><td class="num">14</td><td class="num">3</td><td class="num">32</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl14_ord3_acmax32.exp</code></td></tr><tr><td class="num">14</td><td class="num">4</td><td class="num">32</td><td class="num">6</td><td class="num">0</td><td><code>n6_nl14_ord4_acmax32.exp</code></td></tr><tr><td class="num">14</td><td class="num">4</td><td class="num">40</td><td class="num">9</td><td class="num">0</td><td><code>n6_nl14_ord4_acmax40.exp</code></td></tr><tr><td class="num">14</td><td class="num">4</td><td class="num">48</td><td class="num">13</td><td class="num">0</td><td><code>n6_nl14_ord4_acmax48.exp</code></td></tr><tr><td class="num">14</td><td class="num">5</td><td class="num">24</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl14_ord5_acmax24.exp</code></td></tr><tr><td class="num">14</td><td class="num">5</td><td class="num">32</td><td class="num">44</td><td class="num">44</td><td><code>n6_nl14_ord5_acmax32.exp</code></td></tr><tr><td class="num">14</td><td class="num">5</td><td class="num">40</td><td class="num">153</td><td class="num">153</td><td><code>n6_nl14_ord5_acmax40.exp</code></td></tr><tr><td class="num">14</td><td class="num">5</td><td class="num">48</td><td class="num">70</td><td class="num">70</td><td><code>n6_nl14_ord5_acmax48.exp</code></td></tr><tr><td class="num">14</td><td class="num">5</td><td class="num">56</td><td class="num">23</td><td class="num">23</td><td><code>n6_nl14_ord5_acmax56.exp</code></td></tr><tr><td class="num">14</td><td class="num">5</td><td class="num">64</td><td class="num">5</td><td class="num">5</td><td><code>n6_nl14_ord5_acmax64.exp</code></td></tr><tr><td class="num">15</td><td class="num">6</td><td class="num">20</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl15_ord6_acmax20.exp</code></td></tr><tr><td class="num">15</td><td class="num">6</td><td class="num">28</td><td class="num">40</td><td class="num">0</td><td><code>n6_nl15_ord6_acmax28.exp</code></td></tr><tr><td class="num">15</td><td class="num">6</td><td class="num">36</td><td class="num">296</td><td class="num">0</td><td><code>n6_nl15_ord6_acmax36.exp</code></td></tr><tr><td class="num">15</td><td class="num">6</td><td class="num">44</td><td class="num">213</td><td class="num">0</td><td><code>n6_nl15_ord6_acmax44.exp</code></td></tr><tr><td class="num">15</td><td class="num">6</td><td class="num">52</td><td class="num">62</td><td class="num">0</td><td><code>n6_nl15_ord6_acmax52.exp</code></td></tr><tr><td class="num">15</td><td class="num">6</td><td class="num">60</td><td class="num">14</td><td class="num">0</td><td><code>n6_nl15_ord6_acmax60.exp</code></td></tr><tr><td class="num">16</td><td class="num">2</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl16_ord2_acmax64.exp</code></td></tr><tr><td class="num">16</td><td class="num">3</td><td class="num">32</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl16_ord3_acmax32.exp</code></td></tr><tr><td class="num">16</td><td class="num">3</td><td class="num">64</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl16_ord3_acmax64.exp</code></td></tr><tr><td class="num">16</td><td class="num">4</td><td class="num">16</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl16_ord4_acmax16.exp</code></td></tr><tr><td class="num">16</td><td class="num">4</td><td class="num">24</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl16_ord4_acmax24.exp</code></td></tr><tr><td class="num">16</td><td class="num">4</td><td class="num">32</td><td class="num">36</td><td class="num">36</td><td><code>n6_nl16_ord4_acmax32.exp</code></td></tr><tr><td class="num">16</td><td class="num">4</td><td class="num">40</td><td class="num">26</td><td class="num">26</td><td><code>n6_nl16_ord4_acmax40.exp</code></td></tr><tr><td class="num">16</td><td class="num">4</td><td class="num">48</td><td class="num">25</td><td class="num">25</td><td><code>n6_nl16_ord4_acmax48.exp</code></td></tr><tr><td class="num">16</td><td class="num">4</td><td class="num">64</td><td class="num">5</td><td class="num">5</td><td><code>n6_nl16_ord4_acmax64.exp</code></td></tr><tr><td class="num">16</td><td class="num">5</td><td class="num">24</td><td class="num">18</td><td class="num">18</td><td><code>n6_nl16_ord5_acmax24.exp</code></td></tr><tr><td class="num">16</td><td class="num">5</td><td class="num">32</td><td class="num">459</td><td class="num">459</td><td><code>n6_nl16_ord5_acmax32.exp</code></td></tr><tr><td class="num">16</td><td class="num">5</td><td class="num">40</td><td class="num">536</td><td class="num">536</td><td><code>n6_nl16_ord5_acmax40.exp</code></td></tr><tr><td class="num">16</td><td class="num">5</td><td class="num">48</td><td class="num">175</td><td class="num">175</td><td><code>n6_nl16_ord5_acmax48.exp</code></td></tr><tr><td class="num">16</td><td class="num">5</td><td class="num">56</td><td class="num">39</td><td class="num">39</td><td><code>n6_nl16_ord5_acmax56.exp</code></td></tr><tr><td class="num">17</td><td class="num">6</td><td class="num">20</td><td class="num">6</td><td class="num">0</td><td><code>n6_nl17_ord6_acmax20.exp</code></td></tr><tr><td class="num">17</td><td class="num">6</td><td class="num">28</td><td class="num">611</td><td class="num">0</td><td><code>n6_nl17_ord6_acmax28.exp</code></td></tr><tr><td class="num">17</td><td class="num">6</td><td class="num">36</td><td class="num">1,360</td><td class="num">0</td><td><code>n6_nl17_ord6_acmax36.exp</code></td></tr><tr><td class="num">17</td><td class="num">6</td><td class="num">44</td><td class="num">540</td><td class="num">0</td><td><code>n6_nl17_ord6_acmax44.exp</code></td></tr><tr><td class="num">17</td><td class="num">6</td><td class="num">52</td><td class="num">115</td><td class="num">0</td><td><code>n6_nl17_ord6_acmax52.exp</code></td></tr><tr><td class="num">17</td><td class="num">6</td><td class="num">60</td><td class="num">15</td><td class="num">0</td><td><code>n6_nl17_ord6_acmax60.exp</code></td></tr><tr><td class="num">18</td><td class="num">3</td><td class="num">16</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl18_ord3_acmax16.exp</code></td></tr><tr><td class="num">18</td><td class="num">3</td><td class="num">32</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl18_ord3_acmax32.exp</code></td></tr><tr><td class="num">18</td><td class="num">4</td><td class="num">16</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl18_ord4_acmax16.exp</code></td></tr><tr><td class="num">18</td><td class="num">4</td><td class="num">24</td><td class="num">22</td><td class="num">0</td><td><code>n6_nl18_ord4_acmax24.exp</code></td></tr><tr><td class="num">18</td><td class="num">4</td><td class="num">32</td><td class="num">103</td><td class="num">0</td><td><code>n6_nl18_ord4_acmax32.exp</code></td></tr><tr><td class="num">18</td><td class="num">4</td><td class="num">40</td><td class="num">58</td><td class="num">0</td><td><code>n6_nl18_ord4_acmax40.exp</code></td></tr><tr><td class="num">18</td><td class="num">4</td><td class="num">48</td><td class="num">41</td><td class="num">0</td><td><code>n6_nl18_ord4_acmax48.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">16</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl18_ord5_acmax16.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">24</td><td class="num">485</td><td class="num">483</td><td><code>n6_nl18_ord5_acmax24.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">32</td><td class="num">2,850</td><td class="num">2,850</td><td><code>n6_nl18_ord5_acmax32.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">40</td><td class="num">1,532</td><td class="num">1,532</td><td><code>n6_nl18_ord5_acmax40.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">48</td><td class="num">336</td><td class="num">336</td><td><code>n6_nl18_ord5_acmax48.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">56</td><td class="num">59</td><td class="num">59</td><td><code>n6_nl18_ord5_acmax56.exp</code></td></tr><tr><td class="num">18</td><td class="num">5</td><td class="num">64</td><td class="num">6</td><td class="num">6</td><td><code>n6_nl18_ord5_acmax64.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">12</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax12.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">20</td><td class="num">196</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax20.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">28</td><td class="num">4,980</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax28.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">36</td><td class="num">4,336</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax36.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">44</td><td class="num">1,083</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax44.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">52</td><td class="num">172</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax52.exp</code></td></tr><tr><td class="num">19</td><td class="num">6</td><td class="num">60</td><td class="num">21</td><td class="num">0</td><td><code>n6_nl19_ord6_acmax60.exp</code></td></tr><tr><td class="num">20</td><td class="num">3</td><td class="num">32</td><td class="num">3</td><td class="num">3</td><td><code>n6_nl20_ord3_acmax32.exp</code></td></tr><tr><td class="num">20</td><td class="num">3</td><td class="num">64</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl20_ord3_acmax64.exp</code></td></tr><tr><td class="num">20</td><td class="num">4</td><td class="num">16</td><td class="num">5</td><td class="num">5</td><td><code>n6_nl20_ord4_acmax16.exp</code></td></tr><tr><td class="num">20</td><td class="num">4</td><td class="num">24</td><td class="num">134</td><td class="num">134</td><td><code>n6_nl20_ord4_acmax24.exp</code></td></tr><tr><td class="num">20</td><td class="num">4</td><td class="num">32</td><td class="num">331</td><td class="num">331</td><td><code>n6_nl20_ord4_acmax32.exp</code></td></tr><tr><td class="num">20</td><td class="num">4</td><td class="num">40</td><td class="num">94</td><td class="num">94</td><td><code>n6_nl20_ord4_acmax40.exp</code></td></tr><tr><td class="num">20</td><td class="num">4</td><td class="num">48</td><td class="num">49</td><td class="num">49</td><td><code>n6_nl20_ord4_acmax48.exp</code></td></tr><tr><td class="num">20</td><td class="num">4</td><td class="num">64</td><td class="num">7</td><td class="num">7</td><td><code>n6_nl20_ord4_acmax64.exp</code></td></tr><tr><td class="num">20</td><td class="num">5</td><td class="num">16</td><td class="num">22</td><td class="num">19</td><td><code>n6_nl20_ord5_acmax16.exp</code></td></tr><tr><td class="num">20</td><td class="num">5</td><td class="num">24</td><td class="num">5,536</td><td class="num">5,535</td><td><code>n6_nl20_ord5_acmax24.exp</code></td></tr><tr><td class="num">20</td><td class="num">5</td><td class="num">32</td><td class="num">10,368</td><td class="num">10,365</td><td><code>n6_nl20_ord5_acmax32.exp</code></td></tr><tr><td class="num">20</td><td class="num">5</td><td class="num">40</td><td class="num">2,903</td><td class="num">2,903</td><td><code>n6_nl20_ord5_acmax40.exp</code></td></tr><tr><td class="num">20</td><td class="num">5</td><td class="num">48</td><td class="num">453</td><td class="num">453</td><td><code>n6_nl20_ord5_acmax48.exp</code></td></tr><tr><td class="num">20</td><td class="num">5</td><td class="num">56</td><td class="num">57</td><td class="num">57</td><td><code>n6_nl20_ord5_acmax56.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">12</td><td class="num">3</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax12.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">20</td><td class="num">3,465</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax20.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">28</td><td class="num">19,721</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax28.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">36</td><td class="num">7,132</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax36.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">44</td><td class="num">1,067</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax44.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">52</td><td class="num">122</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax52.exp</code></td></tr><tr><td class="num">21</td><td class="num">6</td><td class="num">60</td><td class="num">11</td><td class="num">0</td><td><code>n6_nl21_ord6_acmax60.exp</code></td></tr><tr><td class="num">22</td><td class="num">3</td><td class="num">16</td><td class="num">3</td><td class="num">0</td><td><code>n6_nl22_ord3_acmax16.exp</code></td></tr><tr><td class="num">22</td><td class="num">3</td><td class="num">32</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl22_ord3_acmax32.exp</code></td></tr><tr><td class="num">22</td><td class="num">4</td><td class="num">16</td><td class="num">38</td><td class="num">0</td><td><code>n6_nl22_ord4_acmax16.exp</code></td></tr><tr><td class="num">22</td><td class="num">4</td><td class="num">24</td><td class="num">401</td><td class="num">0</td><td><code>n6_nl22_ord4_acmax24.exp</code></td></tr><tr><td class="num">22</td><td class="num">4</td><td class="num">32</td><td class="num">326</td><td class="num">0</td><td><code>n6_nl22_ord4_acmax32.exp</code></td></tr><tr><td class="num">22</td><td class="num">4</td><td class="num">40</td><td class="num">71</td><td class="num">0</td><td><code>n6_nl22_ord4_acmax40.exp</code></td></tr><tr><td class="num">22</td><td class="num">4</td><td class="num">48</td><td class="num">32</td><td class="num">0</td><td><code>n6_nl22_ord4_acmax48.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">16</td><td class="num">617</td><td class="num">613</td><td><code>n6_nl22_ord5_acmax16.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">24</td><td class="num">21,655</td><td class="num">21,651</td><td><code>n6_nl22_ord5_acmax24.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">32</td><td class="num">12,852</td><td class="num">12,852</td><td><code>n6_nl22_ord5_acmax32.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">40</td><td class="num">1,908</td><td class="num">1,908</td><td><code>n6_nl22_ord5_acmax40.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">48</td><td class="num">208</td><td class="num">208</td><td><code>n6_nl22_ord5_acmax48.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">56</td><td class="num">26</td><td class="num">26</td><td><code>n6_nl22_ord5_acmax56.exp</code></td></tr><tr><td class="num">22</td><td class="num">5</td><td class="num">64</td><td class="num">4</td><td class="num">4</td><td><code>n6_nl22_ord5_acmax64.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">12</td><td class="num">14</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax12.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">20</td><td class="num">10,898</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax20.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">28</td><td class="num">14,524</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax28.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">36</td><td class="num">2,127</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax36.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">44</td><td class="num">202</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax44.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">52</td><td class="num">25</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax52.exp</code></td></tr><tr><td class="num">23</td><td class="num">6</td><td class="num">60</td><td class="num">5</td><td class="num">0</td><td><code>n6_nl23_ord6_acmax60.exp</code></td></tr><tr><td class="num">24</td><td class="num">2</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl24_ord2_acmax64.exp</code></td></tr><tr><td class="num">24</td><td class="num">3</td><td class="num">16</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl24_ord3_acmax16.exp</code></td></tr><tr><td class="num">24</td><td class="num">3</td><td class="num">32</td><td class="num">6</td><td class="num">6</td><td><code>n6_nl24_ord3_acmax32.exp</code></td></tr><tr><td class="num">24</td><td class="num">3</td><td class="num">64</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl24_ord3_acmax64.exp</code></td></tr><tr><td class="num">24</td><td class="num">4</td><td class="num">16</td><td class="num">54</td><td class="num">54</td><td><code>n6_nl24_ord4_acmax16.exp</code></td></tr><tr><td class="num">24</td><td class="num">4</td><td class="num">24</td><td class="num">304</td><td class="num">304</td><td><code>n6_nl24_ord4_acmax24.exp</code></td></tr><tr><td class="num">24</td><td class="num">4</td><td class="num">32</td><td class="num">161</td><td class="num">161</td><td><code>n6_nl24_ord4_acmax32.exp</code></td></tr><tr><td class="num">24</td><td class="num">4</td><td class="num">40</td><td class="num">20</td><td class="num">20</td><td><code>n6_nl24_ord4_acmax40.exp</code></td></tr><tr><td class="num">24</td><td class="num">4</td><td class="num">48</td><td class="num">11</td><td class="num">11</td><td><code>n6_nl24_ord4_acmax48.exp</code></td></tr><tr><td class="num">24</td><td class="num">4</td><td class="num">64</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl24_ord4_acmax64.exp</code></td></tr><tr><td class="num">24</td><td class="num">5</td><td class="num">16</td><td class="num">1,626</td><td class="num">1,626</td><td><code>n6_nl24_ord5_acmax16.exp</code></td></tr><tr><td class="num">24</td><td class="num">5</td><td class="num">24</td><td class="num">6,716</td><td class="num">6,716</td><td><code>n6_nl24_ord5_acmax24.exp</code></td></tr><tr><td class="num">24</td><td class="num">5</td><td class="num">32</td><td class="num">1,239</td><td class="num">1,239</td><td><code>n6_nl24_ord5_acmax32.exp</code></td></tr><tr><td class="num">24</td><td class="num">5</td><td class="num">40</td><td class="num">118</td><td class="num">118</td><td><code>n6_nl24_ord5_acmax40.exp</code></td></tr><tr><td class="num">24</td><td class="num">5</td><td class="num">48</td><td class="num">18</td><td class="num">17</td><td><code>n6_nl24_ord5_acmax48.exp</code></td></tr><tr><td class="num">24</td><td class="num">5</td><td class="num">56</td><td class="num">2</td><td class="num">2</td><td><code>n6_nl24_ord5_acmax56.exp</code></td></tr><tr><td class="num">25</td><td class="num">6</td><td class="num">12</td><td class="num">73</td><td class="num">0</td><td><code>n6_nl25_ord6_acmax12.exp</code></td></tr><tr><td class="num">25</td><td class="num">6</td><td class="num">20</td><td class="num">745</td><td class="num">0</td><td><code>n6_nl25_ord6_acmax20.exp</code></td></tr><tr><td class="num">25</td><td class="num">6</td><td class="num">28</td><td class="num">149</td><td class="num">0</td><td><code>n6_nl25_ord6_acmax28.exp</code></td></tr><tr><td class="num">25</td><td class="num">6</td><td class="num">36</td><td class="num">15</td><td class="num">0</td><td><code>n6_nl25_ord6_acmax36.exp</code></td></tr><tr><td class="num">25</td><td class="num">6</td><td class="num">44</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl25_ord6_acmax44.exp</code></td></tr><tr><td class="num">26</td><td class="num">4</td><td class="num">16</td><td class="num">34</td><td class="num">0</td><td><code>n6_nl26_ord4_acmax16.exp</code></td></tr><tr><td class="num">26</td><td class="num">4</td><td class="num">24</td><td class="num">17</td><td class="num">0</td><td><code>n6_nl26_ord4_acmax24.exp</code></td></tr><tr><td class="num">26</td><td class="num">4</td><td class="num">32</td><td class="num">2</td><td class="num">0</td><td><code>n6_nl26_ord4_acmax32.exp</code></td></tr><tr><td class="num">26</td><td class="num">4</td><td class="num">40</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl26_ord4_acmax40.exp</code></td></tr><tr><td class="num">26</td><td class="num">5</td><td class="num">8</td><td class="num">8</td><td class="num">0</td><td><code>n6_nl26_ord5_acmax8.exp</code></td></tr><tr><td class="num">26</td><td class="num">5</td><td class="num">16</td><td class="num">13</td><td class="num">13</td><td><code>n6_nl26_ord5_acmax16.exp</code></td></tr><tr><td class="num">26</td><td class="num">5</td><td class="num">24</td><td class="num">7</td><td class="num">7</td><td><code>n6_nl26_ord5_acmax24.exp</code></td></tr><tr><td class="num">26</td><td class="num">5</td><td class="num">32</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl26_ord5_acmax32.exp</code></td></tr><tr><td class="num">26</td><td class="num">5</td><td class="num">40</td><td class="num">1</td><td class="num">1</td><td><code>n6_nl26_ord5_acmax40.exp</code></td></tr><tr><td class="num">27</td><td class="num">6</td><td class="num">4</td><td class="num">4</td><td class="num">0</td><td><code>n6_nl27_ord6_acmax4.exp</code></td></tr><tr><td class="num">28</td><td class="num">2</td><td class="num">0</td><td class="num">1</td><td class="num">0</td><td><code>n6_nl28_ord2_acmax0.exp</code></td></tr><tr><td class="num">28</td><td class="num">3</td><td class="num">0</td><td class="num">3</td><td class="num">0</td><td><code>n6_nl28_ord3_acmax0.exp</code></td></tr></tbody></table></div>
</details>
<h3>History of this data</h3>
<ul>
<li><strong>1991.</strong> 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.</li>
<li><strong>2003.</strong> 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 <em>Boolean Planet</em> website in 2003 and described in the thesis
(December 2003).</li>
<li><strong>2018.</strong> Çalık, Sönmez Türan and Peralta computed the multiplicative complexity
of every $n = 6$ class, using these representative functions
(<a href="https://eprint.iacr.org/2018/002">ePrint 2018/002</a>).</li>
<li><strong>2026.</strong> 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.</li>
</ul>
<h3 id="cite">How to cite</h3>
<p>If you use these data files or tables, please cite the thesis, and the archived dataset if you
used the files:</p>
<div class="callout-note"><p>J. Fuller. <em>Analysis of Affine Equivalent Boolean Functions for
Cryptography.</em> PhD thesis, Queensland University of Technology, Brisbane, Australia, 2003.
<a href="https://eprints.qut.edu.au/15828/1/Joanne_Fuller_Thesis.pdf">https://eprints.qut.edu.au/15828/</a>.</p>
<p>J. Fuller. <em>Boolean Functions for Cryptography: affine equivalence class data.</em> Zenodo,
2026. <a href="https://doi.org/10.5281/zenodo.24217283">doi:10.5281/zenodo.24217283</a>
(data first published 2003).</p></div>
<pre><code>@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}
}</code></pre>
</main>
<footer class="site-footer"><div class="foot-inner">
<span>© Dr Joanne Fuller · <a href="https://orcid.org/0000-0002-5221-3505" rel="me noopener">ORCID</a> · <a href="https://scholar.google.com/citations?user=aCp_g7IAAAAJ&hl=en" rel="me noopener">Google Scholar</a> · <a href="https://www.linkedin.com/in/joanne-fuller-phd-04955b1a/" rel="me noopener">LinkedIn</a></span>
<span>Content and data licensed <a href="https://creativecommons.org/licenses/by/4.0/" rel="license noopener">CC BY 4.0</a>: please <a href="equivalence-classes.html#cite">cite</a> when reusing</span>
</div></footer>
</body>
</html>