文档介绍：摘要
随着网络的发展,人们之间的各种交流变得越来越来方便,但同时也对信息传递的安全提出了新的要求,数字签名随之广泛的深入到了人们的日常生活中。
ELGamal作为目前应用比较广泛的数字签名算法,其信息安全性,以及可实现程度,在很大程度上决定了它的应用范围。本文主要对ELGamal数字签名体制中的签名和认证过程中所需的模块,以及用户如何由离散对数难题保证了签名的正确性进行了必要的描述。接下来对ELGamal数字签名安全性以及他在基于身份认证中的应用做了一定介绍。论文重点是对密码算法前提的大整数运算算法做了进一步研究,对大素数的生成,其中包括素性测试和随机数生成算法原理做了一定介绍,然后介绍了乘法群的生成元的生成原理,论文最后将系统介绍签名过程。
关键词: ELGamal 数字签名验证大整数运算大素数生成元
ABSTRACT
With the development work, munions between people e more and more convenient, but also it brings forward the new security requirements of information transfer. Digital Signature goes into the people's daily life along with these processes.
As one of the most widely used Digital Signature, the application of the ELGamal Signature is largely depend on his information security and the operation process. In this paper, we will discuss the process of the ELGamal Signature and the attestation. One can check his authorization of the sign which rely on the problem of the discrete logarithm. And then we will analyze the security of the signature. The application the ELGamal signature in the ID-BASE system will also be discussed. The key part of this paper is to introduce the concept the large integer. The arithmetic of the large integer is crucial in most to the construction of a large prime integer,we will discuss the method to construct a Random Number and the primality the high-order-cycle generator method for the formation of the foundation will introduced the last part of the paper,we will go through the process of the ELGamal Signature.
keywords: ELGamal Digital Signature authorization large Integer
large Prime Number generator
目录
第一章绪论 1
数字签名算法研究的背景 1
信息安全的重要性 1
数字签名的概念 1
2
ELGamal签名算法概述 3
ELGamal签名算法的主要应用领域 4
本文的研究安排 4
第二章 ELGamal数字签名 5
ELGamal公钥密码体制 5
Diffie-Helfman体制 5
ELGamal密码体制 6
ELGamal数字签名体制 6
ELGamal签名体制 6
ELGamal签名安全性分析 8
基于身份的ELGamal签名体制 9
身份认证概念 9
.