lwe上基于身份的全同态加密技术研究

《lwe上基于身份的全同态加密技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级：公开＼＼蒼爾１？麵．捷ｉ索馬大‘受黎碱±学位论文ＬＷＥ上基于身份的全同态加密技术硏究研究牛姓名黎洁昕导师姓名陈立全申请学化类别工学硕±学位授予单位东南大学一巧学科名称倍息与通信工程论文答辩日期２０２９１６年４月日二统学科名称信息巧全学位授予日期２０１６年月曰答辩蚕员会丰席曾庆凯教授评阅人王箭教巧胡爱群巧巧２０１６年５月３日束兩未聲硕±学位论文ＬＷＥ上基于身份的全同态加密技术研究专业名称：信息与通信工程研究生姓名：黎洁昕导师姓名：陈立全ＲＥＳＥＡＲＣＨＯＮ－ＩＤＥＮＴ

2、ＩＴＹＢＡＳＥＤＦＵＬＬＹＨＯＭＯＭＯＲＰＨＩＣＥＮＣＲＹＰＴＩＯＮＢＡＳＥＤＯＮＬＷＥＡＴｈｅｓｉｓＳｕｂｍｉｔｅｄ化ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒ化ｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹＬＩｅ－ｘｎＪｉｉＳｕｐｅｒｖｉｓｅｄｂｙｓｏｃａ－ＡｓｉｔｅＰｒｏｆｅ巧ｏｒＣＨＥＮＬｉｕａｎｑＳｃｈｏｏｌｏｆＩ打ｆｏｒａｉａｔｉｏ打ＳｃｉｅｎｃｅａｎｄＥｎｇｉ打ｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＡｐｒｉｌ２０１６东南大学学

3、位论文独创性黄明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知，除了文中特别加标注和致谢的地方外，论文中不包含其他人已经发表或損写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。‘叫化、［Ｗ研究生签名：日期；东南大学学位论文使用授权声明东南大学、国家图书馆有权保留本人所送交学位论文的复印件和电、中国科学技术信息研巧所子文档，可Ｗ采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致

4、，，。除在保密期内的保密论文外允许论文被査阅和借阅可Ｗ公布（包括Ｗ电子信息形式刊登）论文的全部内容或中、英文摘要等部分内容。论文的公布（包括Ｗ电子信息形式刊登）授权东南大学研究生院办理。研究生签名：：＿导师签名络期户碑＾摘要、。近年来，随着云计算多方保密计算的发展，相关技术涉及的安全问题也日益凸显为了使用户的数据安全、隐私保护得到保证，要求云计算数据处理者不能享有获取数据内容的权利。全同态加密技术能够直接对密文进行运算处理而不影响数据的解密，恰好可Ｗ解决这些数据安全问题一，成为现如今密码学界研究的大热点。公钥体制下的全同态加密技术需要引入

5、第Ｈ方机构来解决身份认证的问题，该第Ｈ方机构会导致整个密码系统的计算、存储、通信等开销大大増加，尤其是在公钥尺寸较。大时尤为突出而基于身份的加密体制可Ｗ基于身份信息生成用户公钥，使得协议的效率得到提高。本文针对现有基于身份的全同态加密方案只实现层次型同态并且只能在单身份环境下工作的问题，提出了两方面的改进优化方案，旨在实现基于身份的完全型全同态方案：，Ｗ及实现多身份环境下的全同态方案。本文主要的研究工作如下１首先，对全同态加密的相关的概念、技术、困难问题进行了描述，分析了旧ＦＨＥ）相关方案的设计细节：基于整数、基，并指出其中的安全问题。全同态加密基础方案有

6、一于格、基于ＬＷＥ等困难问题的等，其中ＬＷＥ问题是种数学难题，用它来构造全同态加密方案的安全依据在于规约为格上ＧａｐＳＶＰ问题的求解困难性。２０１３年由Ｇｅｎｔｒｙ、Ｓ地ａｓ－ｉ和Ｗａｔｅｒ提出的基于ＬＷＥ困难问题的ＧＳＷ１３ＩＢＦＨＥ方案只是基于身份的层次型而不是完全型方案，并且只能够在单身份环境下工作。＂＂ＧＳＷ－旧ＦＨＥ方案不能实现完全型全同态巧针对１３的问题，利用可打孔伪随机函数能够从用户身份信息推导出公钥的原理，提出相应的改进机制来实现完全型旧ＦＨＥ一方案。基于奇点打孔陷口，提出了种ＢＬｒｏＦＨＥ编译器，并Ｗ这个编译器为模板将满一定属性的层次型旧ＦＨ

7、Ｅ转换成自举层次型足ＩＢＦＨＥ，从而实现完全型旧ＦＨＥ方案。一给出了上述旧ＦＨＥ方案的安全性和正确性证明，并从Ｂレ旧ＦＨＥ编译器要求的每个－旧ＦＨＥ方案进行分析属性为切入点，对己有的层次型ＣＨＫＰ。最后结果对比分析显示本文所提出的完全型旧ＦＨＥ方案是安全有效的。＂＂３）对ＧＳＷ１３编译器只能够在单身份环境下工作的问题，从ＧＳＷ１３ＪＢＦＨＥ的＂同态操作入手，，，详细分析同态操作正确性需求对比多身份情况的不同之处引