当前位置: 首页 > 专利查询>重庆大学专利>正文

基于LWR的无密文扩展的多密钥全同态加密方法及系统技术方案

技术编号:41203900 阅读:26 留言:0更新日期:2024-05-07 22:29
本发明专利技术公开了一种基于LWR的无密文扩展的多密钥全同态加密方法及系统,该方法在两个计算能力不平衡的服务器之间,独立共享每个客户端的私人数据;基于舍入学习,在两个计算能力不平衡的服务器间构建多密钥安全计算方案;改进多密钥安全计算方案的线性组合方法,获取优化的多密钥安全计算方案;利用优化后的多密钥安全计算方案生成初始密钥;计算资源较多的服务器与计算资源较少的服务器进行一轮交互,在不扩展密文的情况下对私人数据进行同态计算。采用本技术方案,基于舍入学习,消除LWE问题中所需的耗时的高斯采样,无需密文扩展,提高加密效率。

【技术实现步骤摘要】

本专利技术属于数据加密,涉及一种基于lwr的无密文扩展的多密钥全同态加密方法及系统。


技术介绍

1、完全同态加密(fhe)是一种独特的加密原理,它允许在加密数据保持加密的情况下对其进行无限制的计算。1978年,rivest等人首次提出使用同态加密来保护数据隐私,随后它成为一个开放性问题。后来,许多研究人员对这一挑战表现出浓厚的兴趣。经过30多年的发展,gentry提出了首个fhe方案,此后发展迅速。特别是在金特里开创性地实现和构建了第一个基于理想晶格的单钥fhe方案之后,又提出了几种改进的变体。与单密钥fhe方案相比,多密钥fhe方案更具实用性和可应用性。而lópez-alt等人首次提出的多密钥fhe是fhe的扩展。多密钥fhe允许对不同独立方加密的密码文进行计算。其最吸引人的应用之一是构建即时多方计算(mpc)协议。在多密钥fhe中,受信任的第三方获取由不同方加密的密文并对其进行计算。计算结果可以用计算过程中涉及的所有密钥解密,出于安全考虑,解密需要所有密钥。lópez-alt等人在ntru方案的基础上构建了一个多密钥fhe方案,但由于其安全性基于多项式本文档来自技高网...

【技术保护点】

1.一种基于LWR的无密文扩展的多密钥全同态加密方法,其特征在于,包括如下步骤:

2.如权利要求1所述的基于LWR的无密文扩展的多密钥全同态加密方法,其特征在于,基于舍入学习,在两个计算能力不平衡的服务器间构建多密钥安全计算方案的方法如下:

3.如权利要求2所述的基于LWR的无密文扩展的多密钥全同态加密方法,其特征在于,运行部分透明密钥的单密钥加密方案的初始化算法PTSKFHE.Setup(1λ,1L),生成算法输出系统参数params={q,p,n,m,l}的方法如下:

4.如权利要求2所述的基于LWR的无密文扩展的多密钥全同态加密方法,其特征在于,...

【技术特征摘要】

1.一种基于lwr的无密文扩展的多密钥全同态加密方法,其特征在于,包括如下步骤:

2.如权利要求1所述的基于lwr的无密文扩展的多密钥全同态加密方法,其特征在于,基于舍入学习,在两个计算能力不平衡的服务器间构建多密钥安全计算方案的方法如下:

3.如权利要求2所述的基于lwr的无密文扩展的多密钥全同态加密方法,其特征在于,运行部分透明密钥的单密钥加密方案的初始化算法ptskfhe.setup(1λ,1l),生成算法输出系统参数params={q,p,n,m,l}的方法如下:

4.如权利要求2所述的基于lwr的无密文扩展的多密钥全同态加密方法,其特征在于,生成私钥ski和公钥pki的方法如下:

5.如权利要求2所述的基于lwr...

【专利技术属性】
技术研发人员:赵瑞威吴开贵
申请(专利权)人:重庆大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1