不经意的隐藏洗牌
Oblivious Stash Shuffle
摘要：
这是Bittau等人的同伴报告。我们重申并证明了Stash Shuffle的安全性。
英文摘要：
This is a companion report to Bittau et al. We restate and prove security of the Stash Shuffle.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
在Keystone中引入快速安全的确定性无隐藏只写不经意RAM用于按需分页
Introducing Fast and Secure Deterministic Stash Free Write Only Oblivious RAMs for Demand Paging in Keystone
Keystone是基于RISC-V架构的可信执行环境。它将内存分为安全的Keystone私有内存和不安全的非Keystone内存，并允许Keystone私有内存中的代码安全地执行。Keystone中的简单请求分页最终会将Keystone应用程序的敏感访问模式泄漏到操作系统（OS），这被认为是恶意的。这是因为，要访问不安全的非Keystone内存，Keystone需要操作系统的支持。为了缓解这一点，Keystone需要实现不经意的需求分页，同时通过使用不经意RAM（ORAM）技术混淆其页面访问模式。这会导致应用程序执行速度大幅减慢。在本文中，我们通过使用确定性，无隐藏，只写ORAM（DetWoORAM）的不经意的需求分页，在Keystone中弥合了应用程序执行时间与不安全和安全需求分页之间的性能差距。我们还展示了为什么DetWoORAM，这是一个只写的ORAM，是足够的不经意的需求分页。DetWoORAM将内存逻辑地划分为主区域和保持区域。实际页面存储在主区域中。我们提出了两个增强DetWoORAM，改善应用程序执行速度减慢。第一个增强，我们称之为Eager DetWoORAM，涉及页面预加载，利用DetWoORAM的确定性访问模式，并试图隐藏ORAM延迟。第二个增强，我们称之为并行DetWoORAM，涉及产生多个线程，每个线程执行DetWoORAM内存访问算法的一部分。与显示[1.…
cs.CRcs.PF
墨尔本洗牌：改进云中的不经意存储
The Melbourne Shuffle: Improving Oblivious Storage in the Cloud
我们提出了一个简单，高效，安全的数据遗忘随机洗牌算法。这是第一个不基于排序的安全数据无关洗牌。我们的方法可以用来改善以前的不经意的存储解决方案，基于网络的数据外包。
cs.CRcs.DCcs.DS
增强混洗模型中带可信处理器的频率估计的全遗忘差分隐私
Fully Oblivious Differential Privacy for Frequency Estimation in the Augmented Shuffle Model with Trusted Processors
ISM/ROIS/AIST/RIKEN AIP（综合研究大学院大学/日本国立自然科学研究所/产业技术综合研究所/理化学研究所人工智能研究中心）；UEC（电气通信大学）；AIST（产业技术综合研究所）
针对混洗模型中混洗器与数据收集者共谋的信任问题，引入可信执行环境（TEE）并定义全遗忘差分隐私（FODP），提出基于内存大小混淆的通用框架及三种具体算法，利用计数最小草图优化效率，在Intel SGX上验证有效性。
cs.CR
CacheShuffle：一种基于缓存的不经意混洗算法
CacheShuffle: An Oblivious Shuffle Algorithm Using Caches
我们认为，不经意的洗牌和K-不经意的洗牌，是其中的一种改进。我们提供了有效的算法，并讨论了它们的应用程序的设计不经意的RAM。K-Oblivious Shuffling的任务是对服务器上随机分配的N个加密块进行Oblivious Shuffling，使得对手对新的块分配一无所知。安全保证也应该保持相对于已经学习了N个块中的K个被触摸的块的初始位置的对手。当K = N时，得到了不经意洗牌的经典概念.我们提出了一个家庭的算法不经意洗牌。我们的第一个构造CacheShuffleRoot是为具有$O(\sqrt{N})$内存块的客户端量身定制的，并为每个$ε> 0$使用$(4+ε)N$带宽块。CacheShuffleRoot比之前关于N的实际大小的最佳已知结果提高了4.5倍。我们还提出了CacheShuffle，它使用O（S）块的客户端内存和$O(N\log_S N)$块的带宽进行随机洗牌。然后，我们转向K-不经意的洗牌，并给出算法，需要2N + f（K）块的带宽，为一些功能f。也就是说，高于2N下限的任何额外带宽仅取决于K。我们提出了KCacheShuffleBasic，它使用O（K）客户端存储和正好2N块带宽。对于较小的客户端存储需求，我们展示了KCacheShuffle，它使用O（S）客户端存储，并需要$2N+(1+ε)O(K\log_S K)$带宽块。最后，我们考虑的情况下，除了N…
cs.CRcs.DCcs.DS
Mix-ORAM：使用委托洗牌
Mix-ORAM: Using delegate shuffles
不经意RAM（ORAM）是一种在不受信任的机器上提供私有存储和查询的关键技术，但由于客户端重新随机化（称为驱逐）的高开销，通常被视为不切实际。在这项工作中，我们建议安全地将驱逐委托给半信任的第三方，以使任何客户端都能够加入ORAM技术，并以合理的周期成本提出四种不同的设计灵感来自混合网络技术。
cs.CR
Palermo：利用协议-硬件协同设计提升 oblivious memory 性能
Palermo: Improving the Performance of Oblivious Memory using Protocol-Hardware Co-Design
针对ORAM性能受限于内存操作依赖的问题，提出协议-硬件协同设计Palermo，通过重叠内存操作提升带宽利用率，平均性能较RingORAM提升2.8倍，且开销极小。
cs.ARcs.CR
