南京邮电大学学报(自然科学版)

作者：祁正华,何菲菲,何校漫

单位：南京邮电大学 计算机学院，江苏 南京 210023南京邮电大学 计算机学院，江苏 南京 210023南京邮电大学 计算机学院，江苏 南京 210023

关键词：多密钥全同态加密；规避容错学习；格

基金：国家自然科学基金（61972209）和安徽省高等学校科研计划重大项目（2022AH040148）

格上基于容错学习（LWE）的多密钥全同态加密方案在密钥生成阶段通常直接选取随机矩阵和秘密向量，攻击者容易获得足够多低范数秘密向量或低范数的误差向量，从而获得秘密向量，使得公钥加密的安全性受到削弱。规避LWE（ELWE）是非标准LWE 的一种变体，指即使敌手额外获得了短高斯前像，加密方案仍可以避免归零攻击。首先基于ELWE 构造了一个选择明文安全的单密钥全同态加密方案；其次利用线性组合算法提出了一种密文扩展算法，将单密钥方案扩展为多密钥加密方案。方案的扩展扩大了应用空间，且构造的多密钥方案与其他方案的对比表明，所提方案将解密噪声从8(8m4 + m ) mkδ 降低为2( 2m + 1) mkδ，具有更强的实用性。

来源：2025年第01期

《南京邮电大学学报(自然科学版)》期刊编辑部

查看南京邮电大学学报(自然科学版)杂志2025年第01期