4第二章ELGamal数字签名521ELGamal公钥密码体制5211DiffieHelfma
体制5
212ELGamal密码体制622ELGamal数字签名体制6221222ELGamal签名体制6ELGamal签名安全性分析8
23基于身份的ELGamal签名体制9231232234身份认证概念9双线性对的概念10公钥密码体制的概念10
234椭圆曲线密码体制的概念11235基于身份的ELGamal签名具体步骤于验证过程12
24本章小结13第三章ELGamal签名算法的软件实现15
31大整数的概念15311312大整数的概念15大整数的运算16
32随机数的生成33321随机数介绍33
f摘要
322Rabi
Miller素性检测34323大素数生成3532433生成元的生成38
ELGamal签名算法的软件实现39
结论47致谢49参考文献51
f第一章绪论
1
第一章
11111信息安全的重要性
绪论
数字签名算法研究的背景
目前我国互联网发展趋势迅猛，信息系统正在成为中国社会正常运转不可缺少的重要组成部分。与此同时，信息安全的重要性也越来越突出，信息安全漏洞带来的隐患和威胁越来越大。近年来，党中央对信息安全极为重视。明确提出：“坚决防范和打击各种敌对势力的渗透、颠覆和分裂活动，有效防范和应对来自国际经济领域的各种风险，确保国家的政治安全、经济安全、文化安全和信息安全”。忽视信息安全，会给企业和普通消费者带来不可弥补的损失。小则影响百姓的日常生活和企业的运行与生产，大则影响政府办公，甚至危及国防等重要领域的安危。信息安全所带来的这些这些问题从构成平台来分既有物理安全（包含环境安全、设备安全和媒体安全），又有r