本文研究安全多方计算（Secure Multiparty Computation, MPC）背景下如何高效实现经典算法“二分查找”。传统二分查找依赖数据访问模式（比较结果决定后续访问区间），在安全计算中会泄露隐私信息，因此需要数据无关（data-oblivious）的执行方式。以往这类问题只能借助混淆RAM（ORAM）技术解决，但ORAM开销极大。本文是首个使用基于秘密分享（secret sharing）的传统安全计算技术来研究该问题的系统性工作，不依赖ORAM。作者设计了一套协议族，针对“对包含m个元素的私有数据集按私有数值键进行搜索”的问题，分别在不同结构下实现了O(m)和O(m)（此处疑似O(√m)或O(log m)，但摘要原文如此）通信复杂度，仅使用标准且可直接实现的秘密分享操作。协议进一步被扩展以支持写操作，即能够对命中元素进行混淆更新，包含两种变体：更新非键字段和更新键字段。实现结果显示，即使对最快的ORAM构造应用已知及作者自有的优化，在数据集规模不超过2^30个元素时，本文方案仍比优化后的ORAM快最多两个数量级。该工作展示了不使用ORAM也能高效实现安全二分搜索，为安全计算中的数据结构与算法设计提供了新路径，并有望激发后续研究。