收藏本站
《华中科技大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

GF(2~m)域椭圆曲线密码系统芯片的实现与安全防护

但永平  
【摘要】: 由于公钥密码算法能解决信息安全中的私钥密码系统无法完成的身份识别、数字签名功能和私钥密码系统自身的密钥分配难题而成为密码研究的新方向。椭圆曲线密码系统(Elliptic Curve Cryptosystem,ECC)是基于椭圆曲线离散对数难题的一种密码体制,被称为下一代的公开密钥密码算法。与传统的RSA公钥密码体制相比,在同样的安全强度时具有密钥短、计算速度快、存储空间小等优点,有着广泛的应用前景。但由于ECC算法的复杂性,软件实现在很多应用场合性能很难达到要求,因此如何设计适用于不同平台的ECC芯片是应用ECC的首要关键问题;另一方面随着密码系统的旁路分析攻击技术的发展,使得ECC芯片实现时面临严重的安全威胁,因此如何对ECC芯片进行安全防护也成为重要的研究课题。本文针对ECC的这两个问题展开的相关研究具有重要的学术和应用价值。 首先,选择了特别适合硬件实的GF(2~m)域上的椭圆曲线作为研究对象。通过对ECC的核心—标量乘的各种算法进行研究,得到Lopez-Dahab算法为一种最优的快速算法,该算法硬件实现的关键是芯片的顶层结构设计和有限域上运算的实现。 其次,对实现ECC的基础运算,GF(2~m)域上的运算进行了深入的研究,实现了有限域上的加、平方、求逆运算。对关键的有限域乘,在实现了串行、并行和数位并行的基础上,为解决实现高性能ECC芯片时,数值较大时数位并行模乘的关键路径延时增大的问题,提出了一种分组并行的数位有限域模乘算法,来减少关键路径的延时。 再次,针对高性能和面积能耗约束下的两个不同领域的ECC的应用需求,提出了不同的芯片结构和实现方案。在高性能实现时,在以前的实现结构基础上,通过逐次深入的研究,提出了三种不同的高性能实现方案分别是:优化的并行实现结构;两个模乘并行的实现结构;一个模乘的优化实现结构。通过实现结果和相关文献比较,这三种结构具有面积或性能的优势。在面积和能耗约束下的领域,以应用于无线传感器网络节点的ECC为研究对象,为解决保证一定的性能要求的同时如何减少芯片的面积和能耗这个新问题而进行了研究。提出整体结构采用串行实现来减少面积,在面积和能耗进行权衡时,如何解决关键的模乘的结构问题,则通过实验进行比较,最后得到了最优化的结果。 最后,对ECC芯片实现威胁最大的旁路分析攻击技术进行了研究,特别是对功耗分析攻击技术对ECC的攻击和安全防护技术,通过试验平台以前面的ECC串行实现结构为研究对象进行了详细的探讨。通过理论和试验都证明了Lopez-Dahab标量乘算法完全能抵抗简单功耗分析攻击。对差分功耗分析攻击,试验证明该算法不能抵抗。为此,提出了一种采用硬件冗余的技术来破坏原来的功耗曲线达到安全防护的目的,试验证明该措施可以对ECC的差分功耗分析技术进行安全防护。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TN918.1

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李发金;;论公钥密码技术的计算问题及其发展[J];广西轻工业;2011年08期
2 刘峰山;;有限域乘法算法的分析和比较[J];伺服控制;2011年04期
3 周才学;周顽;胡慧;;对一种ECDSA改进算法的攻击[J];计算机与现代化;2011年07期
4 冀利刚;周梦;;特征3有限域上的椭圆曲线算法改进[J];微计算机信息;2011年07期
5 王红珍;张根耀;李竹林;;公钥密码体制RSA算法[J];信息技术;2011年08期
6 刘广聪;韦东丽;张桦;;WSN中的无证书认证和密钥协商协议[J];计算机工程;2011年18期
7 郝立峰;;基于OpenSSL嵌入式椭圆曲线加密系统[J];计算机应用与软件;2011年09期
8 李易民;凌捷;;安全消息中间件的设计[J];计算机工程与设计;2011年06期
9 任艳丽;陆海宁;;基于椭圆曲线的可证明安全的签密方案1[J];计算机工程;2011年15期
10 周建钦;胡军;崔洪成;;扩展Euclid算法及其在RSA中的应用[J];吉首大学学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 沈毅;郝家胜;;椭圆曲线密码体制及其实现技术[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 苏盛辉;闵乐泉;杨炳儒;;Orton公钥密码体制及其破译分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
3 张亚娟;祝跃飞;黄秋生;;环上的椭圆曲线签名体制[A];第九届全国青年通信学术会议论文集[C];2004年
4 刘宏伟;谢维信;胡旭升;;基于入侵容忍的IBE可信中心安全方案[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 谷勇浩;刘勇;;一种椭圆曲线参数生成的快速算法[A];第二十次全国计算机安全学术交流会论文集[C];2005年
6 郁滨;岳云天;戴紫彬;苏锦海;;椭圆曲线DH密钥交换协议实现[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 刘广亮;王文德;;一种新的代理多重签名方案[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
8 傅鹂;程艳;陈承源;;基于椭圆曲线的XML数字签名研究与实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
9 史晓明;;一个新的公钥密码体制及其应用[A];第三次全国计算机安全技术交流会论文集[C];1988年
10 赵一鸣;;非交互式零知识公钥密码体制[A];第四次全国计算机安全技术交流会论文集[C];1989年
中国重要报纸全文数据库 前10条
1 周天阳;PKI的理论基础[N];计算机世界;2000年
2 东大阿尔派软件股份有限公司 曹斌 黄利萍;给网络信息加个密[N];中国计算机报;2000年
3 ;WIM对WAP的安全支持和应用(一)(未完待续)[N];网络世界;2000年
4 ;兴国必先兴教 治军必先治校[N];解放军报;2005年
5 祝鹏卿 本报记者 崔继承;韩益亮:为网络信息安全“铸盾”[N];人民武警;2006年
6 ;智能卡:实现安全的秘诀[N];中国电子报;2000年
7 魏衍亮;美中两国数字签名专利部署扫描[N];中国知识产权报;2007年
8 ;数字证书[N];中国电子报;2002年
9 郑申;我国可信计算将走强[N];金融时报;2008年
10 邵海宏;防护与管理两手抓[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 赵龙;密码学相关椭圆曲线若干问题研究[D];解放军信息工程大学;2011年
2 白国强;椭圆曲线密码及其算法研究[D];西安电子科技大学;2000年
3 但永平;GF(2~m)域椭圆曲线密码系统芯片的实现与安全防护[D];华中科技大学;2008年
4 孔凡玉;公钥密码体制中的若干算法研究[D];山东大学;2006年
5 康云凌;带复乘椭圆曲线的Iwasawa理论[D];南京大学;2011年
6 王标;圆锥曲线及其在公钥密码体制中的应用[D];四川大学;2006年
7 杨世平;安全协议及其BAN逻辑分析研究[D];贵州大学;2007年
8 庞世春;能抵御边信道攻击的椭圆曲线标量乘算法研究[D];吉林大学;2010年
9 李学俊;基于椭圆曲线离散对数问题的公钥密码及其算法研究[D];西北工业大学;2003年
10 王茂才;基于身份的快速签名算法研究及其在版权保护中的应用[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 李佳伟;椭圆曲线数字签名技术及其在网上银行中的应用研究[D];北方工业大学;2008年
2 王晖;椭圆曲线密码及其在宽带无线IP中的应用[D];西安电子科技大学;2002年
3 张朝培;椭圆曲线密码体制及其应用研究[D];合肥工业大学;2007年
4 武美娜;椭圆曲线数字签名的研究与应用[D];北京化工大学;2009年
5 王凡;基于有限域F_2~m上椭圆曲线密码体制的身份认证[D];福州大学;2003年
6 张洪涛;椭圆曲线密码体制及其在电子银行中的应用[D];东北大学;2005年
7 施荣灿;基于椭圆曲线密码体制的数字签名[D];福州大学;2003年
8 谭丽娟;椭圆曲线密码体制中标量乘法运算的优化和FPGA实现[D];电子科技大学;2004年
9 彭波;二元扩域上椭圆曲线密码体制的研究与实现[D];湖南大学;2005年
10 左齐凡;椭圆曲线密码系统(ECC)的设计及探究[D];江西师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026