因子分解
1084
2
A(Fp)上的圆锥曲线C
同济大学学报(自然科学版)第32卷
以容易地从C计算出Pm=Pm+k(bp)-b(kP).
(1)
C:y
2
2
=(ax-bx)modp a,b∈Fp,a,b≠0
2 基于圆锥曲线上的零知识身份鉴别
这里的xmodp是指x除以p所得的余数.
原点O(0,0)在C上,若x≠0,令y=xt,由式
(1)得
x(a-t)=bmodp a≠t
2
2
方案
选定有限域Fp(其中p为奇素数)上的一条椭
(2)
-1
将式(2)带入y=xt:
2
x=b(a-t)
-1
圆曲线E,以及随机点P∈E.Peggy选定一个随机数a∈{1,2,...,p-1}作为Peggy的私钥,并计算出aP,以(E,P,aP)作为Peggy的公钥.2.1 简单协议
2
;y=bt(a-t)
其中x
-1
是指有限域上x的逆元.
2
文献[5]中定义了C(Fp)上点的加法 .原点
).令H={t∈Fp,t≠a}∪O记为P(∞{∞},对任
基于零知识证明身份鉴别方案也采用私钥作为身份函数,它可以按照下面的预定义在圆锥曲线上实现.
选定有限域Fp(其中p为奇素数)上的一条圆锥曲线C,以及随机点P∈C.Peggy选定一个随机数a∈{1,2,…,p-1}作为自己的私钥,并计算出
aP,以(C,P,aP)作为自己的公钥.简单的身份鉴
意P(t)∈C(Fp),其中t∈H,定义
)=P(∞) P(t)=P(t);P(t) P(∞
=nP(t);
n
容易证明k(nP(t))=n(kP(t))=nkP(t).设P(t1),P(t2)∈C(Fp),其中t1,t2∈H,t1,t2≠∞
P(t1) P(t2)=P(t3)
(t1t2+a)(t1+t2)
-1
别协议进行如下:①Peggy选取一个随机正整数k,计算X=k(aP),并将X发送给Victor;②Victor产生一个随机位b.如果b=0,则M=0;如果b=
1,Victor产生随机正整数i,M=iP,将(b|M)(符号“|”表示连接两个部分)发送给Peggy;③如果b=0,Peggy将k发送给Victor;如果b=1,Peggy计
t3=
(t1+t2)≠

0(t1+t2)=0
∞
对点P(t1),P(t2),P(t3)∈C(Fp)易证
(P(t1) P(t2)) P(t3)=
P(t1) (P(t2) P(t3))
所以(C(Fp), ,P(∞))构成有限阿贝尔
(Abel)群.且C(Fp)的基数|C(Fp)|当L(a,p)=1
算Y=a(M),将Y发送给Victor;④如果b=0,Victor验证X=k(aP),证实其知道使X=k(aP)的随机正数k;如果b=1,Victor验证Y=i(aP),证实其知道a.上面是协议的单轮鉴定,Peggy和Victor重复协议t次,直到Victor确信Peggy知道
时为p-1,L(a,p)=-1时为p+1.L(a,p)是勒让得(Legendre)符号.
基于圆锥曲线的ElGamal算法公钥加密、解密机制如下:首先Peggy和Victor事先在公开信道上选定有限域Fp(其中p是一个奇素数)上的一条圆锥曲线C,以及随机点P∈C(该点要能生成一个很大的子群).Peggy选定一个随机数a∈{1,2,…,p-1}作为自己的私钥,计算出aP,以(C,P,aP)作
密钥a或者拒绝相信这个断言为止.2.2 并行协议
Feige等[1]证明了增加每轮鉴定的数量构造并
行的协议可以有效地减少Peggy和Victor交互的次数.上述协议的并行构造关键是在第2步,让Victor产生s位的随机二进制串b1,…,bs代替b,同时为不为零的bn产生随机正整数in,将(b1|M1),(b2|
M2),…,(bs|Ms)发送给Peggy,当bn为零时Mn为
为自己的公钥,将其传输给Victor;Victor选定一个随机数b∈{1,…,p-1}作为自己的私钥,并计算出bP,以(C,P,bP)作为自己的公钥,且将其传输给Peggy.假定Peggy要给Victor传输信息M(明码),首先将其嵌入到C上点Pm.加密时Peggy选定一个随机产生的正整数k,利用Victor的公钥bP计算出密码C=(kP,Pm+k(bp)),且将其传输给Victor.解密时Victor进行计算,利用私有密钥b,可
零,当bn不为零时Mn为inP.
选定有限域Fp(其中p为奇素数)上的一条圆锥曲线C,以及随机点P∈C.Peggy选定s个随机
数a1,a2,…,as∈{1,2,…,p-1}作为Alice(攻击者)的私钥,并计算出a1P,a2P,…,asP,以(C,P,
a1P,a2P,…,asP)作为Peggy的公钥.并行身份鉴
别协议如下:①Peggy选取一个随机正整数k,计算
零知识证明 身份识别技术 信息安全零知识证明与身份识别技术 安全协议概述 ? 协议(Protocol)...
讨论了在射频识别(RFID)技术中存在的安全性风险,指出了应用身份鉴别协议的必要性,分析了目前广泛应用的两种鉴别体制的缺陷,提出了一种适合于RFID技术的基于零知识...
《现代密码学》第十章 现代密码学》 身份鉴别协议 1 上章内容回顾密钥管理简介...基于零知识概念的挑战-响应身份识别协议 基于零知识概念的挑战 响应身份识别协议 ...
1986年,Feige,Fiat 和 Shamir基于零知识的思想 设计了一个零知识身份识别协议,这就是著名的 Feige-Fiat-Shamir 零知识身份识别协议。该协议的 目的是证明者P向...
? 带随机数的双向认证: 25 挑战-应答身份鉴别协议 3)基于零知识证明的挑战-应答 ? 零知识(Zero-knowledge)(ZK)证明的起源 Alice:我知道肯德基的土豆泥的配方...
零知识证明与身份识别技术零知识证明与身份识别技术隐藏>> 零知识证明与身份识别技术 安全协议概述 ? 协议(Protocol) ? ? 基本概念 两个或两个以上的参与者为...
基于对称密钥技术的挑战-响应身份识别协议 基于公钥技术的挑战-响应身份识别协议 基于零知识概念的挑战-响应身份识别协议 ? 时变参数(临时值、惟一数或非重复值):...
鉴别机制 – 口令机制 – 一次性口令机制 – 基于密码算法的鉴别 – 零知识...? 不是为每一个服务器构造一个身份鉴别协议, Kerberos提供一个中心鉴别服务器,...
05-身份鉴别_互联网_IT/计算机_专业资料。马宝君 北京邮电大学 2014/03/17 ...零知识证明协议 13 非密码的鉴别机制 ? ? ? ? ? 口令机制 一次性口令机制 ...
的身份鉴别 了解生物特征鉴别技术 了解零知识证明原理 了解零知识证明在身份鉴别...这里主要介绍质询-响应方式和 S/KEY一次性口令身份鉴别协议 一次性口令身份鉴别...
热门文档