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

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

【技术实现步骤摘要】

本申请涉及网络空间安全，具体是一种基于快速盲旋转自举的多密钥全同态加密方案。

技术介绍

1、多密钥全同态加密(multi-key fully homomorphic encryption,mkfhe)是一种支持对不同密钥加密的密文进行同态评估，在多个互不信任方的情况下保证数据隐私的加密技术，显然，多密钥全同态加密这一良好特性使其能够直接地应用于现实中的众多场景中，例如多方协同计算等。

2、现如今，主流的多密钥全同态加密主要是通过自举技术实现对lwe加密密文的多密钥同态计算，因为向量型的lwe密文相较于矩阵型的gsw密文具有存储空间小、计算快等优点。因此，将单密钥密文扩张成多密钥密文的时间效率、存储复杂度等总是与自举技术相关，因为在自举技术的过程中不仅需要大量的同态评估密钥，还需要执行极为复杂的运算。因此，如何基于更优的自举技术实现多密钥全同态加密成为该研究方向的一个关键问题。

技术实现思路

1、本申请的目的在于提供一种基于快速盲旋转自举的多密钥全同态加密方案，以解决
技术介绍
中提出的技术问题。...

【技术保护点】

1.一种基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，所述S1具体包括：

3.根据权利要求2所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，在所述S2中，所述密钥的生成具体包括：

4.根据权利要求3所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，在所述S2中，RQ的计算公式为：

5.根据权利要求4所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，在所述S3中，所述明文加密具体包括以下步骤：

6....

【技术特征摘要】

1.一种基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，所述s1具体包括：

3.根据权利要求2所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，在所述s2中，所述密钥的生成具体包括：

4.根据权利要求3所述的基于快速盲旋转自举的多密钥全同态加密方案，其特征在于，在所述s2中，r...

【专利技术属性】
技术研发人员：童瑶，彭家明，李朗，卢斯荣，刘小姿，黄文喜，
申请(专利权)人：广州芳禾数据有限公司，
类型：发明
国别省市：