ozgunozerk / ntt-cuda

NTT-Cuda

An accelarated NTT, used in SEAL's Homomorphic Keygen, Encryption and Decryption operations.

This GPU implementation improve the performance of these three BFV operations by up to 141.95×, 105.17× and 90.13×, respectively, on Tesla v100 GPU compared to the highly-optimized SEAL library running on an Intel i9-7900X CPU.

Code is very complicated, please refer to the Article.pdf in the repo for details.

Readme may be improved later, but for now, try to understand from the inline-comments and the article.

ntt-cuda's Issues

A question about the parameters in demo.cu

May I ask a question? How do I understand such parameters like "32k 9q" in demo.cu? I sincerely hope someone can answer my question. What is the relationship between this and log2q, r in the article?