高端技术:椭圆曲线密码体制与电子政务
敬业的IT人
互联网
佚名
2008-2-20 19:52:36
- 唐山市电子政务公务外网设计分析
- 电子政务成功案例 澳大利亚联网政
- 电子政务城域网组建方案
- 信息交换平台:电子政务的新选择
- 俊和在线服务北京市海淀区教育局电
- VIEWGOOD政府部门电子政务流媒体方
- 电子手写签名在OA及电子政务中的应
- 方正易畅电子政务iForm智能表单系
- 网上可办理结婚证 一站式电子政务
- 评论:网格应用,推动电子政务
).即Hasse定理.,进而Weirstrass等式变换为Y2=X3+aX+b,其中a,b∈Fq,判别式Δ=4a3+27b2≠0此式为椭圆曲线的一般形式.若令x=X/Z,y=Y/Z,则等式变为 y3+a1xy+a3y=x3+a2x2+a4x+a6
图2 基于椭圆曲线的密码体制
3、基于椭圆曲线的数字签名方案
数字签名是用来保证信息传输过程中信息的完整性和提供信息发送者的身份认证和不可抵赖性.使用公开密钥算法是实现数字签名的主要技术.公开密钥算法的运算速度比较慢,因此可使用安全的单向散列函数对要签名的信息进行摘要处理,减少使用公开密钥算法的运算量.
下面给出的ECC数字签名方案是基于IEEE P1363标准草案给出的,具体过程为:
算法描述:假设用户A向用户B发送信息M并进行签名.
用户A方的过程:
(1)确定安全Hash函数,定义椭圆曲线也就是确定参数 T=(p,a,b,G,n,h);
(2)建立密钥对(d,Q),其中d是私钥,Q=dG是公钥;
(3)向用户B发送Hash函数,椭圆曲线参数和公钥Q;
(4)进行签名操作:1)选择一个随机或伪随机数K,1<K<n-1;2)计算KG=(X1,Y1),r=X1 mod n,若r=0,则转①;③计算K-1mod n,e=SHA(M),其中M是明文;④计算S= K-1(e+dr)(mod n),若S=0则转①;⑤输出签名(r, S);
用户B收到A法过来的明文M和签名(r, S)后,做以下操作:
① 验证r和S是(1,n-1)间的整数②计算E=SHA(M),W=S-1(mod n) ③U1=EW(mod n),U2=rW(mod n) ④计算X=U1G + U2Q=(X1,Y1),令V= X1 mod n⑤如果r=V则接受签名.
随着我国推进电子政务力度的加强,电子政务将会得到很大的发展,同时它的安全问题就会暴露出来.通过密码体制来达到传输安全是一贯的做法.而椭圆曲线密码体制与其它公钥密码体制相比,有很大的优越性,从而它的应用前景将会更加广阔。(作者单位 陕西师范大学 西安电子科技大学)
参考文献
[1] IEEE P1363 :Standard for Public key cryptography working draft 1998,08
[2] Schoof R. Elliptic Curve over finite fields and computation of square Roots mod p. mathm. of computation 1985
[3] 彭建芬 计算椭圆曲线中的KP算法 通信技术 2002:58~59.
静态页面:
- 最新文章
- 外企面试官最爱提的问题TOP10[02-20]
- 面试:最易被忽略的12种高级错误[02-20]
- 2005年华为招聘--C语言笔试试题[02-20]
- 如何在网页中嵌入Media player 播放流媒体文件[02-20]
- 101件 Mozilla 浏览器能而 IE 不能做的事[02-20]
- 14.13 Assignment operators[02-20]
- 相关文章
- 简单密码输入[02-19]
- MASM的反反汇编技术[02-19]
- 高级汇编语言技术[02-19]
- 汇编语言与C语言的接口技术[02-19]
- 全开放控制系统的中间件技术[02-19]
- 远程过程调用中间件技术简介[02-19]
