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

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

因子分解

第32卷第8期2004年8月

同济大学学报(自然科学版)

JOURNALOFTONGJIUNIVERSITY(NATURALSCIENCE)Vol.32No.8

 Aug.2004

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

刘 敏,杨 哲,张大陆

(同济大学计算机科学与技术系,上海 200092)

摘要:提出了一种安全性是基于圆锥曲线上离散对数计算的零知识身份鉴别协议.这种协议比基于离散对数的同类协议运算速度更快,比椭圆曲线上的同类协议在设计、实现上更为方便.在经过形式化分析了协议安全性后,针对该协议可能出现的一个漏洞,提出了简单的解决方案.关键词:圆锥曲线;零知识证明;身份鉴别

中图分类号:TP309      文献标识码:A        文章编号:0253-374X(2004)08-1083-05

IdentityProtocolBasedonZero2knowledgeProofonConic

LIUMin,YANGZhe,ZHANGDa2lu

(DepartmentofComputerScienceandTechnology,TongjiUniversity,Shanghai200092,China)

Abstract:Azero2knowledgeproofofidentityprotocolonconicisproposedinthispaper.Thesecurityofthisprotocolisbasedonthediscretelogarithmproblemonconicoverfinitefields.Thesekindsofidentityprotocolscanbedesignedandimplementedeasierthanthoseonellipticcurve,andfasterthanthosebasedondiscretelogarithm.Securityandfeasibilityarediscussed.Asimplesolutionisproposedtoapotentialleakofthisprotocol.

Keywords:conic;zero2knowledgeproof;identity

  1988年,Feige等[1]首次提出了身份的零知识证明,利用身份被证明者的私钥作为其“身份”函数,

通过使用零知识证明,Peggy(要证明身份者)可向Victor(接受证明者)证明她知道自己的私钥,并由此证明出自己的身份.后来Guillou等提出的算法[2]以牺牲计算量为代价减少了信息的交换量.Brandt[3]的密钥交换零知识证明策略在一个算法中

1 基于圆锥曲线的ElGamal算法公

钥密码系统

1985年Miller等[4]分别提出将椭圆曲线用于

密码算法,利用有限域上椭圆曲线的点构成的群实现了离散对数密码算法.1996年左右国内开始有一些人用计算上比椭圆曲线方便的圆锥曲线来实现密码系统[5,6].

Fp为p元有限域(p为奇素数),考虑仿射平面

实现了认证和机密性,而且他的身份鉴别是双向的,但文中并没有就其有效性做出证明.本文提出一种安全性建立在圆锥曲线离散对数的基础上的零知识

身份鉴别方案,并对其安全性相关问题进行了讨论.

收稿日期:2004-03-15

基金项目:国家自然科学基金资助项目(90204010)

作者简介:刘敏(1980-),女,河北邢台人,硕士生.E2mail:judygsf@hotmail.com

第1页

你可能喜欢

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

热门文档

相关文档

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