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

基于椭圆曲线离散对数问题的公钥密码及其算法研究

李学俊  
【摘要】: 椭圆曲线密码体制是用有限域上的椭圆曲线有限群,代替基于离散对数问题密码体制中的有限群所得到的一类密码体制。严格地说,它不是一类新的密码体制,而只是已有密码体制的椭圆曲线型的翻版;但由于它具有许多独特的优点,使得人们一开始就对它进行单独研究。人们普遍认为,椭圆曲线密码体制将会成为21世纪最主要的公钥密码体制。 目前,一些典型的椭圆曲线密码体制在各个实验室中已经得到软件或者硬件实现,但从实用角度出发,大多数实现的速度不尽如人意,特别是软件实现。本文针对这一问题,开发了一套适合在微机上应用的软件包,能够实现大多数的椭圆曲线密码体制。本文的工作可分为两个层次:第一层次,关于基域GF(p~m)及其域元素之间的运算,这包括在第三和第四章;第二层次,关于椭圆曲线有限群E(GF(p~m))及其点元素之间的运算,这包括在第五和第六章。除此之外,第二章介绍全文所需的数学概念和理论,第七章介绍常见的椭圆曲线密码体制。 本文所取得的主要研究成果是: (1)完整实现最优扩域OEF上的椭圆曲线密码体制,其中包括ElGamal加密算法、Diffie-Hellman密钥共享方案以及椭圆曲线数字签名算法ECDSA,并且提供了相应的适合在微机上实现的软件包。 (2)在以往对椭圆曲线密码体制的研究中,人们的兴趣主要集中于两类有限域GF(p~m):其一,特征p等于2,m是正整数;其二,特征p是足够大素数,m=1。但是建立在这两类有限域上的椭圆曲线密码体制,在微机上实现的速度都比较慢。本文选取的p=2~(32)-s是很接近32位的素数,从而使其适合在32位字长的微机上计算,具有最快的软件实现速度。 (3)对于第一层次的运算,关键是域元素的乘法和乘逆运算。本文提出了“快速多项式乘法运算”算法和“r-循环矩阵快速乘逆运算”算法,用以提高这两种运算的速度,具有明显的速度优势。 (4)对于第二层次的运算,关键是点元素的标量乘法运算,特别是在某些具体的椭圆曲线密码体制中需要直接计算标量乘法对。已经证明,用本文提出的“五元联合稀疏形式表示的Shamir算法”计算标量乘法对,在192bit的密码 体制中,其计算量比同类算法平均减少了 10儿 (5)实现椭圆曲线密码体制还有一个关键的步骤,就是椭圆曲线有限群基点 选取算法的设计与实现。一般而言,该问题归结为模大素数的二次剩余问题, 但这种归结不能用于最优扩域OEF。为了解决这一问题,本文推广并证明了“重 模P,P铜的二次剩余算法”,从而使得这一步骤得到完善。 (6)对于椭圆曲线密码体制的实现,密码体制的安全性是一个重要问题,这 就需要足够量的安全椭圆曲线。针对本文所使用的最优扩域OEF,椭圆曲线有 限群阶#。你计D的计算比较容易,本文利用血Mc。系统的某些函数,得到 足够多的安全椭圆曲线,建立了适合椭圆曲线密码体制实现所需要的系统参数 库。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邹永辉,严亚俊,马文平;椭圆曲线密码体制的实现及发展现状简介[J];计算机时代;2005年01期
2 李俊芳,崔建双;抗MOV规约法攻击的一类安全椭圆曲线[J];计算机工程与应用;2004年36期
3 张龙军,赵霖,沈钧毅;一种快速安全的椭圆曲线密码体制并行实现方法[J];计算机工程;2000年05期
4 杨晓元,赵霖,张泽增,韩益亮;椭圆曲线密码体制在盲数字签名中的应用[J];计算机工程;1999年S1期
5 张龙军,沈钧毅,赵霖;适于构建密码体制的椭圆曲线上的快速点加算法研究[J];计算机工程与应用;2000年06期
6 林霞,朱艳琴;椭圆曲线密码体制在SET协议中的应用[J];微机发展;2005年02期
7 王佳昱;;特征3时椭圆曲线与函数域的DLP等价[J];信息安全与通信保密;2006年06期
8 詹旭;刘嘉勇;;基于ECC的数字签名方案在单片机上的实现[J];微计算机信息;2007年02期
9 程华;;一种基于构造法的椭圆曲线改进算法[J];网络安全技术与应用;2009年12期
10 张引,王潮,潘云鹤;基于DSP芯片的椭圆曲线密码体制并行实现[J];计算机工程;1997年03期
11 秦玉荣,王新梅;椭圆曲线密码体制(ECC)的应用[J];电信快报;2001年11期
12 遆丽萍;李子臣;;基于椭圆曲线的盲签名在电子现金中的方案设计[J];河南理工大学学报(自然科学版);2005年06期
13 赵泽茂,刘凤玉,徐慧;基于椭圆曲线密码体制的签名方程的构造方法[J];计算机工程;2004年19期
14 郝林,李彤,柳青;一种改进的冗余序列算法在椭圆曲线密码体制中的实现[J];数值计算与计算机应用;2005年01期
15 张小亮,郭宝安;对基于不同难题的公钥加密体制的分析及安全性比较[J];计算机工程与应用;2002年13期
16 陈晓峰,王育民;公钥密码体制研究与进展[J];通信学报;2004年08期
17 杨青;辛小龙;戢伟;;基于椭圆曲线的数字签名和代理数字签名[J];计算机工程;2008年23期
18 周玉洁,张书民;椭圆曲线密码体制在智能卡中的应用[J];通讯世界;2000年07期
19 彭建芬;GF(2~m)域中椭圆曲线密码体制最省时的射影坐标变换[J];北京石油化工学院学报;2004年03期
20 杨青;王欣;;基于椭圆曲线的数字签名[J];西安航空技术高等专科学校学报;2010年05期
中国重要会议论文全文数据库 前10条
1 张亚娟;祝跃飞;黄秋生;;环上的椭圆曲线签名体制[A];第九届全国青年通信学术会议论文集[C];2004年
2 郁滨;岳云天;戴紫彬;苏锦海;;椭圆曲线DH密钥交换协议实现[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
3 谷勇浩;刘勇;;一种椭圆曲线参数生成的快速算法[A];第二十次全国计算机安全学术交流会论文集[C];2005年
4 崔哲;余梅生;;一种改进的H-K数字签名方案[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 马俊春;李新社;;一种新型的有序多重数字签名方案[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 韩益亮;杨晓元;武光明;孙军;;椭圆曲线单向消息恢复签名[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
7 吕超;余梅生;崔哲;;基于ECDSA防欺诈的门限秘密共享体制[A];2005年全国理论计算机科学学术年会论文集[C];2005年
8 刘广亮;王文德;;一种新的代理多重签名方案[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
9 刘广亮;;基于椭圆曲线的多元非对称密码系统与多重签名方案[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
10 郭智强;沈明玉;;椭圆曲线密码系统研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 李学俊;基于椭圆曲线离散对数问题的公钥密码及其算法研究[D];西北工业大学;2003年
2 白国强;椭圆曲线密码及其算法研究[D];西安电子科技大学;2000年
3 赵龙;密码学相关椭圆曲线若干问题研究[D];解放军信息工程大学;2011年
4 王茂才;基于身份的快速签名算法研究及其在版权保护中的应用[D];华中科技大学;2009年
5 张方国;超椭圆曲线密码体制的研究[D];西安电子科技大学;2001年
6 王玉柱;离散对数密码系统安全性分析与安全实现技术研究[D];重庆大学;2008年
7 汪朝晖;椭圆曲线密码的安全性研究[D];武汉大学;2004年
8 康云凌;带复乘椭圆曲线的Iwasawa理论[D];南京大学;2011年
9 张险峰;基于ECC的门限密码体制及其应用的研究——在入侵容忍中应用的探索[D];电子科技大学;2004年
10 张龙;现代密码体制若干问题的研究[D];北京邮电大学;2011年
中国硕士学位论文全文数据库 前10条
1 侯雅毅;椭圆曲线密码体制研究及算法改进[D];南京理工大学;2004年
2 李岚;基于椭圆曲线离散对数问题的密码系统的研究与实现[D];合肥工业大学;2002年
3 施荣灿;基于椭圆曲线密码体制的数字签名[D];福州大学;2003年
4 陈德伟;GF(2~n)上椭圆曲线密码体制的研究[D];西南交通大学;2003年
5 王凡;基于有限域F_2~m上椭圆曲线密码体制的身份认证[D];福州大学;2003年
6 马允龙;椭圆曲线密码体制在第三代移动通信中的应用[D];西安电子科技大学;2004年
7 李琼芳;椭圆曲线密码体制及其在智能卡上的应用[D];西安电子科技大学;2001年
8 秦玉荣;椭圆曲线密码体制及其应用[D];西安电子科技大学;2002年
9 杜鹏;基于椭圆曲线的密码体制及若干算法与协议[D];浙江大学;2003年
10 谭丽娟;椭圆曲线密码体制中标量乘法运算的优化和FPGA实现[D];电子科技大学;2004年
中国重要报纸全文数据库 前10条
1 ;WIM对WAP的安全支持和应用(一)(未完待续)[N];网络世界;2000年
2 ;兴国必先兴教 治军必先治校[N];解放军报;2005年
3 江西财经大学信息学院 陈耀光 周萍;分布式数据库的安全探讨[N];计算机世界;2001年
4 周天阳;PKI的理论基础[N];计算机世界;2000年
5 祝鹏卿 本报记者 崔继承;韩益亮:为网络信息安全“铸盾”[N];人民武警;2006年
6 中国人民银行西宁市中心支行 周长宏;构建安全的城市资金清算系统[N];计算机世界;2000年
7 ;智能卡:实现安全的秘诀[N];中国电子报;2000年
8 东大阿尔派软件股份有限公司 曹斌 黄利萍;给网络信息加个密[N];中国计算机报;2000年
9 魏衍亮;美中两国数字签名专利部署扫描[N];中国知识产权报;2007年
10 高利丰;宁波局动态口令系统投入使用[N];中国国门时报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978