对称可搜索加密SSE研究与实现课件.ppt

对称可搜索加密SSE研究与实现,研究背景与目的,1.云计算时代的到来近年来，随着社交网络、传感器技术、互联网技术的快速发展，每天产生的数据数量急剧膨胀，数据如何存储成为了一个难题。大数据计算和云存储技术使得大量数据的存储和获取成为可能。网络用户可以将自己的数据从本地迁移到云端，这样既节约基础设施的花销又能对数据进行更加高效的管理。,研究背景与目的,2.云计算的改进1）云端安全性与隐私性云端自身的开放性和共享性，存储在云端的数据安全性受到非常大的挑战，用户希望能够将数据交由云提供商存储和管理的同时又不向云提供商泄露任何数据相关信息于是对云端数据进行加密是常见的解决办法。2）云端有效的索引技术数据加密后上传虽然解决了隐私安全问题，但是当用户需要使用某个文件时，用户必须将上传至云端的密文数据分组全部下载下来，在本地解密后搜索出自己需要的内容。这无疑浪费了带宽资源，且搜索效率极低。因此，便出现了可搜索加密。,研究背景与目的,3.对称可搜索加密目前可搜索加密技术在加密类型上主要分为可搜索对称加密SSE和可搜索非对称加密SAE，在构造加密检索方案上主要分为基于线性查找的可搜索加密和基于索引的可搜索加密方案。,国内外研究动态及现状,早在云计算概念提出之前，HHacigumus等6就提出了”DAS模型“（Databaseasaservice）,DAS模型实际上是一种典型的云计算应用服务，因而，它所碰到的诸多安全问题，与云存储条件下的许多安全问题本质上是一样的。上个世纪末期,Ostrovsky和Goldreich提出了一种能够保证服务器数据不被管理员获取的前提下,能够将将密文数据保存到服务器的数据库中l0l-l,虽然这种方法对密文安全来说取得了一定的进步,或者说是对密文检索技术提供了一个前提,但是在实际应用中没有什么特别的价值,在效果上不是很明显。Yan一ChengChang和MiehaelMitzenmaeher提出了一种密文检索的方法,首先让用户对自己所提交的文档建立关键词集合,一个文档对应一个关键词集合,也武汉理工大学硕士学位论文就是关键词索引,这样就将文档和关键词集合对应起来,然后检索时通过使用关键词索引对文档进行检索,通过使用这种方法实现了对远程服务器上的密文数据在不解密的情况下能够进行密文检索。,国内外研究动态及现状,DanBoneh等提出了一种对密文文本进行检索方法,这种方法是基于公钥系统的。他们的方法的主要特点是把身份的加密和关键词搜索的构建结合起来。最近,斯坦福大学的Eu一JinGoh等提出了一种基于Bloom过滤器对密文文本进行检索的方法。这种方法是通过对文档进行分析,基于Bloom过滤器技术对文档构建安全索引,检索时通过使用安全索引对密文文本进行检索。加利福利亚大学的Dawnxiaosong等提出了一种能够在不解密的情况下对密文文本进行检索的方法,其采取的方法是通过对文本内容进行序列加密处理,检索时就不需要对文本解密,只需用关键词和密文文本中的密文词进行比对处理就可以对密文文本进行检索。,2019/12/13,7,可编辑,国内外研究动态及现状,国内主要在加密数据库的理论与技术方面进行了较为深入的研究,在密文文本检索技术方面的研究却不是很多余祥宣等人提出了一种对密文数据库进行检索的方法,此方法最大的特点是能够减少对密文解密的时间,主要是通过在检索时缩小查询的范围来实现的。崔国华等人则提出了一种通过对密文文档建立索引树对密文进行检索的方法,此方法在检索时,只需要对索引树进行检索,就可以获取相应的密文信息,再进行解密获取明文信息,大大减小了解密的范围。崔国华等人在另一篇文章中提出了一种分布式环境下数据库加密密钥的管理方案。中国科学院计算机网络信息中心的李新提出了一种密文全文检索技术,此密文全文检索技术是建立在全文检索技术和PKI的基础上,对全文检索技术进行改造,实现了密文数据的全文检索。华中科技大学李瑞轩等申请了基于密文的全文检索系统的专利技术该技术主要是构建了一种适合密文全文检索系统的密文全文索引机制,并针对索引文件提出了一种分词方法,在索引文件中加入了访问控制功能,并且索引文件的安全性比较高。,主要研究内容及拟采取的技术方案,1.对研究的背景和意义进行分析，然后提出了当前云存储安全领域的研究问题和解决方案进行了介绍。2.研究所用到的相关理论基础。首先对论文中需要用到的密码学知识和数据基础理论进行研究，对近年来国内外研究人员提出的方案进行剖析。3.对可搜索加密方案进行算法实现，包括秘钥生成，陷门生成子算法，索引建立，索引查询。进行安全性的研究。4.研究了本方案目前还存在哪些问题，并对解决这些问题进行了设想，并对未来相关领域提出了展望。,课题研究的关键技