一种基于格的多密钥的门限加法同态加密方法技术

本发明专利技术涉及隐私安全及格理论与密码学领域，具体讲的是一种基于格的多密钥的门限加法同态加密方法。多密钥加法同态加密支持对多个参与方使用自己的公钥对加密的数据进行同态计算，而无需获取其他参与者的私钥进行解密。为了降低同态加密客户端的计算量，并支持用户的动态退出，本发明专利技术将门限技术和格上的对称加密算法引入到同态加密算法中，提出了一种基于格的多密钥的门限加法同态加密方法。在客户端，基于对称加密算法加密消息，基于汇聚公钥加密算法加密对称密钥，实现消息的高效加密。为了对客户端的密文消息进行同态聚合操作，进一步，一个基于格的自举算法被提出。而且，客户端对称密钥的密文可以预处理，客户端只需要计算每一轮消息的对称密文即可，进一步减小了密文的存储和通信开销。

【技术实现步骤摘要】

基于格的密码方案被认为可以抵抗量子计算机的攻击，而同态加密方案被广泛应用于云计算、物联网和人工智能中，用于存储和计算加密的数据，可以保证用户数据的隐私性。一种基于格的多密钥的门限加法同态加密方法涉及公钥加密，对称加密，密钥转换，秘密共享等技术，实现多密钥的加密消息的解密，同时减少了通信开销。

技术介绍

1、量子计算机的发展使得基于数论问题的密码方案存在潜在安全威胁目前利用量子算法可以在多项式时间内解决大整数分解和离散对数问题，那么基于这两种假设的方案在量子环境下将被攻破。因此，基于格的密码体制受到了广泛的关注。

2、多密钥同态加密是一种特殊的同态加密概念，它支持对多个参与方使用自己的公钥对加密的数据进行同态计算，而无需获取其他参与者的私钥进行解密，从而解决了多用户间的数据安全问题。通过使用秘密共享技术，可以在不泄露密钥的前提下对密文进行操作，并最终得到正确的结果。

3、1979 年，提出了门限秘密共享的概念．它用于将一个秘密拆分成多个部分，并分配给多个参与者。只有在满足特定条件下聚合这些份额时，才能恢复出原始的秘密。

...

【技术保护点】

1.一种基于格的多密钥的门限加法同态加密方法，其特征在于，包含以下十个步骤：

【技术特征摘要】

1.一种基于格的多密钥的门限加法同态加...

【专利技术属性】
技术研发人员：鞠宏伟，杨梦娇，李凤银，任平红，
申请(专利权)人：曲阜师范大学，
类型：发明
国别省市：