This paper presents a comprehensive cryptographic analysis of the security parameters of the LINEture post-quantum digital signature scheme, which is constructed using matrix algebra over elementary abelian 2-groups. We investigate the influence of three principal parameters. First, the word size m (exhibiting quadratic impact), the second is a vector dimension l, and the third is a number of submatrices in the session key q (exhibiting linear impact) on cryptographic strength. Our analysis reveals a dualistic nature of the parameter l. According to the previous analysis, it does not affect resistance to guessing attacks. A deeper examination of the verification mechanism demonstrates that l establishes a kind of verification barrier of l times m bits. We establish the threshold relationship l less q minus 1 times m, below which parameter l becomes security-critical. The optimal selection rule l near q minus 1 times m is proposed for maximum cryptographic efficiency. Comparative analysis with NIST PQC standards and practical parameter recommendations are provided.


翻译:本文对基于初等阿贝尔2-群上矩阵代数构建的LINEture后量子数字签名方案的安全参数进行了全面的密码学分析。我们研究了三个主要参数对密码强度的影响:首先是字长m(呈现二次方影响),其次是向量维度l,最后是会话密钥中子矩阵的数量q(呈现线性影响)。我们的分析揭示了参数l的双重特性:根据先前分析,它不影响对猜测攻击的抵抗能力;而对验证机制的深入研究表明,l建立了l×m比特的验证屏障。我们确立了阈值关系l < (q-1)×m,当低于此阈值时参数l将成为安全关键因素。为获得最大密码效率,提出了最优选择规则l ≈ (q-1)×m。文中提供了与NIST后量子密码标准的对比分析及实际参数建议。

0
下载
关闭预览

相关内容

《军事领域人工智能网络安全的数字主权控制框架》
专知会员服务
16+阅读 · 2025年9月20日
深度学习模型安全:威胁与防御,176页pdf
专知会员服务
28+阅读 · 2024年12月13日
【博士论文】安全的线上和线下强化学习,142页pdf
专知会员服务
23+阅读 · 2024年6月12日
欧洲防务量子安全通信(DISCRETION)项目
专知会员服务
24+阅读 · 2024年3月2日
专知会员服务
25+阅读 · 2020年9月14日
MIT线性代数(Linear Algebra)中文笔记
专知
53+阅读 · 2019年11月4日
大数据安全技术浅析
计算机与网络安全
15+阅读 · 2019年4月24日
【干货】​深度学习中的线性代数
专知
21+阅读 · 2018年3月30日
网络安全态势感知浅析
计算机与网络安全
18+阅读 · 2017年10月13日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 1月11日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员