此外,F还包括一个无穷远点o。
在仿射坐标系下椭圆曲线上点的加法的定义是,如果JP=
(戈。,y1)那么一辟(z。,-y。)。如果Q=(戈:,弛)EE,那么椭圆曲线上
点的加法凡=P+Q=(铂,Y3)就可以定义为:
戈3=入2—戈l—髫2,Y产入(戈l—物)-,,l’
其中,如果Q#P则入=丝1L,
X2--:Z1
—2
如果Q=P则入:3wXt+…a。
‘、I
椭圆曲线密码技术的加、解密主要是利用椭圆曲线上的点的标量乘法来实现的。
椭圆曲线上的点的标量乘法k P的描述如下:
输入:^=(矗d一.,kI,‰)2((k,¨.…k。,k0)2为k的二进制表示,且&。1-1),P∈E(n)
输出:k P
(D如果n=O,则输出0,结束。②如果n<0,贝Up+一一P,^+一一n;
否则p—P,^。n;
⑧尺一();
Forifrom
n一2
downto
0
do
4.1R 一2R4.2
Ifk,--1
then
R4--R+Q
4.3返回R
在基于椭圆曲线密码系统的密码协议中,常常将k作为私钥或秘密变量,而将k P作为公钥或公开变量。
3组合公钥技术
在公开密钥技术出现以前,如何在大规模的网络环境中进行大规模密钥的分配和管理一直是一个难题。公开密钥技术的出现解决了这一难题,但CA在实现用户与其公钥的绑定的同时,CA本身也带来了新的技术和管理问题。
在一般的公钥体制中,各用户的公钥是直接公布的,有多少用户,就公布多少个公钥,而在组合公钥技术中,各用户的公钥不直接公布,而只公布公钥因子矩阵,各用户的公钥则通过公钥因子矩阵和相关映射值计算出来。这一节将讨论基于素数
域椭圆曲线密码系统的组合公钥技术的实现原理和机制。
假定椭圆曲线密码系统的参数如下:
难{口,b,G,n,P}
其中,a、b为(1)式中的椭圆曲线的参数,G为椭圆曲线上的基点.n为椭圆曲线上点的个数,也即椭圆曲线的阶,P即为素数域FD的阶。
如果假设用户的私钥为素数域L上的任一整数SK=r,那么对应的公钥PK即为椭圆曲线E上的点r G。
3.1密钥因子矩阵
首先,将一定数量的公、私钥因子对分别组成公钥因子矩阵和私钥因子矩阵。其中,矩阵的列表示组合的层次,行表示每层所包含的密钥变量。设矩阵大小为m行n列,那么,矩阵就分为n层,每层的密钥变量为m个。密钥组合因子矩阵由密钥管理中心离线产生。
设私钥因子矩阵和公钥因子矩阵的大小为m×n(m行n列)。私钥因子矩阵SSK中的元素即为整数标量o,而公钥因子矩阵中的元素即为与私钥因子。对应的椭圆曲线上的点0 G。在密钥管理中心生成公、私钥因子矩阵后,私钥因子矩阵需
2
2003.2l计算机工程与应用
万
方数据要保持秘密,而公钥因子矩阵则予以公布。
私钥因子矩阵
公钥因子矩阵
rrllr12…rln]rrll。G
r12 G_ 。,l。’G
SSK:h¨‘?I脒:卜%:■‘rzn。 G
2-.~:I:
:…o
lrm。k:…‰j
Irm。。G_:’G…‰。’6
3.2映射算法
在组合公钥体系中,用户实体的公(私)钥是采用映射算法从公(私)钥因子矩阵中计算出来的。
最简单的映射算法是采用随机映射,根据用户名(设备名)计算出对应的映射值,从而将用户名(设备名)与对应的映射值假设因子矩阵的大小为m×n,因子矩阵分为n层,那么就E(用户名)modm=m印1;R(用户名)modm=map2;
E(用户名)modm=mapn;
其中,函数,f(X)可以是采用不同密钥K。的加密或散列如,c(x)可以是EK(用户名)roodm=mapi,其中既(x)为在对用户名进行映射,获得n个映射值之后,就可以按组SKA2(‘,l+ri,2+…+rj|。)roodm,
显然,私钥运算是模m下的//,个整数的加法。由于私钥因当验证方需要获得用户A的公钥时,由于用户名的映射PKA=(ri.1 G+k2。G+…+‘.。 G),
联系起来。用户名可以是在专用网中使用的用户名,也可以是
单位名称,个人身份证号,银行帐号或IP地址等,设备名可以是序列号,电话号码等,只要是验证方所认可的名称即可。在这种情况下,用户名一经确定,映射值也就跟着确定了。因此已公布的用户名不能轻易更改。如果需要更改,就需要将更改后的用户名及时通知验证方。显然,在此用户名和公钥是捆绑在一起的,这与CA和PKI的宗旨是相同的。
需要n个映射值。由于每层的因子量均为m,则映射算法E(x)
的n次映射为:
函数。
3DES或AES等加密算法。
3.3密钥计算
合的方式计算出用户的公、私钥。设映射层次为n,一个用户名
(A)的n个映射值分别为(i。,i:,..…i)。根据这些映射值取出私
钥因子矩阵SsK的第k(k=l,2,...,n)列的第ik行个元素。即将映射值解释为第一列的i,行,第二列的i2行,...,第n列的i。
行,这样就可以从私钥因子矩阵SSK中取出n个因子(^。,-。
…,‘。)。那么用户A的私钥即为:
子矩阵是组合公钥系统中的秘密矢量,所以只能在密钥管理中
心(KMC)计算私钥,然后将用户A的私钥躐以物理方式秘
密分发给用户A。
算法对于一个具体的系统来说是唯一的,所以验证方同样可以根据A的用户名和映射算法计算出与用户A相对应的n个映
射值(i。,i:,...,i。)。同样将这些映射值看作是公钥因子矩阵第一列的i。行,第二列的i2行….,第n列的‘行,就可以从公钥因子矩阵PSK中取出与(7叫,k:,...,7汕)相对应的n个公钥因子(rf.。 G,rI,: G,...,rf.。 G)。由于公钥因子矩阵是公开的,所以任何验证方都可以计算出用户A的公钥:
基于ECC的组合公钥技术的安全性分析_专业资料。分析了唐文等人提出的一种基于ECC(椭圆曲线密码体制)的组合公钥技术的安全性特点,给出了两种合谋攻击的方法。第1种...
随着移动设备和无线设备的大量使用,需要一种新的公钥密码方案,来适应这些设备在计算能力和带宽方面的限制,同时要提供足够级别的安全性。讨论了椭圆曲线密码系统在...
在 CPK 技术基础上开发出新一代基于标识的认证系统,可以作为目前 PKI 认证 ...第2章 阐述了组合公钥密码体制和椭圆曲线密码理论的相关知识,详细阐述 了 CPK ...
椭圆曲线公钥密码的理论与实现_专业资料。椭圆曲线公钥加密已逐渐取代RSA加密,成为下一代公钥加密的标准,也是目前人们研究的热点。以椭圆曲线加密系统为研究对象,对...
基于椭圆曲线公钥密码体制的手机短信加密方案_专业资料。介绍了手机短信系统的特点以及椭圆曲线公钥密码体制,提出了一种基于椭圆曲线上离散对数问题的手机短信加密方案,...
基于椭圆曲线公钥加密和签名技术相结合的认证协议_专业资料。利用签密技术在椭圆曲线密码体制下实现认证协议方案,该方案是签名技术和公钥密码技术的有机结合,具有计算...
4. 椭圆曲线等公钥技术在无线传感器网络中的应用无线传感器网络操作系统 TinyOS... 基于椭圆曲线密码系统的... 4页 免费 基于椭圆曲线密码支付系... 100页 1...
组合公钥密码在网上报名系统中的应用_兵器/核科学_工程科技_专业资料。文章... 多变元公钥密码系统在密... 17人阅读 2页 1.00 椭圆曲线公钥在网络...
基于椭圆曲线离散对数问题的公钥密码_IT/计算机_专业资料。自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线...
热门文档