该论文研究在安全多方计算（Secure Multiparty Computation, MPC）中实现二分搜索的问题。二分搜索是经典算法，但在MPC环境中需要数据无关执行（data-oblivious execution）以避免泄露搜索路径，这极具挑战性。此前，该问题仅通过不透明RAM（ORAM）实现，而本工作首次采用基于秘密共享的常规安全计算技术进行探索。作者开发了一套具有不同属性和结构的协议，用于在私有数值键上搜索包含m个元素的私有数据集。这些协议仅使用基于秘密共享的标准操作，实现了O(m)和O(√m)的通信复杂度。进一步地，协议被扩展以支持写操作，即二分搜索后无感更新所选元素，包括更新非键字段和键字段两种变体。实验结果表明，即使对最快的ORAM构造应用已知及自有的优化，对于高达2^30元素的数据集，该方案仍比优化的ORAM方案快出最多两个数量级。该工作有望推动对该重要问题高效实现的研究。