基于椭圆曲线体制电子商务的快速设计与实现

时间:2024-03-05 点赞:46836 浏览:94016 作者原创标记本站原创

本文是一篇电子商务论文范文,电子商务类有关研究生毕业论文开题报告,关于基于椭圆曲线体制电子商务的快速设计与实现相关硕士学位毕业论文范文。适合电子商务及数字签名及椭圆方面的的大学硕士和本科毕业论文以及电子商务相关开题报告范文和职称论文写作参考文献资料下载。

摘 要:本文针对椭圆曲线Elgamal体制加密方案需要明文嵌入椭圆曲线的缺点和现有的椭圆曲线数字签名(ECDSA)需要进行求逆的非常耗时运算的瓶颈,在满足安全性的前提下本文提出没有限制明文一定要嵌入椭圆曲线M-V体制的加/解密方案和不需要进行求逆运算椭圆曲线数字签名(ECDSA)方案,有效地提高了椭圆曲线体制应用在电子商务中的电子数据加密和数字签名的速度.

关 键 词:椭圆曲线体制;加解密模型;数字签名;算法设计;电子商务

中图分类号:TP311.52文献标识码:A文章编号:1007-9599(2012)02-0000-02

E-merceRapidDesignandImplementationBasedonECC

HuangJianhua1,MaTing2

(1.GuangxiUniversityofTechnology,Liuzhou545006,China,

2.ComputerCollege,CivilAviationFlightUniversityofChina,Guanghan618307,China)

Abstract:BasedontheellipticcurveencryptionschemeofElgamalsystemneedsofplaintextembeddingellipsecurveandtheshortingsoftheexistingECDSAtheneedforinversetimeconsumingoperation,underthepreconditionofsatiyingsecurityispresentedinthispaperisnotrestrictedtoplaintextmustembedellipticcurveencryptionschemeofMeneses-VanstonesystemandneednotbeinversedECDSAsolutions,toeffectivelyimprovetheellipticcurvecryptographyinelectronicmerceelectronicdataencryptionanddigitalsignaturespeed.

Keywords:EllipticCurveCryptography,Encryptionmodel,DigitalSignature,Algorithmdesign,ElectronicCommerce

一、前言

随着社会信息化进程的深入和Inter的迅速发展,电子商务已逐渐成为信息化社会的主要商务模式,电子商务就是利用电子数据交换(EDI)、电子邮件(E-mail)、电子资金转账(EFT)及Inter的主要技术在个人间、企业间和国家间进行无纸化的业务信息交换.这传统的商务变得更加便捷.电子商务的发展前景非常诱人,同时如何保证电子化的贸易方式与传统方式一样安全可靠成为电子商务全面安全应用的关键问题,保证电子商务安全的最重要手段就是利用数据加密技术对敏感的商务数据信息进行加密和利用数字签名保证商务数据信息传输过程中信息的完整性、并能提供信息发送者的身份认证与不可抵赖性[1].

目前广泛应用的RSA公钥系统已逐渐不能满足信息安全性的需求,椭圆曲线系统是有最高安全强度的系统.与其他公钥系统相比,椭圆曲线除安全性高外,还具有计算负载小、尺寸短、占用带宽少等优点.

二、椭圆曲线体制在电子商务中的快速设计与实现

为了保证电子商务信息安全顺利实现,在电子商务中使用了各种信息安全技术,如加密技术、密钥管理技术、数字签名等来满足信息安全的所有目标.即:机密性、身份认证性、数据完整性、不可抵赖性.

本文通过构建Meneses-Vanstone体制的加解密模型进行数据加解密.后“三性”通过改进的数字签名算法达到更快实现电子商务的安全应用.有效地提高了椭圆曲线加密和签名算法在电子商务中的速度.

(一)基于椭圆曲线Meneses-Vanstone(MV)体制的电子商务数据加密模型

加密模型如图1所示,A方即加密方,在本文为电子商务中电子数据信息的传输方.

(1)A方将待传输的电子数据信息按照ASN.1的DER标准格式进行格式化生成二进制流的消息串;

(2)用电子数据信息的接收方B的公钥和A方自己的私钥按照MV体制对进行加密形成密文;

(3)A方将自己的公钥和加密信息一起传输给接收方B方.

(二)基于椭圆曲线Meneses-Vanstone(MV)体制的电子商务数据解密模型

解密模型如图2所示,B方即解密方,在本文为电子商务中电子数据信息的接收方.B方接收到A方传输过来的加密信息,首先使用A方的公钥和B方自己的私钥对加密信息按照MV体制进行解密生成;然后再按照DER标准格式将其逆向转换为A方传输电子数据信息.

其中,A、B双方的公钥都可以基于公开途径得到,A、B各方特别要做好的是保存好自己私钥.

结论:密体制没有限制明文必须嵌入椭圆曲线上,这样就不用将待加密的数据嵌入到椭圆曲线上所涉及到的数据类型转换,从而节省了成本,降低了开发难度,同时提高了速度加强加密效率[2]

三、基于椭圆曲线体制的改进数字签名(ECDSA)方案

数字签名用来保证信息传输过程中信息的完整和提供信息发送者的身份认证和不可抵赖性.使用公开密钥算法是实现数字签名的主要技术,其中,最常用的是椭圆曲线数字签名方案.针对现有的椭圆曲线数字签名过程中,求逆是非常耗时的一种运算成为椭圆曲线数字签名主要的运算负担.如在签名过程中计算和在验证过程中计算中,对于大整数k这个运算是很慢的,使用扩展欧几里得算法平均需要完成0.843log2(n)+1.47次除法[4].根据已有的椭圆曲线数字签名算法,我们做了一些改进,使其运算负担减少速度提高[3].通过构造新的签名方程和验证方程,在它们的计算过程中不需进行求逆运算,从而加快数字签名的速度,进而使电子商务不但安全而且快速.

(一)改进的椭圆曲线数字签名方案的签名方程和验证方程如下

签名方程:s等于k-Mx(1)

验证方程:r等于sG+My(2)

其中r等于kG,r为r的坐标值,y等于xG,M等于HASH(m,r)

证明:sG+My等于(k-Mx)G+My等于kG-MxG+MxG等于kG等于r

(二)改进的椭圆曲线数字签名的签名算法

(1)签名者确定参数,待签名消息m和密钥对(x,y).

(2)签名者选择一个随机整数k,;计算r等于kG;

(3)r为r的坐标值,如果r等于0,那么返回2)重选k;

(4)签名者确立HASA函数,生成信息摘 要M等于HASA(m,r),其中m为明文;

(5)签名者计算s等于k-Mx,如果,回到第2)步重选k;

(6)发送签名消息(s,r,M)给验证者.

(三)改进的椭圆曲线数字签名的验证算法

(1)验证r和s是闭区间[1,n-1]内的整数;

(2)计算M等于HASA(m,r);

(3)计算等于sG+My;

(4)如果等于0,则拒绝签名,否则使等于的x的坐标值;

(5)如果等于r,则签名成立,否则拒绝签名.

(四)改进的椭圆曲线数字签名算法的安全性分析:


(1)在未知密钥x的情况下,解验证方程是椭圆曲线离散对数难题,且含有秘密的随机数k;

(2)攻击入侵者企图从签名方程求解签名者的私钥,但是一个方程两个未知数是无法求解的;

(3)数据的完整性可以通过HASA函数实现,因为如果数据被篡改则会得到不同的HASA值;假如m的HASA值不等,那么根据验证方程就得到不同的r;

(4)在不知签名者的私钥下攻击者仿造签名,则验证者用真正的公钥进行验证,从验证方程看出显然不能通过[3、4].综上可知改进的椭圆曲线数字签名算法是安全的,且它跟现有IEEE1363的标准中椭圆曲线的生成和密钥分配是相同的,区别在于数字签名生成和验证的过程而改进过的算法在提供相同安全性的前提下减轻了运算的负担,有效地提高了数字签名在电子商务中的速度.

四、结束语

基于椭圆曲线体制的加密技术和数字签名技术已成为电子商务应用中的安全基石,为了适应电子商务的发展潮流,提高电子商务中的加密速度和实现数字签名速度将是电子商务又一主要问题,因此本文提出没有限制明文一定要嵌入椭圆曲线Meneses-Vanstone体制加解密方案和不需要进行求逆运算椭圆曲线数字签名(ECDSA)方案,有效地提高了椭圆曲线体制在电子商务中的电子数据加密和数字签名的速度.

相关论文

中国企业如何应对电子商务的快速

本文是一篇电子商务论文范文,关于电子商务方面毕业论文格式模板,关于中国企业如何应对电子商务的快速相关毕业论文提纲范文。适合电子商务及。

努力促进跨境电子商务健康快速

本文是一篇电子商务论文范文,电子商务类有关毕业论文模板,关于努力促进跨境电子商务健康快速相关硕士论文范文。适合电子商务及国际贸易及金。

电子商务网站毕业设计开题报告

本文是一篇电子商务论文范文,关于电子商务相关硕士论文开题报告,关于电子商务网站毕业设计开题报告相关研究生毕业论文开题报告范文。适合电。

基于电子商务的童装设计趋势

本文是一篇电子商务论文范文,电子商务方面专升本毕业论文开题报告,关于基于电子商务的童装设计趋势相关研究生毕业论文开题报告范文。适合电。

会员制电子商务网站的设计与管理

本文是一篇电子商务网站论文范文,关于电子商务网站相关学士学位论文,关于会员制电子商务网站的设计与管理相关毕业论文格式模板范文。适合电。