-
题名一种基于格理论的数字签名方案
被引量：4
- 1
-
-
作者
张文芳
余位驰
何大可
王小敏
-
机构
现代通信国家重点实验室
西南交通大学信息安全与国家计算网格省重点实验室
西南交通大学计算机与通信工程学院
-
出处
《计算机科学》
CSCD
北大核心
2006年第3期93-96,共4页
-
基金
现代通信国家重点实验室基金(No:51436010202QT2201)
-
文摘
本文介绍了一种建立在解决 NTRU 格(NTRU Lattice)中近似最近向量问题(Appr-CVP)基础上的数字签名方案。与现有的基于解决 Appr-CVP 问题的数字签名方案相比,这种新的数字签名方案通过构造完整的短格基进行签名,在签名与近似最近向量问题之间建立了直接而清晰的关系,因此不需引入任何附加结构,具有更高的安全性。同时,该签名方案引入了适当的扰动,有效地限制了攻击者通过分析大量签名副本所获取的有用信息,具有副本分析免疫性。实验结果表明:该方案不仅安全可靠,而且易于实现。
-
关键词
格
数论研究组
数字签名
近似最近向量问题
短格基
-
Keywords
Lattice,Number theory research Unit（NTRU） ,Digital signature, Approximate closest vector problem（Appr-CVP）, Short lattice basis
-
分类号
TP309.8
[自动化与计算机技术—计算机系统结构]
TN918.1
[电子电信—通信与信息系统]
-
-
题名新的NTRU格上抗量子攻击的群签名方案
被引量：2
- 2
-
-
作者
叶青
杨晓孟
秦攀科
赵宗渠
汤永利
-
机构
河南理工大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第2期89-96,共8页
-
基金
国家自然科学基金（No.61802117）
“十三五”国家密码发展基金（No.MMJJ20170122）
+3 种基金
河南省科技厅项目（No.182102310923）
河南省教育厅项目（No.16A520013,No.18A413001,No.19A520025）
河南理工大学自然科学基金（No.T2018-1）
河南理工大学博士基金（No.B2014-044,No.B2016-36）
-
文摘
分析以往基于格的群签名方案,虽能有效抵抗量子攻击,但都存在计算复杂度高、通信代价大和系统公钥尺寸过大的弱点,而NRTU格是一类基于多项式环的特殊格,因只涉及多项式环上的乘法和小整数求模运算,与一般格相比,NTRU格密码体制所需公私钥长度更短,运算速度更快。方案中使用NTRU格上高效的参数生成算法,构建了一个新的基于NTRU格的群签名方案,缩短了系统公钥长度,且系统公钥、追踪密钥和签名密钥之间可并行计算,使得计算效率更高,降低了通信代价。方案安全性归约至判定性LWE问题和近似CVP问题的难解性,并给出方案详细的效率分析。
-
关键词
格密码
NTRU格
群签名
容错学习问题
近似最近向量问题
-
Keywords
lattice-based cryptography
NTRU lattice
group signature
learning with errors problem
approximate closest vector problem
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
