本论文标题为《Distributed & Scalable Oblivious Sorting and Shuffling》，研究分布式环境下可扩展的不经意排序（Oblivious Sorting）与洗牌（Oblivious Shuffling）问题。不经意排序和洗牌是隐私保护计算中的基础原语，其目标是在不暴露数据内容及访问模式的前提下完成排序或随机置换操作。此类原语广泛应用于安全多方计算、隐私保护数据库查询、匿名通信等场景，是抵御侧信道攻击和访问模式泄露的关键技术。传统不经意排序算法（如排序网络）虽然能严格隐藏访问模式，但通信复杂度和计算开销较高，在分布式部署时面临可扩展性瓶颈。该论文提出面向分布式和可扩展性的解决方案，可能通过新的协议架构、并行化策略或底层硬件加速来提升效率。由于论文摘要未在输入中提供，无法获取其具体算法设计、安全性证明或实验结果；以下内容基于标题和该领域的通用背景进行概述。该研究对于构建大规模隐私增强数据基础设施具有重要意义，预期可为安全多方计算、机密计算等系统提供更高效的隐私保护原语。

本论文提出VDORAM，一种同时具备公共可验证性和分布式不经意性的随机访问机（RAM）方案。传统的不经意RAM（ORAM）协议在保护访问模式隐私方面取得了成功，但往往缺乏有效的可验证性机制，尤其是在分布式环境下，用户需要确保数据服务器正确执行操作而不泄露访问模式。VDORAM结合了分布式ORAM与公共可验证性技术，允许任何第三方（不仅是数据所有者）验证服务器操作的合法性，而无需牺牲隐私。论文设计了基于简洁非交互零知识证明（SNARKs）的验证协议，并优化了通信和计算开销。实验表明，VDORAM在合理参数下实现了可接受的性能，为隐私计算、区块链存储和可信执行环境等场景提供了新的解决方案。