本文研究大规模应用中的高效秘密共享方案。秘密共享是一种基础密码学原语，允许将消息分配给 n 个参与方，使得任意少于 t 个参与方的子集无法获知消息，而任意至少 t 个参与方的子集可以恢复消息。尽管该原语应用广泛，但现有方案在隐私阈值 t 较大时，消息重建算法的计算开销很高，成为实际部署的严重瓶颈。论文针对这一缺陷，提出新的秘密共享方法，旨在降低重建阶段的计算复杂度，使其适用于大规模、高阈值场景。由于仅提供摘要，具体技术细节（如基于的数学假设、具体算法设计、复杂度分析、实验对比）尚未披露，但核心贡献指向解决大规模应用中秘密共享重建效率低下的问题。适合对密码学、安全多方计算、分布式系统感兴趣的 researchers 和安全工程师阅读。

本文研究安全多方计算（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也能高效实现安全二分搜索，为安全计算中的数据结构与算法设计提供了新路径，并有望激发后续研究。

该研究针对量子计算时代背景下传统公钥密码体制（如基于离散对数和大整数分解的方案）面临的安全挑战，提出并分析了一类被称为“多路径切换与秘密共享”（MSSS）的量子安全通信方案。MSSS的核心思想是将消息分割为多个共享（share），并通过多条独立路径分别传输，安全性依赖于攻击者无法同时观测所有路径，从而无法收集足够多的共享来重构原始消息。本文首次系统性地研究了MSSS方案在实际网络部署中可能遭遇的一种隐蔽攻击——“网络数据残留攻击”（Network Data Remanence Attack）。作者指出，MSSS方案隐含地假设单一共享在一条路径上的传输是原子操作，并且所有路径的延迟完全相同。然而，真实网络中数据包在交换机、路由器等设备上的排队、缓存和重传机制会导致数据残留，攻击者可利用时序侧信道或设备残余数据将多个路径的传输关联起来，从而突破MSSS的“全局不可观测性”假设。论文通过形式化建模和模拟实验证明，即使在网络规模较大、路径选择足够随机的理想条件下，数据残留攻击仍能以较高概率破坏MSSS的机密性。该研究揭示了秘密共享与多路径切换结合时的一个基础性安全缺口，为设计更抗侧信道攻击的量子安全通信协议提供了理论依据和设计原则。本文适合研究量子安全通信、网络协议安全及侧信道分析的学者和工程人员阅读。

本文研究面向复合阶域上抗泄漏 Shamir 秘密共享的显式评估点构造问题。Shamir 秘密共享是一种经典的线性秘密共享方案，其安全性依赖于秘密多项式在若干评估点上的取值；在物理泄漏（如侧信道攻击导致的比特泄漏）场景下，评估点的选择方式直接影响方案的统计安全性。此前 Maji 等人（EUROCRYPT 2024）证明，若在复合阶域 F_{p^d} 上随机选取评估点，所构造的 Shamir 秘密共享可针对物理比特泄漏实现统计安全；随后 Nguyen（EUROCRYPT 2025）建立了二分性结论：基于线性码的秘密共享方案在 F_{p^d} 上要么统计安全，要么对该类泄漏完全不安全。本文在 Nguyen 二分性结果的基础上，提出一种评估点的部分去随机化方法，在受限参数范围内优于 Maji 等人的结果。具体地，将原先独立随机选择的 n 个评估点替换为一个固定有理函数 Φ 的迭代序列 x_j = Φ^j(x_0)，其中初始点 x_0 在 F_{p^d}^* 中随机选取。这样，评估点所需的随机性从 nd log p 比特降至 d log p 比特。该构造适用于 n = O(d/log_p d) 且重构阈值 k ≥ 2 的参数范围；特别地，在单一区块泄漏情形下，方案可实现完全安全（统计距离精确为零）。其核心技术是部分分式非退化论证，利用有理函数迭代的不同极点特性来证明安全性。本工作为抗泄漏秘密共享的显式构造提供了新思路，减少了随机性需求，同时保持了强安全性保证，适合对密码学理论、秘密共享与侧信道防护感兴趣的研究者阅读。

本文提出了一种名为“乐观异步动态委员会主动秘密共享”（Optimistic Asynchronous Dynamic-Committee Proactive Secret Sharing, OAD-PSS）的协议。该协议旨在解决去中心化系统中长期秘密保护的挑战，特别是在异步网络和动态委员会成员环境下。传统的主动秘密共享（PSS）协议通常假设同步网络或静态委员会，而OAD-PSS通过引入乐观执行策略，在异步网络中实现高效的秘密份额更新与恢复。其核心思想是：在大多数参与者诚实的前提下，允许委员会成员动态变化，并通过乐观回合快速完成份额刷新；仅在出现分歧或超时时才回退到更昂贵的异步协议。协议提供了针对主动攻击（如秘密泄露或份额破坏）的鲁棒性，同时保持了较低的计算和通信开销。论文通过理论分析和模拟实验证明了该协议在异步环境下具有可证明的安全性，并显著优于现有方案。主要贡献包括：首次将动态委员会与异步PSS相结合、提出乐观可行的异步共识子协议、以及形式化安全证明。该工作适用于区块链、去中心化存储和多方计算等需要长期秘密管理的场景。

本文提出了一种名为 NFSA 的非前向安全聚合协议，旨在解决联邦学习中现有安全聚合方案存在的通信开销大和安全隐患问题。传统基于服务器的安全聚合协议通常需要服务器在用户之间转发敏感数据，这不仅增加了通信轮次，还引入了数据泄露的风险。NFSA 通过结合 Shamir 秘密共享和基于伪随机函数（PRF）的 2-out-of-2 加法秘密共享，构建了两层秘密共享机制，从而消除了用户间的直接通信，无需服务器转发任何中间数据。为了支持高维数据聚合，作者进一步利用密钥同态 PRF（KhPRF）扩展了协议，使其适用于联邦学习场景，实现单服务器、单轮次的安全聚合。针对用户端开销，论文设计了基于中国剩余定理的编码方法，用于近似 KhPRF 掩码，显著减少了 KhPRF 调用次数，并缓解了掩码后模型更新膨胀的问题。实验结果表明，在用户数量为 100 时，NFSA 的通信效率相比现有方法提升近 100 倍，计算开销降低约 17%；当输入长度为 2^18 时，用户计算时间可减少 51% 至 75%。该研究为联邦学习中的隐私保护提供了一种高效、低开销的解决方案，适合对安全聚合协议和隐私计算感兴趣的研究人员阅读。

该论文研究了在网络中安全存储秘密信息的问题，提出了一个分布式秘密存储的正式框架，并探讨了在技术系统和社会系统中的潜在应用。核心问题是如何平衡两个竞争性需求：在网络退化过程中的生存能力，以及对抗敌对妥协的抵抗能力。作者将问题形式化为一个鲁棒性函数的优化问题。首先，推导了生存能力的精确表示，该表示基于最小信息承载子图（MICS），它提供了与存储信息重建事件相关的约简描述。然后，利用该表示构造了半局部优化方法，这些方法的动态过程不需要全局网络结构知识。最后，证明了在一个极限情况下，鲁棒性函数可以自然映射到有效的自旋哈密顿量。主要贡献包括：提出了一个统一的数学框架；给出了生存能力的解析表达；开发了半局部优化算法；揭示了与统计物理的深层联系。适合对网络安全性、分布式系统、信息物理系统以及统计物理交叉领域感兴趣的读者。

该论文研究了随机线性码在广泛参数范围内的 discrepancy 性质，证明其几乎具备最优的 discrepancy 性能。作者提出了两个一般性定理：一个控制固定测试集的所有平移，另一个控制大片傅里叶伪随机测试集。作为应用，首先，在容量之上的列表译码场景中，随机线性码与非结构化随机码性能相当：对于有限域上的随机线性码，以高概率同时满足所有汉明球的交集大小与期望值相差很小，这扩展了 Blinovsky (1987) 关于覆盖半径的经典结果。其次，在素数域上，随机线性码在容量之上的零错误列表恢复中匹配非结构化随机码：以高概率同时满足所有矩形（每个坐标大小为 ℓ）的交集大小与期望值接近。由此推论，存在丰富的 n 方线性斜坡秘密共享方案，其隐私阈值约为 n/(2 log q)，重建阈值约为 5n/(2 log q)，且能抵御平衡局部泄漏；此前即使在该场景下，存在性结果也要求阈值高于 n/2。平移结果（因此列表译码应用）适用于任意有限域（甚至随 n 增长），而列表恢复和泄漏应用要求素数域在适度增长下成立（如 q ≤ n^{1/5-o(1)}）。证明采用改进的二阶矩分析，跟踪添加随机生成元时交集大小的变化。本文适合密码学、编码理论及信息论安全领域的研究者阅读。

本文旨在弥合多方计算（MPC）理论与实践之间的差距，特别是针对具有间歇性延迟的网络环境中实现完全鲁棒性（即保证输出交付，包括离线阶段）的问题。现有的MPC库缺乏完全的鲁棒性，而理论上的MPC构造虽然能够保证鲁棒性，但实践中缺乏高效的可验证/完全秘密共享（VSS/CSS）方案。现有CSS协议要么需要实际中难以实现的广播信道，要么产生至少与参与者数量成二次方的计算和通信开销。本文提出了hbACSS，一套最优弹性的异步完全秘密共享协议，其计算和通信开销均为（准）线性。为了实现hbACSS，作者开发了hbPolyCommit，一种高效的多项式承诺方案，在多项式度上实现（准）线性的计算和通信开销，且无需可信设置。作者实现了hbACSS协议，并进行了广泛的实用性分析，观察到协议随参与方数量增加而良好扩展。特别是，使用hbACSS生成MPC输入掩码，这是一种实用原语，此前在实践中仅能以非鲁棒方式计算。该工作对希望构建鲁棒MPC系统的开发者和研究者具有重要参考价值。

本文探讨了量子加密克隆（quantum encrypted cloning）与量子秘密共享（QSS）之间的深层联系。传统观点认为，量子加密克隆协议可以映射到特定的QSS方案。本文则采取逆向视角：将QSS的访问结构作为设计库，从中提取量子加密克隆方案。核心思想是，如果一个QSS方案包含一个非授权公共交集（即所有授权集共享一个公共子系统，而该子系统本身是非授权的），那么该结构就支持量子加密克隆。其中，公共子系统被解释为量子密钥，而非公共部分则被视为相对于该密钥的加密克隆。这一视角表明，量子加密克隆并不需要超越QSS的新的可恢复性概念，改变的只是对QSS组成要素的操作解读——将其视为延迟赎回和替代赎回机会的机制。该框架将完美秘密共享与完美保密分离：完美的QSS产生禁止非授权子系统的加密克隆方案，而斜坡QSS（ramp QSS）自然地允许中间性的、部分信息泄露的非赎回子系统。因此，量子加密克隆从一个特定协议拓展为一种通用的访问结构原语。作者通过阈值型、斜坡型、层次型和区隔型等架构展示了该提取原理，并说明了加密克隆可以是对称或不对称的、单个或复合的、完美隐藏或有信息泄露的。等价地，这些构造可视为等距量子码的重叠擦除恢复区域。本文建立了秘密共享作为加密量子冗余的系统设计语言。

本文提出一种隐私保护的智能监控框架，旨在解决传统集中式监控系统中证据管理权限过度集中、隐私泄露风险高的问题。该框架将事件检测与证据披露分离：使用轻量级MobileNetV2-based视频分类器实时检测暴力事件，检测到的片段立即加密，只有通过基于阈值的多方审批流程才能解密访问。解密密钥采用Shamir秘密共享拆分，成员份额使用公钥密码保护，投票过程结合限时令牌、双因素认证、数字签名和审计日志。实验部分在SCVD、RWF-2000和Real-Life Violence Situations三个数据集上，评估了MobileNetV2+LSTM、MobileNetV2+BiLSTM和MobileNetV2+temporal CNN三种模型，涵盖7种域内和跨数据集场景。最佳模型MobileNetV2+BiLSTM在合并保留集上达到93.5%测试准确率和0.980的ROC-AUC，但RWF-2000子集上的较低性能表明了数据集偏移的持续性。该工作适合关注隐私保护监控系统、分布式证据治理和轻量级暴力检测的研究人员和工程师。

本文针对秘密共享（secret shared）数据库表上的 SQL 类 join 操作，提出了新型协议。以往方法要么要求参与 join 的键必须唯一，要么具有二次开销。本文的工作消除了这一限制，允许参与 join 的一方或双方秘密共享输入表包含未知且无界数量的重复键，同时实现高效通信/计算（O(n log n)）以及轮数（O(log n)），且开销与键的重数无关。核心方法基于聚合树（aggregation trees）结构，通过巧妙的编码和秘密共享技术，在多方计算环境中安全地完成 join 操作。实验表明该协议在理论和实际性能上均优于此前方案。本文主要贡献在于：1) 提出了首个支持非唯一键且具有准线性复杂度的秘密共享 join 协议；2) 实现了与键重数无关的通信轮次；3) 为安全数据库查询中的复杂算子提供了基础构建。适合对安全多方计算、隐私保护数据库查询感兴趣的研究者和工程师阅读。

本文针对秘密共享洗牌（Secret-Shared Shuffle）这一安全多方计算中的核心原语，提出了首个在恶意敌手模型下实现安全性的高效协议。秘密共享洗牌允许参与方在不泄露输入数据的情况下，对秘密共享形式的数组进行随机排列，广泛应用于隐私保护数据分析、安全数据库查询等场景。现有工作大多仅针对半诚实安全模型，而恶意安全模型下敌手可任意偏离协议，设计难度极大。本文基于加性秘密共享和混淆电路技术，设计了一种新的洗牌协议，核心思想是使用可验证秘密共享和承诺机制来强制各方诚实执行。作者利用密文等长校验和零知识证明来检测恶意行为，同时引入了随机置换的预计算技术以降低在线开销。实验结果表明，该协议在局域网环境下，对百万级规模的数组可在数秒内完成洗牌，通信复杂度与半诚实方案相当，但提供了更强的安全保证。论文还给出了严格的安全性证明，证明协议在UC框架下实现了针对静态恶意敌手的理想功能。该工作填补了恶意安全秘密共享洗牌的空白，对于推动安全多方计算在实际系统中的应用具有重要价值。

本论文提出了一种基于置换不变码（permutation-invariant codes）的量子匿名秘密共享方案。量子秘密共享是一类量子密码协议，它将一个秘密编码为多个信息份额，只有授权份额集合才能解码恢复秘密。传统方案中，解码过程中的共享者身份可能泄露，而本工作旨在实现发送者匿名性，即解码时无法识别哪个参与方是原始秘密的持有者。作者利用置换不变量子纠错码结合匿名量子传输算法，构造了实现发送者匿名的量子秘密共享协议。此外，论文还通过量子条件最小熵（quantum conditional min-entropy）量化了斜坡量子秘密共享方案（ramp quantum secret sharing schemes）中的信息泄漏，并将该度量与Knill-Laflamme量子纠错条件关联，证明了其合理性。最后，作者使用该度量评估了几种置换不变码，得出了各方案中中间份额信息泄漏的观测结论。该研究属于理论量子密码学，适用于需要匿名性保障的量子网络场景。

本文研究信息论安全的分布式点函数（ITDPF）的密钥长度优化问题。分布式点函数允许将点函数 f_{alpha,beta}(x) 拆分为 n 个份额（密钥），分发给 n 个服务器，每个服务器可用其密钥计算 f_{alpha,beta}(x) 的加法份额，同时任意不超过 t 个服务器无法获取函数任何信息。现有完全安全的 1-private ITDPF 存在密钥长度较长的不足。本文基于 Ghasemi、Kopparty 和 Sudan 在 STOC 2025 上提出的私有信息检索（PIR）方案，设计了一种新的份额转换方法，构造了一个完全安全的 1-private ITDPF，输出群为 Z_p（p 为任意素数）。与现有同输出群的完全安全 ITDPF 相比，新方案的密钥长度在渐近意义上更短，效率更高。该成果对安全多方计算、秘密共享、隐私保护等底层密码原语的性能提升具有理论价值。