Skip to content
This repository has been archived by the owner on Sep 4, 2019. It is now read-only.

Fast polynomial multiplications using avx2

Notifications You must be signed in to change notification settings

CapacitorSet/polynomial_mul

 
 

Repository files navigation

polynomial_mul: fast polynomial multiplication

Fast polynomial multiplications using AVX2. Based on work by Zhenfei Zhang, ported to int32_t by CapacitorSet, GPLv3 licensed.

Usage: make.

It was used to experiment alternative implementations of negacyclic convolution in TFHE; because the experiment proved unfruitful (3x slower than FFT for int32 polynomials with degree 1000), this project will no longer be developed.

Releases

No releases published

Packages

No packages published

Languages

  • C++ 93.0%
  • C 5.4%
  • Makefile 1.6%