-
题名基于RLWE问题的组密钥交换协议的参数分析
- 1
-
-
作者
洪亮
黄海燕
胡伟
-
机构
西北工业大学网络空间安全学院
-
出处
《密码学报(中英文)》
北大核心
2025年第2期370-383,共14页
-
基金
国家自然科学基金(U23B2041,62402388)
西安市科技计划(23KGDW0004-2023)。
-
文摘
随着量子计算技术的发展,基于格的组密钥交换协议逐渐成为近年来的研究热点.从现有研究工作来看,基于格的组密钥交换协议中的参数选择与协议的安全性以及运行效率等密切相关.为了揭示这一关系,本文提出了一种基于RLWE问题的组密钥交换协议的参数分析方法,重点分析了模q、计算安全参数λ与高斯参数s_(1)、s_(2)之间的关系,通过安全性、正确性等限制条件计算了参数的理论边界,给出了取值范围.并将参数分析方法应用到采样模块中,利用所得参数计算逆采样方法所需的预计算表尺寸.最后利用该方法给出了两个基于RLWE问题的组密钥交换协议的具体参数,并对协议进行了实现,实验结果显示两个组密钥协议均可协商出一致的会话密钥,验证了该参数分析方法的正确性和有效性.
-
关键词
环上学习误差问题
密钥交换
参数分析
-
Keywords
RLWE
key exchange
parameter analysis
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-