-
题名一种基于格理论的数字签名方案
被引量：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格规约算法
被引量：1
- 2
-
-
作者
吴立强
杨晓元
郝斌
刘镇
-
机构
武警工程学院电子技术系网络与信息安全武警部队重点实验室
西安电子科技大学网络信息安全教育部重点实验室
武警工程学院电子技术系网络与信息安全研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第28期62-64,88,共4页
-
基金
国家自然科学基金(No.60842006)~~
-
文摘
在高维NTRU格中,BKZ算法为了获取较好的规约效果不得不采用大分块,但同时也使运行时间急剧增加。设计了一种msBKZ规约算法,对一组初始基左乘随机幺模矩阵变换出多组基,分别采用小块BKZ(k<18)线程规约,筛选出规约效果最好的那组进行"短代替"后作为初始基,重复该过程以此逐步逼近格中的最短向量。实验表明msBKZ比大块BKZ(k=23)的规约效率至少提高一倍。
-
关键词
数论研究组(NTRU)
格基规约
并行算法
-
Keywords
Number Theory Research Unit （NTRU）
lattice-reduction
parallel algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
