基于NTRU自同构的TFHE类全同态加密算法设计技术资料及实验代码

盲旋转是构建全同态加密的关键技术之一。目前实现盲旋转的两种主要方法分别由Alperin-Sheriff和Peikert（CRYPTO 2014）以及Gama、Izabachene、Nguyen和Xie（EUROCRYPT 2016）首次提出，即AP和GINX方法。项目提出了一种基于NTRU假设的类GSW加密的新型盲旋转算法，实现了在计算性能上渐近独立于密钥分布，并且在计算密钥大小和计算效率（特别是对于大密钥分布）方面均优于AP和GINX。通过使用我们的盲旋转算法作为构建块，我们为LWE和RLWE密文提出了新的自举算法。该数据集基于国际主流的OpenFHE开源代码库，实现了针对LWE密文的自举算法，并将实际性能与OpenFHE库中实现的两种自举算法进行了比较。对于128位安全性的三元密钥分布参数，我们的自举仅需存储18.65 MB的计算密钥用于盲旋转，这比FHEW/AP小约89.8倍，比TFHE/GINX小约2.9倍。此外，我们的自举在笔记本电脑上仅需112毫秒即可完成，比FHEW/AP快约3.2倍，比TFHE/GINX快约2.1倍，相关实验结果符合理论研究结果，有力支撑了项目任务一研究指标的完成。