Documentation
UniversalHashing
.
BinConvolution
.
ConvolutionSolution
Search
return to top
source
Imports
Init
UniversalHashing.BinConvolution.ConvolutionHelpers.ConvolutionProof
Imported by
circular_convolution_gf2_correct
Correctness of GF(2) circular convolution via NTT
#
source
theorem
circular_convolution_gf2_correct
{
n
:
ℕ
}
(
a
b
:
BitVec
n
)
(
hn
:
n
<
2
^
29
)
:
circularConvolutionGf2
a
b
=
a
.
circConvolutionBruteforce
b