Tulva:面向异步场景的实用门限全同态加密方案
作者提出 Tulva,一种实用的门限全同态加密(FHE)方案,以模块化方式为基础 FHE 方案加入异步门限解密机制,密文除附加随机标签外保持不变。摘要称方案支持较宽的门限配置 (t,K) 与环度 ≥256,每明文比特需 6–25 比特部分解密,安全性基于标准 LWE 假设。作者提供开源实现并给出基准:在 16-out-of-512 门限和公开预处理密文下,普通硬件上计算依赖秘密的部分解密与公开份额合并分别需 3.7ms 和 0.5ms。与 Zyskind 等人 CCS'25 的同步方案相比,作者称其以 0.5 秒的公开、依赖密文的预处理替代了交互式准备,在线阶段无需交互,并支持 32 倍总用户数。该材料为预印本,仅取得作者摘要与元数据,未读取全文,结果未经同行评审。