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

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

此外,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的公钥:

上一页第2页

你可能喜欢

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

热门文档

相关文档

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