因子分解
第8期刘 敏,等:圆锥曲线上基于零知识的身份鉴别协议
1085
X=k(aP),a=a1+…+as,并将X发送给Victor;
②Victor产生一个随机位串b1,…,bs,为不为零的
bn产生随机正整数in,当bn为零时,Mn为零;当bn不为零时,Mn为inP,将(b1|M1),…,(bs|Ms)
s
发送给Peggy;③Peggy计算Y=
s
n=1
∑aM
n
选取影响后续协议所以无法直接利用BAN协议做
分析,这里也无意于讨论BAN逻辑及其改进,只是利用BAN的部分思想对本文的协议进行分析.协议的消息传递过程如图1所示,在图1中,Peggy和Victor分别代表证明者与接受证明者,箭头上式子表示两个实体间传递的消息内容,符号内容参见简

单协议描述.
n

+
n=1
∑a
n
kP,发送给Victor;④Victor验证Y是否
n(
s
等于
n=1
∑i
bnanP)+kaP.
虽然并行构造协议可以减少协议进行的轮数,但是由于在这种并行的构造过程中k的意义已经不大,协议的零知识特性很难得到保证[7].
图1 消息传递
Fig.1 Messagetransmissionprocess
3 协议分析
3.1 单轮协议分析
(1)基本定义
P|≡X:PbelieveX,P认为X是真的;
P X:PknowX,P知道X(可能不只P知
如果Alice不知道a,她很方便地选取随机数k满足X=k(aP),在Victor选取b=0时欺骗Victor;但是当b=1时,由于Alice无法从iP中计
道);
P|]X:PcontrolX,P知道且只有X知道;Ek(A):k对A加密(Ek(A)=kA)
算得到i,从而无法通过计算i(aP)来欺骗Victor.当然很明显Alice也不可能同时做到上述两点.此时即使不考虑从(iP,P)在椭圆曲线上计算i的难度,Alice欺骗Victor一次的可能性为50%,而在t轮协议中均欺骗成功的可能性仅为2,这样可以认为协议满足身份鉴别协议关于一个证明者可以且只有他可以向其他接受证明者证明自己的身份的要求.
如果Victor试图向Bob(其他实体)证明他是Peggy.在Victor和Bob进行协议的第一步,他用曾经从Peggy处得到的而不是随机选取的k发送给Bob,而Bob所选取的b值与其相同的机会为一半,
-t
(2)推导规则
加密规则
Pknowk;PknowA]PknowEk(A)解密规则
PknowA;PknowEk(A)≠>Pknowk知识规则
PknowkΖΠA,PknowEk(A)等价规则
Ek1(Ek2(A))=Ek2(Ek1(A))=Ek1k2(A)
所以他成功欺骗Bob的可能性为50%,在经过t轮协议Victor仍能成功冒充Peggy的概率也不会超过2-t,由此可以认定协议可以满足身份鉴别协议关于在证明者向接受证明者证实了自己的身份之后接受证明者不能向其他人证明自己是原来那个证明者.3.2 形式化分析
1989年Burrows等开发了形式化逻辑模型BAN逻辑,利用逻辑规则对贯穿协议的属性双方进
(3)初始假定
PknowA; Pcontrola;
VknowA; VknowEa(A);Pcontrolk; Vcontroli(4)目标
VbelievePknowa
行跟踪.BAN逻辑主要针对的是身份认证和密钥协商协议.针对BAN逻辑的缺陷出现了多种类BAN逻辑,他们比较关注BAN逻辑的消息可识别性问题和密钥保密性问题.
零知识身份鉴别协议中由于Victor随机数的
考虑b=0情况,单轮协议:
消息1:P→V X=k(aP) VbelievePknowEk(Ea(A))
消息2:V→P (1|iP) PbelieveVknow
Ei(A)
消息3:P→V Y=a(iP) VbelievePknowEa(Ei(A))
从目标逆推:V|≡P aΖΠA,V|≡P
零知识证明 身份识别技术 信息安全零知识证明与身份识别技术 安全协议概述 ? 协议(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一次性口令身份鉴别协议 一次性口令身份鉴别...
热门文档