arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.02330cs.CR
收藏

安全的单服务器几乎相同的映像缓存

Secure Single-Server Nearly-Identical Image Deduplication

Jonathan Takeshita, Ryan Karl, Taeho Jung

摘要:

云计算通常用于文件存储。云存储服务的客户端希望确保其数据的隐私性,并且客户端和服务器都希望使用尽可能少的存储。跨用户重复数据删除是减少服务器使用的存储量的一种方法。隐私和隐私是自然冲突的目标,特别是对于几乎相同的(“模糊”)去重,因为必须使用关于数据的一些信息来执行去重。因此,现有的解决方案利用多个服务器,或者仅用于精确的去重。在本文中,我们提出了一个单服务器协议的跨用户几乎相同的重复数据删除的基础上安全的位置敏感哈希(SLSH)。我们正式定义了我们理想的安全性,并严格证明我们的协议对完全恶意的,勾结的对手通过模拟证明安全。我们的实验表明,该协议的各个部分是计算上可行的,并进一步讨论实际问题的安全性和效率。

英文摘要:

Cloud computing is often utilized for file storage. Clients of cloud storage services want to ensure the privacy of their data, and both clients and servers want to use as little storage as possible. Cross-user deduplication is one method to reduce the amount of storage a server uses. Deduplication and privacy are naturally conflicting goals, especially for nearly-identical (``fuzzy'') deduplication, as some information about the data must be used to perform deduplication. Prior solutions thus utilize multiple servers, or only function for exact deduplication. In this paper, we present a single-server protocol for cross-user nearly-identical deduplication based on secure locality-sensitive hashing (SLSH). We formally define our ideal security, and rigorously prove our protocol secure against fully malicious, colluding adversaries with a proof by simulation. We show experimentally that the individual parts of the protocol are computationally feasible, and further discuss practical issues of security and efficiency.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑