文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于椭圆曲线密码系统的组合公钥技术
侵权投诉

基于椭圆曲线密码系统的组合公钥技术

在此,所采用的加法是椭圆曲线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

上一页第3页

你可能喜欢

  • 信息安全等级保护实施指南
  • 密码算法
  • 圆锥曲线离心率问题
  • 圆锥曲线经典
  • 圆锥曲线极点极线
  • 椭圆性质
  • 焦点弦长公式
  • 椭圆焦点性质

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email