加密算法
计算机技术与发展第16卷 第3期 16 No.3 Vol.2006年3月Mar.2006COMPUTERTECHNOLOGYANDDEVELOPMENT
椭圆曲线加密算法及其在PKI中应用模型的研究
陈 翔,庄 毅,吴学成
(南京航空航天大学信息科学与技术学院,江苏南京210016)
摘 要:对公钥基础设施(PKI)的关键技术进行了研究与分析,提出了一个基于椭圆曲线密码体制(ECC)的PKI模型,讨论了椭圆曲线加密算法的核心算法,并对算法提出了改进。比较了新旧两种算法的效率,得出了新算法更有效的结论,从而验证了这个PKI模型的可行性。
关键词:椭圆曲线加密系统;数据加密算法;公钥基础设施
中图分类号:TP30116 文献标识码:A 文章编号:1005-3751(2006)03-0129-03
ResearchonECCand2(CollegeofofAeronauticsandAstronautics,Nanjing210016,China)
Abstract:Thekeytechniqueofpublickeyinfrastructure(PKI)isanalyzed.AmodelofPKIbasedonellipticcurvescryptosystems(ECC)isproposed.ThemostimportantarithmeticofECCisanalyzed.Andtheameliorationisputonthearithmetic.Comparisonisdoneonefficien2cyoftheolderandthenewer,thenewerarithmeticismoreefficient,so,thefeasibilityofthemodelisvalidated.Keywords:ellipticcurvescryptosystems;datacryptologyarithmetic;publickeyinfrastructure
1 PKI的关键性问题
随着Internet技术的发展,Internet服务、电子商务、网络银行等成为近年来的几大热点,信息安全问题成为这些技术全面应用的关键问题之一。而公开密钥基础设施
(PKI,PublicKeyInfrastructure)是主要的信息安全解决方
密码体制加解密速度快,但是密钥管理不方便,而非对称密码体制加解密速度相对较慢,但密钥管理方便。现今
RSA加密算法已在PKI中得到广泛的应用,而椭圆曲线
加密算法相比于RSA、DSA等算法,具有密钥短、加密强度大等特点,现在正成为研究热点[1]。文中提出一种基于
ECC的PKI模型,并对椭圆曲线的核心算法进行一些研
案。PKI的安全技术主要包括公钥加密技术、数字签名和验证技术。其中密钥交换和身份验证的安全性依赖于它所使用的公开密钥算法、对称加密算法和摘要算法,而这些加密算法的载体是PKI的核心———CA(Certification
Authority),即认证机构,CA就是通信双方相互依赖的第
究。
2 一个基于ECC的PKI模型
2.1 PKI模型的通信过程
三方。CA通过加密算法来保证信息安全,加密算法包括对称加密算法和非对称加密算法。常用的对称加密算法有美国数据加密标准(DES);而常用的非对称加密算法有:基于大整数的分解问题困难性的RSA,基于离散对数问题困难性的DSA,以及基于椭圆曲线离散对数
(ECDLP)问题困难性的ECC。
这个过程主要分为两大部分:初始化过程;用户之间进行通信的过程。下面以用户A向用户B,通过ECC加密发送明文M为例进行说明。
2.1.1 初始化过程2.1.1.1 椭圆曲线的选取
在实际的PKI方案中,所采用的加密算法是对称加密算法和非对称加密算法的混合,例如用非对称密钥体制传递会话密钥,用对称密码体制传输消息,主要因为对称
收稿日期:2005-06-03
基金项目:航空基金资助项目(04c52009);国家“十五”预研项目
(41801150201)
),男,江苏南通人,硕士研究生,研究方向作者简介:陈 翔(1981—
椭圆曲线的选取过程[2]由CA来完成。CA选取有限域GF(p)上的椭圆曲线E:y2=x3+ax+b,即给出一组椭圆曲线参数(p,a,b,G)。整数p表示有限域GF(p)的特征;a,b∈GF(p)定义了一条椭圆曲线;G表示一个基点。对各参数有如下要求:
要选择一条足够安全的椭圆曲线,其p要大于2160,
a,b由CA随机选取,但要保证a,b∈GF(p)及4a+
3
27b2≠0(modp);基点G(G.x,G.y)也是由CA选取的
为网络安全;庄 毅,副教授,主要从事网络安全和分布式计算的研究。
椭圆曲线

E:y2=x3+ax+b上的点。这些参数被写入椭圆曲线参数文件,可以被任何用户所访问。
椭圆曲线加密算法及其在PKI中应用模型的研究椭圆曲线加密算法及其在PKI中应用模型的研究隐藏>> 维普资讯 http://www.cqvip.com 第 20 3月 06 年 期 计算机...
对PKI技术的关键技术——数据加密算法进行了分析,介绍了ECC的运算,重点讨论了椭圆曲线加密系统(ECC)在 PKI中的应用和系统的模型结构与设计,分析了ECC的安全性,说明...
椭圆曲线加密算法及其在... 3页 免费 PKI技术在安全电子商务系... 4页 ... K 系统可广 泛应用 于众多领 域 , 于建立 和维 P I 便 护安全可信 的...
2010年3月刊 信息与电脑 China Computer&Communication 算法语言 椭圆曲线加密算法理论研究韩笑峰 哈尔滨学院 数学与计算机学院,黑龙江 哈尔滨 150086 摘要:随着PKI基础...
校园网PKI系统模型研究与设... 3页 1财富值 椭圆曲线加密算法及其在PK......通过分析证书(私钥)在申请和使用过程中的安全风险,引入了不可信因子(NTF),并...
学术.技术 椭圆曲线加密算法在指纹加密技术中的应用李元元(上海电子信息职业技术学院,上海 201411) 摘要:研究了在指纹识别技术中指纹加密算法的实现。根据加密技术的...
椭圆曲线加密算法在PKI中的... 4页 2财富值 椭圆曲线加密算法及其在PK......太原理工大学硕士生研究学位论文 ECC 椭圆曲线加密算法在网络软件认证中的应用 ...
CA系统的设计实现及ECC加密算法的理论研究_计算机软件及应用_IT/计算机_专业...注册中心RA的组建,并对椭圆曲线密码体制在PKI 中的应用进行了深入的理论研究和...
CPU卡安全认证技术 69页 免费 椭圆曲线加密算法在PKI中的... 4页 2财富值...曲线密码算法谯智能密码钥匙的数据加解密、数 字签名和身份认证三方面的应用及敦...
热门文档