收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

NTRU门限签名理论与算法研究

高永国  
【摘要】: 门限签名是门限密码学的重要组成部分,在电子商务、电子政务等领域都有着广泛的应用。门限签名是将密钥分发给多个成员,每个成员持有密钥的一个份额,只有多于特定数量的份额才能重构密钥。这样即使少数成员的密钥份额泄漏,也不会影响到整个系统密钥的安全,从而降低了密钥泄漏的可能性。目前门限签名方案一般基于RSA、椭圆曲线等算法设计,存在签名和验证过程计算量大、调整门限值需分发者参与等问题。 格(Lattice)是一种典型的线性代数结构,其上的运算大多是线性运算,可以期望利用格上难题构建的新型密码方案比现有方案具有更快的运算速度。因此,在格上构造密码方案得到国内外许多学者的关注。基于格中困难问题设计的公钥密码体制包括AD、GGH和NTRU等,但前两种体制均存在一些缺陷,在低维格的情形下已被破解。而NTRU公钥密码体制是一种很有前途的格密码体制,其安全性基于格中最短向量困难问题,与RSA和ECC等典型的加密算法相比,在安全性和速度方面具有明显的优势。 本文首先对NTRU公钥密码体制的数学基础、加/解算法和NTRUSign签名算法进行了讨论。然后详细讨论了几种典型的门限秘密共享方案,分析了NTRU体制在门限秘密共享中的应用方案。最后基于可变门限Shamir秘密共享机制及NTRUSign算法,提出了一种有效的可变门限签名方案。该方案具有以下特点: (1)主要基于多项式的乘法和整系数模运算,不需要进行指数运算,具有更快的签名和验证速度而不降低安全性,更加适合于计算、存储、带宽能力受限的领域。 (2)该方案能够安全地以不同的门限值进行签名,调整门限值不需要更改群公钥及分发者参与,充分利用了NTRUSign算法计算速度快,资源需求小,安全性好的特性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 胡新祥,胡予濮,王保仓;一种对优化的NTRU体制的可解密密文分析[J];电子科技;2004年01期
2 ;The Impact of Quantum Search Algorithms on NTRU Cryptosystem[J];信息安全与通信保密;2005年07期
3 杨铭;曹云飞;;NTRU的应用前景分析与展望[J];信息安全与通信保密;2007年08期
4 唐元刚;陈家琪;;NTRU密钥体制的攻击补偿与攻击判定[J];科技信息(科学教研);2007年28期
5 李筱熠;;NTRU算法中避免译码错误的研究[J];合肥学院学报(自然科学版);2008年02期
6 汪芹;陈恭亮;;NTRU的进展及标准化[J];信息安全与通信保密;2008年07期
7 李新社;张盈;胡予濮;;一种NTRU解密失败研究方案的分析与改进[J];应用数学学报;2008年04期
8 WANG Hong;MA Zhi;MA ChuanGui;;An efficient quantum meet-in-the-middle attack against NTRU-2005[J];Chinese Science Bulletin;2013年Z2期
9 张晓鹏,何大可;NTRU公开密钥体制及其应用[J];通信技术;2003年08期
10 肖烨,卢伟清;一类用于攻击NTRU的新格[J];厦门大学学报(自然科学版);2005年S1期
11 缪祥华,何大可,余位弛,张文芳,孙宇;NTRU中多项式的逆问题[J];计算技术与自动化;2005年03期
12 李敏;;NTRU数字签名体制的发展研究[J];西华大学学报(自然科学版);2006年04期
13 ;Subliminal Channels in the NTRU and the Subliminal-Free Methods[J];Wuhan University Journal of Natural Sciences;2006年06期
14 陈桂东;陈亦望;姚泽清;;NTRU中间距失败的概率分析及其影响[J];计算机工程与设计;2007年14期
15 王云;孙晶晶;;NTRU的签名探析[J];内江科技;2008年01期
16 崇金凤;卓泽朋;;一种优化的NTRU算法[J];计算机与现代化;2008年04期
17 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[J];微电子学与计算机;2008年09期
18 刘立强;杨亚涛;李子臣;;NTRU密码体制中解密失败的分析与方案改进[J];中国科学技术大学学报;2011年09期
19 吴立强;杨晓元;郝斌;刘镇;;并行的NTRU格规约算法[J];计算机工程与应用;2011年28期
20 陈克耀,谢康林;NTRU算法的分析[J];计算机工程;2004年S1期
中国重要会议论文全文数据库 前4条
1 李筱熠;;一种攻击NTRU算法的实现方案[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 步山岳;张有东;王汝传;;NTRU公开密钥体制快速实现算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
3 杨真真;蔺大正;张东巍;余华彬;;一种基于NTRU的数字签名方案[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
4 王泽辉;方小洵;;高阶线性同余方程组的快速解法及在NTRU密码的应用[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
中国博士学位论文全文数据库 前1条
1 郑学欣;密码算法TWINE和NTRU的安全性分析[D];山东大学;2014年
中国硕士学位论文全文数据库 前10条
1 汪芹;NTRU的研究和实现[D];上海交通大学;2008年
2 李筱熠;NTRU算法的研究及其应用[D];东华大学;2009年
3 沈晓宇;移动计算安全中NTRU算法的研究与应用[D];大连海事大学;2010年
4 姚想良;NTRU签名研究和应用[D];电子科技大学;2010年
5 周剑蓉;NTRU的应用研究[D];西华大学;2006年
6 赵永斌;NTRU公钥密码体制的研究与应用[D];西安电子科技大学;2005年
7 褚映红;NTRU的签名研究[D];西安电子科技大学;2005年
8 胡新祥;NTRU公钥密码体制的安全性分析和应用研究[D];西安电子科技大学;2005年
9 陈宇锋;NTRU算法的优化及其应用[D];西南交通大学;2006年
10 杨真真;基于NTRU签名的理论研究[D];西华大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978