CUDA-Accelerated RNS Multiplication in Word-Wise Homomorphic Encryption Schemes

@misc{cryptoeprint:2022/633,
      author = {Shiyu Shen and Hao Yang and Yu Liu and Zhe Liu and Yunlei Zhao},
      title = {CUDA-Accelerated RNS Multiplication in Word-Wise Homomorphic Encryption Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2022/633},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/633}},
      url = {https://eprint.iacr.org/2022/633}
}

• CKKS scheme, BGV scheme を CUDA 実装して数百倍早くなったらしい
• RNS の高速化には A Full RNS Variant of FV like Somewhat Homomorphic Encryption Schemes のやりかたを使っている