|
|
|
|
|
|
验证实体真实性和/或消息的完整性和/或真实性的方法,系统,设备<%=id%> |
|
|
|
代 理 人:
李强
摘要
通过下列参数验证:m对保密数值Qi和公开数值Pi,m>1;由f个第一系数pi,f>2的乘积构成的一个公开模数n;一个受Gi·Qiv≡1 mod n或Gi≡Qiv mod n关系约束的公开指数v。
主权项
权利要求书
1.被用来向一个审查人实体证明以下内容的方法,
-一个实体的真实性和/或
-与这个实体相关的消息M的完整性,
通过所有或部分下列参数或这些参数的派生参数完成这个证明:
-m对保密数值Q1,Q2,…,Qm和公开数值G1,G2,…,Gm,m大于或等于1,
-由上述f个素数p1,p2,…,pf的乘积构成的一个公开模数n,f大于或等于
2;
-一个公开指数v;
上述模数,上述指数和上述数值有以下类型的关系
Gi·Qiv≡1 mod n或Gi≡Qiv mod n;
上述方法在下面步骤中实现一个被称作见证的实体,上述见证实体
具有f个素数pi和/或素数的中国余数的参数和/或公开模数n和/或m个保密
数值Qi和/或保密数值Qi与公开指数v的f.m分量Qi,j(Qi,j≡Qi mod pj);
-见证计算以n为模数的整数环中的承诺R;通过执行以下类型的操作
计算各个承诺:
Ri≡riv mod pi
其中ri是一个与素数pi相关的随机数值,其中0<ri<pi,各个ri属
于一个随机数值集合{r1,r2,…,rf},并且接着使用中国余数方法,
-见证接收一或多个询问d;每个询问d包括m个被称作基本询问的整
数di;根据各个询问d,见证通过执行以下类型的运算计算一个应答D:
Di≡ri·Qi,1d1·Qi,2d2·…·Qi,mdm mod pi
该方法使得应答D的数量与询问d和承诺R一样多,其中每组数值
R,d,D构成一个被表示成{R,d,D}的三元组。
|
|
|
|
设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明
Copyriht 2007 - 2008 © 科普之友 All right reserved |