How RNS works for polynomials？

microsoft / SEAL

Microsoft SEAL is an easy-to-use and powerful homomorphic encryption library.

https://www.microsoft.com/en-us/research/group/cryptography-research/

MIT License

3.55k stars 706 forks source link

How RNS works for polynomials？ #656

Closed YefanWu closed 1 year ago

YefanWu commented 1 year ago

Sorry for bothering under this issue, I am work with a project based on SEAL for performance benchmarks. And I am not sure about correct understanding for RNS polynomials. How could it works with NTT & polynomials multiplication?

I will very appreciate if there are some papers or materials to understand it. Thanks