密码学报（中英文）2025，Vol.12Issue(2)：370-383,14.DOI:10.13868/j.cnki.jcr.000768
基于RLWE问题的组密钥交换协议的参数分析
Parameter Analysis of Group Key Exchange Protocol Based on RLWE Problem
摘要
Abstract
With the development of quantum computing technology,lattice-based group key ex-change protocols have gradually become a research hotspot in recent years.From existing research,the parameter selection in lattice-based group key exchange protocols is closely related to the protocol' s security and operational efficiency.In order to reveal this relationship,this study proposes a parame-ter analysis method for group key exchange protocols based on the ring learning with errors(RLWE)problem.The focus is on analyzing the relationship between the modulus q,computational security parameters λ,Gaussian parameters s1,s2,and other factors.Theoretical boundaries for parameters are computed based on constraints such as security and correctness,providing a range of viable values.The parameter analysis method is applied to a sampling module,utilizing the derived parameters to calculate the precomputed table size required for the inverse sampling method.Finally,this method is used to provide specific parameters for two group key exchange protocols based on the RLWE prob-lem.The protocols are implemented,and experimental results demonstrate that both protocols can negotiate consistent session keys,validating the correctness and effectiveness of this parameter analysis method.关键词
环上学习误差问题/密钥交换/参数分析Key words
RLWE/key exchange/parameter analysis分类
计算机与自动化引用本文复制引用
洪亮,黄海燕,胡伟..基于RLWE问题的组密钥交换协议的参数分析[J].密码学报（中英文）,2025,12(2):370-383,14.基金项目
国家自然科学基金(U23B2041,62402388) （U23B2041,62402388）
西安市科技计划(23KGDW0004-2023)National Natural Science Foundation of China(U23B2041,62402388) （23KGDW0004-2023）
Xi'an Science and Technology Plan(23KGDW0004-2023) （23KGDW0004-2023）
