Tulva提出实用异步门限FHE方案

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