关键词:
可搜索加密
可验证
公平
认证字典
智能合约
摘要:
随着大数据时代的到来和云存储的广泛使用,越来越多的用户倾向于将数据存储在云端。用户可以通过将加密的数据上传到云服务器来保护数据隐私,并使用可搜索加密技术提高数据可用性。然而,可搜索加密技术无法保证云服务器返回的搜索结果的完整性,这可能导致用户做出错误决策、数据分析错误等问题。因此,用户有必要验证云服务器返回的搜索结果。此外,可搜索加密技术在先付后用的情况下存在交易不公平性:用户在先支付服务费的情况下,如果服务器返回错误结果,将导致数据无法获取和服务费用丢失。本文对现有方案进行了分析和研究,并设计了更安全高效的方案。本文的主要工作如下:(1)针对现有可验证可搜索加密方案通信开销大、验证效率低等问题,本文提出了一种通用高效的可验证可搜索加密方案(GEVSE)。该方案使用HMAC生成关键字及其对应搜索结果的认证码,并使用基于元组的认证字典解决服务器返回空搜索结果的问题。当返回搜索结果时,服务器只需额外返回一个认证码。在验证时,数据所有者只需重新计算认证码即可验证搜索结果的完整性。因此,该方案具有较低的通信开销和较高的验证效率。为了防止更新操作带来的重放攻击,本方案采用本地更新策略,并使用聚合压缩技术来降低本地存储空间的消耗。此外,这种策略不仅提高了方案的更新效率,还使其具有前向安全性。经过安全性分析证明,本方案符合机密性和可验证性。经性能分析比较,GEVSE相较于同类方案具有更优越的性能表现,并且实验结果分析表明,该方案为现有可搜索加密方案带来结果验证功能的同时,产生的额外开销较低。(2)现有的实现公平交易的可搜索加密方案存在一些不足,比如没有考虑用户的恶意行为、不支持大文件、存在大量非必要的验证等问题。为了解决这些问题,本文提出了一种基于区块链的公平可搜索加密方案(BSEF)。该方案将可搜索加密的密文索引存储在区块链中,并利用认证字典设计可验证的文件属性表来实现数据存储阶段的公平性。此外,该方案采用文件分片和证明不当行为(proof of misbehavior)的思想,设计了一种公平搜索协议,以解决现有方案在搜索时每次必须通过智能合约验证文件以保证公平,并且不支持大文件的问题。安全性分析表明,恶意的数据所有者和恶意的存储提供者都无法破坏方案的公平性。实验结果分析显示,该方案使用以太坊智能合约实现公平所需的花费是可接受的。