可压缩多密钥及多身份全同态加密方案

发布时间：2024-11-10 20:17

　　随着云计算等新兴计算模式的发展,用户的数据面临着可能被泄露的风险.如何保护用户的数据隐私,如何在不可信的第三方上实现可信数据存储和操作?全同态加密为其提供了一种从根本上解决问题的方式.全同态加密使得第三方可以直接对密文进行操作,其结果等同于先解密然后在相应明文上执行相应的运算所得到的结果.自从2009年Gentry提出第一个全同态加密方案至今,其低效性一直制约着全同态加密及其应用的发展.最近,在TCC 2019会议上,Gentry和Halevi提出了第一个可压缩全同态加密方案.在标准的带错学习假设下,对于一个任意小的?>0,他们的方案可使明文的总比特数与对应密文的总比特数的比值达到1-?,即该方案可达到最优的压缩比率.然而,他们提出的方案仅支持单密钥的情形,即同态运算的对象仅限于在同一个密钥下加密的密文.相较于单密钥的全同态加密,多密钥全同态加密的实用性更强.多密钥全同态加密使得用不同公钥加密的密文也能进行同态运算,而无需先分别使用各自的私钥进行解密.另外,为了能够便捷地管理密钥,多身份全同态加密在保留多密钥功能的同时,能够仅利用身份信息和公共参数进行加密操作,从而简化了公钥基础设...

【文章页数】：46 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景与意义
    1.2 研究内容及结构
2 理论基础
    2.1 符号说明
    2.2 格密码基础
    2.3 带错学习问题
    2.4 格上的陷门函数
    2.5 GSW-全同态加密
    2.6 可压缩全同态加密
3 可压缩多密钥全同态加密方案
    3.1 可压缩密文扩展技术
    3.2 定义
    3.3 方案构造
    3.4 参数设置
4 可压缩多身份全同态加密方案
    4.1 定义
    4.2 方案构造
    4.3 参数设置
5 总结
参考文献
简历
致谢



本文编号：4011897