数字签名和ECC在电子政务安全中的应用.docVIP

数字签名与ECC在电子政务安全中的应用 谭昕 李昕 （辽宁工学院 锦州 121001） 摘 要 本文基于数字签名与ECC的理论，将ECC应用于电子政务安全之中。首先对电子政务的安全进行了分析；介绍了数字签名的定义及原理；最后介绍了ECC的原理及其在文件传输中的实现，为系统提供了较好的安全性保证。 关键词 椭圆曲线 电子政务 数字签名 The application of Digital Signature and ECC in Electronic Government Security Tanxin Lixin (Liaoning Institute Of Technology , Jin Zhou , 121001) Abstract Based on the theory about digital signature and ECC, it applies in electronic government security . This paper does an analysis in safe problem of E-government at first and introduces the Digital Signature’s definition, the principle of the realization subsequently. At last the paper depicts the principle of ECC，the realization in the paper transfer. It has provided the good secure guarantee for the system. Keywords ECC,E-government ,digital signature 1.引言 随着全球政治经济一体化的日益明显，以电子政务为代表的政府管理服务职能的电子化、自动化、无纸化正在悄然兴起。电子政务在“信息高速公路”的应用领域中被列为首位。 图1 数字签名的过程原理 其中，Hash算法具备单向不可逆运算特性，仅能由原文件推算出信息摘要，而无法从信息摘要反向推算出原文件的内容。加密算法是一个复杂的运算过程，其破解困难度非常高。因此，只要私钥不外泄，任何人将无法伪造电子文件的数字签名。 4.ECC算法的原理及实现 4.1椭圆曲线理论 所谓椭圆曲线是指亏格为1的平面代数曲线，一般地，可以用Weierstrass方程描述： y2+axy+by=x3+cx2+dx+e 其中ai∈F，i=1,…,6 , F是一个域。F可以是有理数域、复数域，还可以是有限域GF（pr）。满足上面方程的点（x , y）就构成椭圆曲线。 在密码学中，我们常把椭圆曲线改写为 y2=x3+ax+b的形式，并要求判别式：Δ=4a3+27b2≠0 密码学中探讨椭圆曲线，都是基于某个有限域讨论，例如基于Zp ，p为素数。只有在有限域基础之上，才可能在信息变换中进行精确计算。为了提高计算速度，通常还是基于有限域F2m讨论椭圆曲线。 椭圆曲线任意两点P、Q，通过该两点的直线L若与椭圆曲线有第三个交点─—记为-R；该点-R的关于x轴的对称点R也在该椭圆曲线上。我们就定义“加法”：P+Q=R。 4.2基于ECC的数字签名的实现 电子政务的所有活动都是政府行为，要求具有高度的可靠性和安全性。而数字签名是保证电子政务安全性的重要部分，用来保证信息传输过程中信息的完整性和提供信息发送者的身份认证和不可抵赖性。它在电子政务的文件传输中起到了十分重要的作用。 以下算法描述了用户Ａ向用户Ｂ发送信息Ｍ并进行签名的过程。 用户Ａ方的过程： （１）确定安全Hash函数，定义椭圆曲线也就是确定参数Ｔ＝(p,a,b,G,n,h)；（２）建立密钥对(d,Q)，其中ｄ是私钥，Q=dG是公钥； （３）向用户Ｂ发送Hash函数，椭圆曲线参数和公钥Ｑ； （４）进行签名操作：①选择一个随机或伪随机数Ｋ，1Kn-1；②计算KG=(X1,Y1) ，ｒ＝X1 mod n，若r=0，则转①；③计算K-1 mod ｎ，ｅ＝SHA（Ｍ），其中 M是明文；④计算S=K-1(e+dr)(mod n)，若S＝０则转①；⑤输出签名(r , S) ; 用户Ｂ收到Ａ发过来的明文Ｍ和签名(r , S)后，做以下操作： (１)验证r和S是(1,n-1)间的整数；(２)计算E=SHA(M) ，W=S-1(mod n)；　(３