在此,所采用的加法是椭圆曲线E上的点的加法,而进行n一1次点的加法的计算代价是很小的。
经过这样的计算,用户A保有的私钥S配和各验证方计算出的用户A的公钥PKA就是一一对应的。有了公私钥对,就可以用基于椭圆曲线密码系统的数字签名(DSS)或D-H密钥交换协议等来实现数字签名和密钥交换。
3.4密钥的存储
私钥因子矩阵需要妥善地保存在密钥管理中心,而公钥因子矩阵则可以在公共媒体中公布,也可以保存在专用媒体中直接分发给用户使用。设组合公钥系统的因子矩阵大小为m×n,那么所需的因子存储量即为m×R,而可以由这些因子组合出的密钥量却为m4。表1给出了因子矩阵大小和密钥组合量的比较。如:当矩阵大小为(32x16)=512时,因子矩阵的存储量为512个密钥,而可组合的密钥量则为(32)16=lO“。而当矩阵大小
为(16x64)=1024时,存储量为lK个密钥,而组合密钥量为l驴。
裹l
组合公钥技术的因子矩阵大小与组合密钥■MH因子矩阵大小(密钥存储量)组合密钥量(实际密钥量)
32=2516=242咚512(25)’哇2”≈l泸64=2616=2421%lK(26)1毛2”一l泸
128=2716=掣2”=2K(丁)16=2¨2岛lO”256=2816=24212=4K(2。)16=-2‘4≈lo翦
32=2532=252o蛙lK(2s)%2”一l0.s
64=2632=252“=2K(26)如21”一l妒128=2732=2521≮4K(27)2=2“ml泸
256=2s32=25213=8K(28)u=22“一10”
16=24
64=26
21哇lK
(24)“=2“一10"
4组合公钥技术的体系结构
组合公钥的体系结构由5个部分组成(见图1):
豳1
组合公钥系统的体系结构
①密钥管理中心:负责初始化系统的公/私钥因子矩阵,发
布公钥因子矩阵,接受名字管理中心的申请,产生指定终端实体(名)的私钥并将其返回给名字管理中心。
②名字管理中心:接受终端实体的申请并代理终端实体向
密钥管理中心申请私钥,管理、维护并发布统一的名字空间,存储和发布作废的终端实体名称。
③终端实体:即为使用系统安全功能的用户、应用程序或
设备。
④管理实体:制定整个系统的安全实施策略并负责管理密
万
方数据钥管理中心的实体。
⑤资料库:供公开访问的系统信息库,包括所有的公钥因
子表、有效名字和作废名字信息。
在采用组合公钥技术的系统中,私钥分发过程包括以下五步:
(1)终端实体/用户:向名字管理中心提出申请。
(2)名字管理中心:检查用户名,防止不同用户使用相同的用户名,防止不同用户名享有相同的映射值;注册用户名,保留
用户的所有曾用名(挂失)和在用名;然后通过安全信道向密钥
中心提出申请。
(3)密钥管理中心:根据用户名计算私钥,并通过安全信道将用户私钥发回给名字管理中心。
(4)名字管理中心:将用户私钥写入ID卡、CA卡或其它安全的媒体中,通过秘密信道(如加密信道、面对面、物理方式)分发给署名用户。如果公钥因子矩阵是存放在某种媒体中,那么就连同该媒体一起分发给用户,这就使用户能够一次性获得所有的公钥。
(5)终端实体/用户:用自己的口令对私钥进行加密,以保证私钥的机密性。
5安全性
私钥因子矩阵的机密性是组合公钥技术安全性的关键。由于对椭圆曲线密码系统来说,仅知道公钥(因子)r G,要求出对应的私钥(因子)r是极其困难的。所以试图通过公钥因子矩阵逆推出对应的私钥因子的攻击方法是不可行的。
另一方面,通过掌握多个用户的私钥,列方程组求解私钥
因子矩阵的方法也是不可行的。假设攻击者获得了两个用户的
私钥脒。、S瓦,并假设在与这两个用户相对应的n层映射中,只
有其中一层的映射值不同,其他映射值全部相同。那么(SK。一
脒。)可以消除n一1个相同的私钥因子的影响,但得到的仍是两
个不同的私钥因子之差,而不是私钥因子本身。所以这种方法也无法暴露出私钥因子,私钥因子矩阵仍然是安全的。
6结束语
对各种专用网来说,集中式密钥管理是最基本的,也是最好的密钥管理方案。该文提出的基于椭圆曲线密码系统的组合公钥技术可以有效地解决专用网中大规模密钥的集中管理问题。组合公钥技术以一定数量的公、私钥因子为基础,可以产生
出数量极其巨大的公、私钥对,其密钥管理简捷、高效、经济,适用于VPN、国防网、政务网、金融支付网等各种大型专用网的
集中密钥管理。(收稿日期:2003年4月)
参考文献
1.南相浩,唐文,余嘉宁.ECC组合公钥【C】.见:中国计算机学会信息保密专业委员会论文集,第“卷,2001-09
2.N
Koblitz.Elliptic
curve
cryptosystems[J].MathematicsofComputation.
1987;48:203-2093.V
Miller.Usesof
elliptic
curvesin
cryptography[C].In:Advances
in
Cryptology—Crypto'85,LNCS
218,1986:417—426
计算机工程与应用2003.213
基于ECC的组合公钥技术的安全性分析_专业资料。分析了唐文等人提出的一种基于ECC(椭圆曲线密码体制)的组合公钥技术的安全性特点,给出了两种合谋攻击的方法。第1种...
随着移动设备和无线设备的大量使用,需要一种新的公钥密码方案,来适应这些设备在计算能力和带宽方面的限制,同时要提供足够级别的安全性。讨论了椭圆曲线密码系统在...
在 CPK 技术基础上开发出新一代基于标识的认证系统,可以作为目前 PKI 认证 ...第2章 阐述了组合公钥密码体制和椭圆曲线密码理论的相关知识,详细阐述 了 CPK ...
椭圆曲线公钥密码的理论与实现_专业资料。椭圆曲线公钥加密已逐渐取代RSA加密,成为下一代公钥加密的标准,也是目前人们研究的热点。以椭圆曲线加密系统为研究对象,对...
基于椭圆曲线公钥密码体制的手机短信加密方案_专业资料。介绍了手机短信系统的特点以及椭圆曲线公钥密码体制,提出了一种基于椭圆曲线上离散对数问题的手机短信加密方案,...
基于椭圆曲线公钥加密和签名技术相结合的认证协议_专业资料。利用签密技术在椭圆曲线密码体制下实现认证协议方案,该方案是签名技术和公钥密码技术的有机结合,具有计算...
4. 椭圆曲线等公钥技术在无线传感器网络中的应用无线传感器网络操作系统 TinyOS... 基于椭圆曲线密码系统的... 4页 免费 基于椭圆曲线密码支付系... 100页 1...
组合公钥密码在网上报名系统中的应用_兵器/核科学_工程科技_专业资料。文章... 多变元公钥密码系统在密... 17人阅读 2页 1.00 椭圆曲线公钥在网络...
基于椭圆曲线离散对数问题的公钥密码_IT/计算机_专业资料。自1985年Koblitz和Miller首次提出椭圆曲线密码之后,这种公钥密码的潜力越来越被人们所认识。首先对椭圆曲线...
热门文档