前向安全的动态对称可搜索加密方案的研究.pdfVIP

摘 要 5G 技术的成熟和发展推动了大数据信息时代的高速发展，这使得个人用户和 企业用户每天都面临着海量的数据。由于绝大多数用户本地存储和计算能力的局 限，因此他们倾向于选择将数据集存储到高速便利的云服务器上。但是这会导致 用户的数据隐私性无法得到保障的问题，将数据明文加密后再上传可以有效解决 这一问题。然而，密文会降低数据的可用性，用户在检索数据时无法直接在密文上 实现搜索等操作。动态可搜索加密方案，不仅能为用户提供在密文上搜索关键字 的功能，还提供了对加密数据集插入、删除的更新能力。现有的能达到高效搜索 的动态可搜索加密方案，大多数都不满足前向安全无法抵抗文件注入攻击。本文 基于对动态对称可搜索加密的研究，在保障高效搜索的前提下从降低用户存储开 销和提高服务器I/O 效率的角度提出了两个前向安全的动态对称可搜索加密方案。 本文主要工作如下： 1. 从降低用户存储开销的角度，提出了一个半可信模型下的前向安全的动态对 称可搜索加密方案。该方案结合了正向索引和倒排索引创建了一种新的加密 索引表，并利用链表的思路在保证较高的搜索效率的同时实现了前向安全。 为了进一步挺高该方案的安全性，我们后续又提出了同时满足后向安全的改 进方案。除此之外，我们还对恶意模型进行了分析。最后我们实现评估了我 们的方案，并且证明了其安全性。 2. 从提高服务器I/O 效率的角度，提出了一个高效I/O 的前向安全的动态对称 可搜索加密方案。该方案利用动态数组集组成的缩进式二维表来构造加密索 引表，将与关键字相关的文档存储到一块地址连续的存储空间中以此提高服 务器执行搜索时的I/O 效率。同时利用新旧密钥保证前向安全，在关键字被 搜索后用新密钥加密后续添加的文档索引。最后，我们分析并证明了我们的 方案是符合前向安全，并且对高效性进行了讨论。 关键词: 云服务器，前向安全，可搜索，后向安全，I/O 效率 i ABSTRACT Maturity of 5G technology inspire rapid development of big data in the information era. Massivedataareproducedandprocessedeveryday,byindividualsandbusiness. Con­ sidering the limitation of local storage and computing ability, the vast majority of users outsourcetheirdatasettocloudserver,whichwillcauseleakageofprivatedataforclients. Anaiveapproachtosolvethisproblemisencryptingprivatedatabeforeuploadingthem. Unfortunately,storageinciphertextwillreducedataavailability. Searchoperationcannot bedonedirectlyonciphertext,becauseoftheindexprivacy. Dynamicsearchableencryp­ tion provides not only keyword­searching on ciphertext, but also the ability of inserting anddeletingdocuments. Mostofexistingdynamicsearchableencryptionschemeswhich supportefficientsearchoperationarenotforward­secure,whichmeanstheycannotresist file­injection attacks. Based on the research on dynamic symmetric searchable encryp­ tion, this paper proposes two forward­secure dynamic symmetric searchab