一种基于快速盲旋转自举的多密钥全同态加密方案

本申请涉及网络空间安全技术领域，公开了一种基于快速盲旋转自举的多密钥全同态加密方案，通过基于NTRU假设并使用快速盲旋转自举技术来实现，主要由五个PPT算法构成：参数生成算法、密钥生成算法、标量加密算法、向量加密算法。参数生成算法通过接收安全参数并输出元组来实例化同态加密算法中使用的各种参数。密钥生成算法用于生成加密和解密的公钥和私钥，生成的私钥将用于生成加密的随机多项式以及解密过程中的多项式运算。标量加密算法针对单个数据单元使用私钥对给定的明文多项式进行加密。向量加密算法针对多个数据块使用私钥对给定的明文多项式进行加密。相较于现有技术，本方案在密文扩展过程中具有更高的计算效率和更小的评估密钥尺寸。