首页> 中文学位 >格上基于分层身份的全同态加密方案
【6h】

格上基于分层身份的全同态加密方案

代理获取

目录

1 绪 论

1.1 研究背景与意义

1.2.1 身份基加密

1.2.2 全同态加密

1.2.3 格上基于身份的全同态加密

1.3 本文主要工作

1.4 本文组织结构

2 相关知识概述

2.1 相关符号和定义

2.2 格的基础理论

2.2.1 基本定义和性质

2.2.2 格上困难问题

2.2.3 格上陷门函数

2.3 本章小结

3 格上基于分层身份的全同态加密方案模型

3.1 公钥加密体制

3.1.1 PKE方案的形式化定义

3.1.2 PKE方案的安全性

3.2 基于身份的加密体制

3.2.1 IBE方案的形式化定义

3.2.2 HIBE方案的形式化定义

3.2.3 IBE方案的安全模型

3.3 全同态加密体制

3.3.1 全同态加密方案的形式化定义

3.3.2 全同态加密的语义安全

3.4.1 HIBFHE方案的形式化定义

3.4.2 HIBFHE方案的安全模型

3.5 本章小结

4 格上单身份全同态加密方案

4.1 方案的构造思想

4.2.1 方案的具体构造

4.2.2 正确性分析

4.2.3 同态性分析

4.2.4 安全性分析

4.2.5 相关工作比较

4.3 本章小结

5 格上多身份全同态加密方案

5.1 方案的构造思想

5.2 MI-FHE方案形式化定义

5.3.1 方案的具体构造

5.3.2 正确性分析

5.3.3 安全性分析

5.3.4 相关工作比较

5.4 本章小结

6 总结与展望

6.1 研究工作总结

6.2 研究展望

参考文献

附录

A. 作者在攻读学位期间参加的科研项目情况

B. 学位论文数据集

致谢

展开▼

摘要

随着云计算技术的不断发展,存储在云服务器上的数据也日益增多,如何对这些数据进行安全地计算成为一个值得研究的问题。全同态加密可以对密文形式的数据执行任意有效的计算,其结果等同于明文执行相同的运算,全同态加密的这一特性使其特别适用于云环境下的隐私数据计算。但全同态加密方案普遍存在公钥尺寸过大的问题,基于分层身份的全同态加密方案提供了良好的解决思路,基于分层身份的密码体制消除了公钥加密体制的繁琐的证书管理,解决了基于身份加密体制中根私钥生成器过载的问题。构建基于分层身份的全同态加密方案,可以有效降低方案的公钥尺寸,并提供基于身份的访问控制。格上基于身份的全同态加密方案作为备受追捧的抗量子密码体制,其研究将具有重要的理论意义和实际应用价值。  本文对格上基于分层身份的全同态加密方案进行研究,主要工作如下:  (1)首先,分析了格上基于身份的全同态加密方案的研究现状,研究了身份基加密和全同态加密结合的意义,基于分层身份加密体制和同态加密体制,提出了格上基于分层身份的全同态加密方案模型。  (2)提出了格上单身份全同态加密SI-FHE方案,方案解决了分层身份基加密体制中,随着用户身份层级深度增加格的维数不断扩大和派生陷门函数复杂度过高的问题。SI-FHE方案利用新型陷门函数完成陷门派生过程,然后利用转化机制将其转化为全同态加密方案,最后对方案的加解密算法形式进行改进。与同类方案相比,方案支持分层身份基加密且陷门函数复杂度较低,同时降低了格的维数、陷门尺寸和公钥大小。  (3)提出了格上多身份全同态加密方案MI-FHE方案,并给出了方案的形式化定义。MI-FHE方案由SI-FHE方案扩展而来,利用线性组合和Mask技术对密文进行扩展,从而实现支持多个身份同态计算的特性,并在判定性LWE假设下证明了方案的IND-SID-CPA的安全性。

著录项

  • 作者

    刘发;

  • 作者单位

    重庆大学;

  • 授予单位 重庆大学;
  • 学科 工程(计算机技术)
  • 授予学位 硕士
  • 导师姓名 吴开贵;
  • 年度 2020
  • 页码
  • 总页数
  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

    云计算,分层身份,全同态加密,信息安全;

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号