基于改进的ELGamal签名的双向认证方案 左为平 王彩芬.pdfVIP

电子发烧友 电子技术论坛 基于改进的 ELGamal 签名的双向认证方案 1,2 2 左为平 王彩芬 （ 1 天水师范学院 数理与信息科学学院 甘肃 天水 741000 ） （ 2 西北师范大学 数学与信息科学学院， 甘肃 兰州 730070 ） 摘要: 本文在改进的 ElGamal 数字签名方案的基础上，结合零知识证明的思想，提出了一种 基于身份的双向认证方案，用户不必暴露自己的秘密信息就可以实现身份认证。该方案在保 证较高安全性的同时, 还具有较高的效率。 关键词: 身份认证 ElGamal 零知识证明 数字签名 离散对数 中图分类号: TP309 文献标识码: A A Two-Way Identification Scheme Based on The Improved ElGamal Digital Signature 1,2 2 ZUO Wei-ping WANG Cai-fen （ 1 College of Mathematics,Physics and Information Science, Tianshui Normal College , Gansu Tianshui 741000, China ) （ 2 College of Mathematics and Information Science, Northwest Normal University, Gansu Lanzhou 730070, China ) Abstract : Based on the improved ElGamal digital signature and Zero-knowledge , a two-way identification scheme was presented in this paper ,which enable a identification system to validate a user’s identity without exposing the user’s secret information. The scheme has not only higner security ,but also higner efficeny. Keywords : Identification ElGamal Zero-knowledge Digital-signature Discrete- logarithm 1 引言 在计算机网络中,身份认证,也称为身份鉴别, 主要用于证实用户所声称的身份是否真 实，具体是指，在确保被认证方没有泄露自己身份信息的前提下,能够以某种方式来证明自 己的身份。考虑到只有授权的合法用户才能访问特定的资源，因此，如何正确地鉴别用户的 真实身份是关键。 [1] 关于身份认证的研究,最早是Shamir 在1984年提出的 , 该方案的安全性是基于大数 分解的困难性, 它实现了用户身份信息的秘密性,是建立在零知识基础之上的。1985年，随 [ 2] [3] 着ElGamal 签名方案 的提出,很多身份认证方案被提出。在文献 中，提出了基于改进的 ElGamal签名单向身份认证方案，该方案的优点是效率高，但没有实现双向认证功能。而在 [ 4] 中，提出了一种基于ElGamal签名的双向认证方案，该方案的优点是实现了双向认证， 文献 可是效率并不高。本文在这些方案的基础上，综合其优点，提出了一种基于改进的ELGamal 1