近日,东南大学网络空间安全学院李松泽教授团队研究成果被第34届USENIX安全研讨会(The 34th USENIX Security Symposium 2025)录用。论文第一作者为李松泽教授团队2022级博士研究生常益嘉(香港科技大学(广州))。李松泽教授为论文通讯作者。
论文题目是“Arbitrary-Threshold Fully Homomorphic Encryption with Lower Complexity”。论文针对门限全同态加密(Threshold Fully Homomorphic Encryption)长期以来存在的“效率”和“容错”无法兼顾的问题,揭示了导致这一问题出现的本质原因,并提供了解决问题的新思路和新方案。具体而言,论文严格定义了一种名为近似秘密共享(Approximate Secret Sharing)的密码学原语,并在此原语的基础上建立了门限全同态加密的通用构造,为这一领域的研究提供了新的视角:事实上,已有方案均可视作此通用构造下的特例,且均沿袭着 “加噪份额(Noisy Share)”这一种固定的设计思路,导致无法同时实现代表着“效率”的低复杂度和代表着“容错”的任意门限。为了打破“效率”和“容错”无法兼顾的瓶颈,论文提出了名为“加密份额(Encrypted Share)”的新思路,开发了基于BFV加密的新方案,在满足任意门限的前提下降低了复杂度。实验证明,当参与方数量为1000时,新方案实现了3.83-15.4倍的加速,佐证了新思路和新方案的有效性。
论文研究思路框图
USENIX Security于1990年首次举办,已有三十多年历史,与IEEE S&P、ACM CCS、NDSS并称为网络与信息安全领域的四大顶级学术会议,也是中国计算机学会(CCF)推荐的A类会议。本轮USENIX Security的录用率约为19%,被录用的论文反映了网络安全领域国际最前沿的研究水平。
(审核:张璐)