抗内部敌手关键字猜测攻击带关键字搜索公钥加密算法研究

《抗内部敌手关键字猜测攻击带关键字搜索公钥加密算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10564学号：2014307801分类号：TP391密级：硕士学位论文抗内部敌手关键字猜测攻击带关键字搜索公钥加密算法研究李宏博第一指导教师：黄琼教授第二指导教师：学院名称：数学与信息学院专业学位类别：工程领域：计算机技术答辩委员会主席：陈品德教授中国·广州2016年6月摘要传统密码学中加密与解密算法使用相同的秘钥，使得秘钥分发技术与签名技术难以在传统密码学中应用。公钥密码学的提出解决的了传统密码学中难以解决的秘钥分发与签名问题。随着公钥密码学的发展，公钥可搜索加密受到了更多的关注。公钥

2、可搜索加密主要以提取文件关键字、加密关键字和关键字密文搜索的方式实现密文搜索。带关键字搜索公钥密码学的研究包括多用户访问控制、关键字模糊搜索、关键字灵活运算以及关键字隐私保护等。本文主要研究带关键字搜索公钥密码学中的关键字隐私保护问题。关键字猜测攻击是泄露关键字隐私的主要手段。其主要方法是对关键字域进行遍历与加密，分别与密文搜索时的搜索陷门进行匹配测试，若匹配测试成功，则敌手获知用户搜索时使用的关键字，否则继续遍历关键字域并加密，循环测试。带关键字搜索公钥加密系统中内部敌手利用关键字猜测攻击获取关键

3、字信息。关键字信息泄露用户的隐私以及搜索习惯等信息。抗内部敌手关键字猜测攻击目前是国内外研究中的一个难题。本文研究抗内部敌手关键字猜测攻击的带关键字搜索公钥加密体系，包括抗内部敌手关键字猜测攻击带关键字搜索公钥加密安全模型、抗内部敌手关键字猜测攻击带关键字搜索公钥加密方案构造与安全性证明。本文首次定义了抗内部敌手关键字猜测攻击带关键字搜索公钥加密安全模型并在该模型下首次构造了一种不依赖第三方认证的带关键字搜索公钥加密方案。本文给出了该方案的安全性证明并将其与现有相关方案进行了对比分析。研究结果表明本

4、研究中的两种方案在能够抵抗内部敌手关键字猜测攻击的同时保证高运行效率。关键字：可搜索加密；离线关键字攻击；陷门；内部敌手；服务器IInsideKeywordGuessingAttackResistantPublicKeyEncryptionwithKeywordSearchLiHongbo(CollegeofMathematicsandinformatics,SouthChinaAgriculturalUniversity,Guangzhou510642,China)Abstract:Intradi

5、tionalcryptography,theencryptingkeyanddecryptingkeyarethesame,whichmakesithardtodistributekeysandsigndigitalsignaturesforciphers.Thepublickeycryptographysolvestheseproblemspromotestheresearchofpublickeyencryptionwithkeywordsearch.Inpublickeyencryptionw

6、ithkeywordsearchsystem,usersencryptkeywordsextractedfromtheplaintextandsearchtheciphersofkeywords.Theresearchofpublickeyencryptionwithkeywordsearchhasbranchesinvolvingusercontrol,fuzzysearch,flexiblesearch,andprivacyprotectionofkeywords.Thispaperfocuse

7、sontheprivacyprotectionofkeywords.Themainstreammethodofcausingleakageofkeywordsprivacyiskeywordguessingattack.Ittraversesthekeywordfieldandencryptseverykeyworduntilitfindsthekeywordmatchesthetrapdoorsuppliedbyusers.Inpublickeyencryptionwithkeywordsearc

8、h,abbreviatedasPEKS,systemaninsideadversaryhastheabilitytostealkeywordswiththemethodofkeywordguessingattack.Thesekeywordsrevealusers’privacyandsearchpattern.ResistinginsiderkeywordguessingattackonPEKSschemeisahardproblem.Wehaveconsulted