收藏本站
《西华大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于NTRU签名的理论研究

杨真真  
【摘要】: 网络的飞速发展,政务、商务及日常生活的信息化,使得与公钥密码技术相伴的数字签名技术有了广泛的应用前景。数字签名之于数字文件,正如手写签名之于纸质文件,在电子商务和政务中有广泛应用。自从W.Diffie和M.Hellman首先提出了“数字签名”的思想后,相继出现了以RSA、ElMamal和DSS为代表的一些数字签名方案。 NTRU密码体制是现代公钥密码学领域中的一个重要课题,是一种新型简单的快速公钥密码,算法的安全性是基于数论中在一个非常大的维数格中寻找一个很短向量的数学难题。该算法具有极高的加密速度和安全性,占用系统的资源少,又由于其密钥生成非常简单,所以可以做一次一密,它的良好性质已得到普遍公认,因而在信息安全领域中具有广泛的应用前景,基于此密码方案的签名体制也受到了高度的关注。 本文主要围绕以下几个方面针对基于NTRU的签名算法进行研究: 由于NTRU是基于格上困难问题的公钥密码,所以在第三章中首先详细介绍格的基本概念、基本性质以及格上的几个困难问题——SVP(最小向量问题)、CVP(最近向量问题)、SBP(最小基问题),并且系统分析了格上的两个格基归约算法——高斯算法、LLL算法,在这章的末尾详细介绍NTRU公钥算法。 详细介绍原有的几个基于NTRU的签名算法——NSS、NTRUSign、Melleabilty of NTRUSign。在这章中提出了一种新的基于NTRU的签名体制,此体制中的密钥获取作了特别的处理,而在此后的签名过程中安全性也没有降低,给出了这种签名体制与NTRUSign的比较,并将此体制的主要部分用Mathematica实现;最后提出了一种基于NTRU的门限签名方案,首次将NTRU密码体制和秘密共享方案进行了结合。
【学位授予单位】:西华大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TN918.2

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 缪祥华,何大可,余位弛,张文芳,孙宇;NTRU中多项式的逆问题[J];计算技术与自动化;2005年03期
【共引文献】
中国期刊全文数据库 前10条
1 毕经国;韩立东;刘明洁;;基于中国剩余定理的公钥加密算法的破解[J];北京工业大学学报;2012年05期
2 郑凤;陈润芊;卢国仙;武穆清;;一种新的非线性预编码算法[J];北京理工大学学报;2012年01期
3 张庆荣;王刚;孙宇昊;李道本;;减格算法在LASMAX系统中的性能分析[J];北京邮电大学学报;2005年06期
4 孙艳华;王浩;张延华;;格缩减辅助MIMO检测的非线性量化[J];北京邮电大学学报;2010年01期
5 赵慧;周小平;刘洋;全庆一;;基于格基约减的多天线预编码处理机制[J];北京邮电大学学报;2011年05期
6 张庆荣;王刚;孙宇昊;李道本;;LR算法在MIMO-LAS-CDMA系统中的应用[J];吉林大学学报(信息科学版);2006年01期
7 李美霞;方云飞;;LLL算法及应用[J];重庆职业技术学院学报;2007年02期
8 朱赋;刘凤华;;一种级联式背包公钥密码体制[J];东北重型机械学院学报;1992年03期
9 孙艳华;王浩;张延华;;复数域格缩减的MIMO检测算法研究[J];电子科技大学学报;2010年05期
10 赵晓群;章惜珍;屈非;王潇;;MIMO系统LLL格基约减检测技术研究[J];大连民族学院学报;2011年01期
中国博士学位论文全文数据库 前10条
1 郑永辉;RSA密码算法的格攻击技术研究[D];解放军信息工程大学;2009年
2 王琪;非线性微分方程求解和混沌同步[D];大连理工大学;2006年
3 蒋亚丽;基于格的密码方案的研究与设计[D];山东大学;2011年
4 张培俭;重叠复用技术的理论分析与应用[D];北京邮电大学;2011年
5 袁峰;多变量公钥密码的设计与分析[D];西安电子科技大学;2010年
6 陈睿;OFDM和MIMO系统中的预编码技术研究[D];西安电子科技大学;2011年
7 于兴旺;多频GNSS精密定位理论与方法研究[D];武汉大学;2011年
8 李芸;MIMO-OFDM系统信道估计与信号检测优化技术研究[D];浙江大学;2011年
9 谢福鼎;Wu-Ritt消元法在偏微分代数方程中的应用[D];大连理工大学;2002年
10 蒋汝忠;匿名群体及抗重设攻击身份识别方案研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 曹祖平;RSA型公钥密码体制的解密指数攻击[D];西南大学;2011年
2 雷胜;MIMO系统中信号检测算法研究[D];北京邮电大学;2011年
3 周博;MIMO广播信道预编码技术研究[D];西安电子科技大学;2011年
4 李云飞;RSA密码算法的改进与实现[D];云南大学;2011年
5 付向群;具有高概率的量子计算算法研究[D];解放军信息工程大学;2010年
6 王俊亚;基于模型的装备快速测试方法研究[D];国防科学技术大学;2011年
7 张斌;RSA型公钥密码体制的研究[D];西安电子科技大学;2002年
8 柯善学;有限域上单变元多项式分解的研究及矩阵乘法指数的改进[D];中国人民解放军信息工程大学;2003年
9 王保仓;基于有扰认证信道的信息理论安全密钥协商[D];西安电子科技大学;2004年
10 聂旭云;NTRUSign数字签名体制安全性分析[D];首都师范大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 缪祥华,何大可,余位弛,张文芳,孙宇;NTRU中多项式的逆问题[J];计算技术与自动化;2005年03期
2 余位驰,缪祥华,何大可;NTRU译码错误研究[J];铁道学报;2005年05期
3 端木庆峰,王衍波,郑学瑜,赵小龙,于杰山;NTRU公钥密码体制的实现与分析[J];解放军理工大学学报(自然科学版);2004年01期
4 卓泽朋;魏仕民;;NTRU公钥密码体制及安全性分析[J];淮阴工学院学报;2006年05期
5 杨铭;曹云飞;;NTRU的应用前景分析与展望[J];信息安全与通信保密;2007年08期
6 王志伟;郑世慧;杨义先;张智辉;;概率多变量签名方案的新构造[J];北京邮电大学学报;2008年06期
7 王晓峰;林婷婷;王尚平;张亚玲;;限制联合验证者签名[J];电子与信息学报;2008年04期
8 陈宇锋,钱森水,赵立杰;NTRU公钥密码体制及其算法的优化[J];湘南学院学报;2005年02期
9 辛向军;董庆宽;;一个可证明安全的短门限代理签名方案[J];微计算机信息;2009年03期
10 冯渝;;基于JSP的电子公文签名方案设计与实施[J];现代计算机;2006年03期
中国重要会议论文全文数据库 前10条
1 李筱熠;;一种攻击NTRU算法的实现方案[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 苏盛辉;闵乐泉;杨炳儒;;Orton公钥密码体制及其破译分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
3 杨真真;蔺大正;张东巍;余华彬;;一种基于NTRU的数字签名方案[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
4 刘宏伟;谢维信;胡旭升;;基于入侵容忍的IBE可信中心安全方案[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 史晓明;;一个新的公钥密码体制及其应用[A];第三次全国计算机安全技术交流会论文集[C];1988年
6 赵一鸣;;非交互式零知识公钥密码体制[A];第四次全国计算机安全技术交流会论文集[C];1989年
7 沈毅;郝家胜;;椭圆曲线密码体制及其实现技术[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
8 李鹏同;;关于格的极大理想[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
9 袁林;;一种分布式数据签名协议[A];第三次全国计算机安全技术交流会论文集[C];1988年
10 亢保元;刘欣;王庆菊;;公钥密码体制中模求幂运算的快速实现[A];2006“数学技术应用科学”[C];2006年
中国重要报纸全文数据库 前10条
1 周天阳;PKI的理论基础[N];计算机世界;2000年
2 特约记者 金俊贤;顺口溜念出森林“防火经”[N];发展导报;2009年
3 东大阿尔派软件股份有限公司 曹斌 黄利萍;给网络信息加个密[N];中国计算机报;2000年
4 王潼;2001年世界经济展望[N];中国财经报;2001年
5 ;数字证书[N];中国电子报;2002年
6 邵海宏;防护与管理两手抓[N];中国计算机报;2003年
7 程万里;福州移动欠费回收成绩斐然[N];福建邮电报;2000年
8 李志勇 林少玲;漳州VIP管理系统正式投入试运行[N];福建邮电报;2000年
9 庄丽;数字证书:数字档案馆的安全保障[N];中国档案报;2005年
10 福建·潘泳;了解WINDOWS ME[N];电子报;2001年
中国博士学位论文全文数据库 前10条
1 张曼君;无证书公钥密码体制的理论与应用研究[D];西安电子科技大学;2013年
2 桑永宣;无证书的公钥密码体制的若干问题的研究[D];厦门大学;2009年
3 潘平;基于几类典型非交换代数结构的公钥密码体制的研究[D];北京邮电大学;2013年
4 彭长根;面向群体的数字签名、签密和签约的研究[D];贵州大学;2007年
5 陈亮;基于格的数字签名方案及其应用[D];华中科技大学;2013年
6 王志伟;适用于低端计算设备的数字签名方案研究[D];北京邮电大学;2009年
7 周由胜;门限密码相关技术研究[D];北京邮电大学;2011年
8 孙颖;面向授权的数字签名方案研究[D];电子科技大学;2011年
9 李智慧;基于Lucas序列的公钥密码体制的研究[D];北京邮电大学;2012年
10 魏立斐;多签名和聚合签名及其应用的研究[D];上海交通大学;2013年
中国硕士学位论文全文数据库 前10条
1 杨真真;基于NTRU签名的理论研究[D];西华大学;2007年
2 祝力;公钥密码及其故障分析研究[D];上海交通大学;2007年
3 高永国;NTRU门限签名理论与算法研究[D];兰州理工大学;2010年
4 王平水;公钥密码体制及其安全性分析研究[D];合肥工业大学;2006年
5 梁蓓;基于多变量公钥密码体制的加密和签名方案的研究[D];西安理工大学;2010年
6 褚映红;NTRU的签名研究[D];西安电子科技大学;2005年
7 胡新祥;NTRU公钥密码体制的安全性分析和应用研究[D];西安电子科技大学;2005年
8 余婷;多种公钥密码体制下环签名的研究[D];杭州电子科技大学;2013年
9 刘立强;基于格理论公钥密码体制的研究与应用[D];西安电子科技大学;2012年
10 王晓兰;基于多变量公钥密码体制的环签名的研究[D];西安理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026