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

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

因子分解

   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,计算

上一页第2页

你可能喜欢

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

热门文档

相关文档

  • 零知识证明与身份识别技术 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