文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 圆锥曲线上基于零知识的身份鉴别协议
侵权投诉

圆锥曲线上基于零知识的身份鉴别协议

因子分解

   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].

上一页第4页

你可能喜欢

  • 高中数学圆锥曲线
  • 高二圆锥曲线
  • 圆锥曲线解题技巧
  • 圆锥曲线练习题
  • 圆锥曲线题型总结
  • 圆锥曲线公式

热门文档

相关文档

  • 零知识证明与身份识别技术 changwei

    零知识证明 身份识别技术 信息安全零知识证明与身份识别技术 安全协议概述 ? 协议(Protocol)...

  • 【论文】一种基于零知识证明的RFID鉴别协议

    讨论了在射频识别(RFID)技术中存在的安全性风险,指出了应用身份鉴别协议的必要性,分析了目前广泛应用的两种鉴别体制的缺陷,提出了一种适合于RFID技术的基于零知识...

  • 现代密码学第十讲:身份鉴别协议

    《现代密码学》第十章 现代密码学》 身份鉴别协议 1 上章内容回顾密钥管理简介...基于零知识概念的挑战-响应身份识别协议 基于零知识概念的挑战 响应身份识别协议 ...

  • 4 零知识证明

    1986年,Feige,Fiat 和 Shamir基于零知识的思想 设计了一个零知识身份识别协议,这就是著名的 Feige-Fiat-Shamir 零知识身份识别协议。该协议的 目的是证明者P向...

  • 现代密码学第十讲身份鉴别协议

    ? 带随机数的双向认证: 25 挑战-应答身份鉴别协议 3)基于零知识证明的挑战-应答 ? 零知识(Zero-knowledge)(ZK)证明的起源 Alice:我知道肯德基的土豆泥的配方...

  • 零知识证明与身份识别技术

    零知识证明与身份识别技术零知识证明与身份识别技术隐藏>> 零知识证明与身份识别技术 安全协议概述 ? 协议(Protocol) ? ? 基本概念 两个或两个以上的参与者为...

  • 现代密码学第10讲:身份鉴别协议

    基于对称密钥技术的挑战-响应身份识别协议 基于公钥技术的挑战-响应身份识别协议 基于零知识概念的挑战-响应身份识别协议 ? 时变参数(临时值、惟一数或非重复值):...

  • 第8章鉴别协议

    鉴别机制 – 口令机制 – 一次性口令机制 – 基于密码算法的鉴别 – 零知识...? 不是为每一个服务器构造一个身份鉴别协议, Kerberos提供一个中心鉴别服务器,...

  • 05-身份鉴别

    05-身份鉴别_互联网_IT/计算机_专业资料。马宝君 北京邮电大学 2014/03/17 ...零知识证明协议 13 非密码的鉴别机制 ? ? ? ? ? 口令机制 一次性口令机制 ...

  • 第8章 身份鉴别技术

    的身份鉴别 了解生物特征鉴别技术 了解零知识证明原理 了解零知识证明在身份鉴别...这里主要介绍质询-响应方式和 S/KEY一次性口令身份鉴别协议 一次性口令身份鉴别...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email