因子分解
1086
同济大学学报(自然科学版)第32卷
Ea(A)
ΖΠEi(A),V|≡P Ea(Ei(A))
ΖΠi,V Ei(A),V|≡P Ea(Ei(A))目标可以等价为预先定义及消息含义的结果,所以可以认为协议达到目的.
另外,协议第1条只对b=0的情况起作用,故在b=1情况下表现为冗余.
5 存在问题及相关工作
(1)关于协议轮数t的选择.参数t的大小直
接影响协议的速度和安全两个方面.t选择得大了,可能满足了安全性的要求,但是计算量加大,协议速度变慢.t的选择不仅涉及安全性和速度的矛盾问题,而且还可能直接影响到协议的零知识性.
(2)Peggy的承诺和Victor随机位的选择.零知识身份认证协议的第1步中选择的随机数k,可以看作在整个协议中应该承担一个由Peggy对Victor进行的承诺的责任,后面协议与k的相关程
4 协议漏洞改善
上面得出的关于协议的安全性有一个默认的条件,即所有的参与方,包括正常的参与者Peggy,Victor和攻击方都严格遵守协议的规定.那么若现
度直接影响协议的安全性与零知识特性.Victor的参数b的产生随机性也是一样.
(3)超时限制问题.tto的选择要满足两项要求:①在没有Mallory介入的情况下超时出现的概论依概率收敛于0;②出现Mallory试图攻击的情况下超时出现的概论依概率收敛于1.
1985年ElGamal[8]提出了安全性依赖于计算有
在有一个攻击者Mallory,他佯装一个正常的参与者,而实际上确并不遵守该协议,会发生什么情况呢?
以简单的身份鉴别协议为例,攻击过程如图2所示,其中Peggy和Victor分别代表证明者与接受证明者,Mallory是攻击者.容易看出,在上面这个身份证明过程中,Mallory并不知道Peggy的私钥a,但是却成功地说服Victor相信他知道Peggy的私钥.在整个过程中Mallory只是充当了一个中间人的角色,证明过程其实是由Peggy向Victor证明Peggy知道私钥a,而结果却是Victor相信Mallory知道其并不知道的与Peggy公钥(E,P,aP)相对应的私钥a,从而Victor相信Mallory就是那个唯一可能知道Peggy私钥的Peggy.Mallory攻击此身份鉴别协议能够成功在进行协议的第三步时攻击者Mallory没有按照协议随机的生成b,而是将Victor产生的随机位原样发送给了Mallory,也就是说Mallory有时间从Victor处获得b,然后再把它发送给了Peggy.笔者的主要思想是给协议增加一个超时限制tto,在每一个步骤中增加超时限制的验证部分,从而通过简单的修改来防止攻击

.
限域上离散对数难度的ElGamal算法.该算法即可用于加密又可用于签名.同年Miller[4]提出将椭圆曲线用于密码算法,几乎所有的加密算法都可以利用有限域上椭圆曲线来实现.1988年Beth[9]利用ElGamal方案的变形提出了一种身份证明方案减少
了计算的复杂性.曹珍富提出了利用计算相对简单的圆锥曲线代替椭圆曲线,并在文献[5,6]中分别模拟了ElGamal算法,Massey2Omura算法和RSA算法的实现.文献[5]中关于圆锥曲线上的ElGamal算法加密在解密过程又加入负元的运算不便于理解,故此协议中回避了这部分内容.
6 结语
本文首先提出了一种在基于圆锥曲线的身份鉴别协议,然后继续结合了该协议的并行构造算法,最后就该协议对一种攻击方式的漏洞进行了分析和改进.在文中对协议的安全性也进行了讨论,并对一些可能存在的问题做了描述.文中只是提出了协议的一般性描述而没有对其进行具体实现,有些隐含条件是比较理想化的,其具体的实现将要复杂得多.参考文献:
图2 协议攻击
Fig.2 Leakofprotocol
[1] FeigeU,FiatA,ShamirA.Zeroknowledgeproofsofidentity[J].
零知识证明 身份识别技术 信息安全零知识证明与身份识别技术 安全协议概述 ? 协议(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一次性口令身份鉴别协议 一次性口令身份鉴别...
热门文档