]> git.ipfire.org Git - people/ms/strongswan.git/commit
Implemented Number Theoretic Transform using the FFT algorithm
authorAndreas Steffen <andreas.steffen@strongswan.org>
Sat, 25 Oct 2014 17:09:41 +0000 (19:09 +0200)
committerAndreas Steffen <andreas.steffen@strongswan.org>
Sat, 29 Nov 2014 13:51:14 +0000 (14:51 +0100)
commit8c751b61192cccd8190580d6d7f529de2065a395
tree91530b8c72bf6972816f3dd9d434d5a16ef2d3cd
parent9d5b91d1987188dce499fb5f5c9c0c3026d40d60
Implemented Number Theoretic Transform using the FFT algorithm

By pre-multiplying the input arrays with a linear phase the
fast multiplication via FFT and inverse FFT computes a negative
wrapped convolution corresponding to a modulus of x^n+1.
src/libstrongswan/plugins/bliss/Makefile.am
src/libstrongswan/plugins/bliss/bliss_fft.c [new file with mode: 0644]
src/libstrongswan/plugins/bliss/bliss_fft.h [new file with mode: 0644]
src/libstrongswan/plugins/bliss/bliss_fft_params.c [new file with mode: 0644]
src/libstrongswan/plugins/bliss/bliss_fft_params.h [new file with mode: 0644]
src/libstrongswan/plugins/bliss/bliss_private_key.c
src/libstrongswan/plugins/bliss/bliss_private_key.h
src/libstrongswan/plugins/bliss/bliss_public_key.h