CPK算法与标识认证(2)

1. 2组合矩阵的特性?
 
 
 
    在公、私钥矩阵间存在一种特性,即在私钥矩阵中任意的私钥变量的组合和公钥矩阵中对应位置上的公钥变量的组合产生新的公、私钥对。?
设:从私钥矩阵SKM中取出两个变量相加得(r??i,j ?+ r??m,n?)= r;?
    从公钥矩阵PKM中取出两个脚标对应的变量相加得(R??i,j?+ R??m,n?)= R;?
    那么,r和R刚好形成新的公、私钥对。?
    这是因为R=(Ri,j?+ Rm,n?) = (ri,jG + rm,nG) = (ri,j ?+ rm,n)G = r G ?
 
 
1.3 标识到矩阵的映射?
   
    算法提供2?i? (i=1..15)对组合矩阵,一个系统任选一种。标识到组合矩阵及其坐标的映射是通过对标识的HASH变换实现的。将HASH输出调整成成长度为(197-645)+20比特的映射序列YS,决定组合矩阵、列坐标与行坐标。?
    YS的头5比特指示列的起始坐标,以后的列坐标是在前坐标+1实现。接着按6,7,..,20比特取用,其中前i (1..15) 比特用于选择组合矩阵,后5个比特指示行坐标,共进行32次。最后的20比特变量称v,参与公私钥计算。?
 
 
 
1.4 公、私钥的计算?
  
    公钥计算:设第i次被选定的组合矩阵用si表示,行坐标用ti?表示,列坐标wu+i?表示,那么?
    公钥计算公式是:令组合的公钥为CPK,则在椭圆曲线群Ep(a,b)上的倍点加法实现,如:?
    CPK=∑31i=0 PKM[si?,ti?,wu+i?]?
    R=CPK+(a*v)G?
    其中a是系统定义的秘密变量或公式。?
    私钥的计算公式是:令组合的私钥为CSK,则在有限域Fn上的倍数加法实现,如:?
    CSK=?
    r=CSK+(a*v)?
    R和r刚好形成该标识的公、私钥对。?
 
 
1.5 CPK的安全问题?
 
 
    CPK以少量因素通过线性组合生成大量公私钥,因此,不可避免存在共谋的可能性。但是共谋数不到一定数量界限时不构成威胁。抗共谋数指求解私钥矩阵所需的私钥量。?
    在私钥不受到任何保护的情况下,CPK的抗共谋能力如下:?
    当选择系统最小矩阵2?1?时,抗共谋的私钥量为2046;当选择中等矩阵量2?8?时,抗共谋的私钥量为262142;当选择系统最大矩阵量215时,抗共谋的私钥量为33554430。当密钥长度为160比特时对应的公钥存储量分别是80KB,10MB,1GB。?
    在私钥受到物理保护的情况下,则可成倍提高抗共谋能力。因此,当矩阵元素量大于使用量时,称理论安全,即理论上不可破;当矩阵元素量大于可能发生的共谋数量时,称实际安全,即实际上不可破。?
 
 
 
2 认证逻辑?
 
 
 
    信息安全时代所有安全协议所采用的原则是“出于好意”,假设主体是可信的前提下证明客体的真实性;而网际安全时代安全

(责任编辑:adminadmin2008)

分享到:

更多
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
  • 微笑/wx
  • 撇嘴/pz
  • 抓狂/zk
  • 流汗/lh
  • 大兵/db
  • 奋斗/fd
  • 疑问/yw
  • 晕/y
  • 偷笑/wx
  • 可爱/ka
  • 傲慢/am
  • 惊恐/jk
用户名: 验证码:点击我更换图片
资料下载专区
图文资讯

如何运维网站能让其稳定高效之稳定篇

如何运维网站能让其稳定高效之稳定篇

作为一名运维工程师,工作中最大的希望就是自己运维的网站能够稳定高效运行,但理想很...[详细]

黑客、Geek等高手们都是这样上网的

黑客、Geek等高手们都是这样上网的

电脑高手们都会尽可能地寻找各种快捷高效的操作方式,譬如很多快速启动类的工具(如Exe...[详细]

如何选择最佳的数据中心闪存?

如何选择最佳的数据中心闪存?

全闪存数据中心是个未来概念,同样还有不少方法实现数据中心内服务器或基于阵列的闪存...[详细]

手机解锁:图案、数字谁更强?

手机解锁:图案、数字谁更强?

手机九宫格解锁到底安全不?九宫格能画出多少图案啊?我自己设置的九宫格总是被同学分...[详细]

黑客声称一款流行的加密App竟然只用了异或

黑客声称一款流行的加密App竟然只用了异或加密!

一名黑客生成加密程序的作者竟然没有实现其核心的功能:加密! 这位ID为NinjaDoge24(...[详细]

返回首页 返回顶部