基于RSA和椭圆加密算法的数字签名

论文题目: 基于RSA和椭圆加密算法的数字签名

论文类型: 硕士论文

论文专业: 信号与信息处理

作者: 孙玉美

导师: 胡爱群

关键词: 椭圆曲线加密算法,椭圆曲线离散对数问题,数字签名,椭圆曲线数字签名

文献来源: 东南大学

发表年度: 2005

论文摘要: 本文从当今广泛关注的信息安全问题入手,分析了加密技术在信息安全中的重要应用,论述了引起信息安全问题的主要因素,并研究了相应的防范措施。在这些措施中一个重要的手段就是数据加密。加密技术在信息安全中起着重要的作用。本文介绍了加密的基本概念和当今两种重要的加密体制。数字签名利用加密技术和公钥基础架构以保护数据的真实性、完整性和受认可性,在电子政务和电子商务等领域得到广泛的应用。基于椭圆曲线函数实现的数字签名机制利用椭圆曲线上的点构成的Abel加法群构造离散对数问题实现,具有复杂性与D-H算法相同,运算速度快,易于实现等特点。本文着重研究了RSA签名算法和椭圆曲线加密算法的数学原理、实现方法和安全分析。对椭圆曲线加密算法的各方面进行了分析和讨论。首先分析算法的加密原理,对于一个算法,它的加密原理来自于与它相关的数学问题。如果相关的数学问题难解性越大,该加密算法被破解的可能性就越小,即它的安全性取决于与它相关的数学问题的难解性。文中引入了椭圆曲线数、离散对数等概念,来解释椭圆曲线离散对数问题,通过对椭圆加密算法的复杂性和从破解角度对该算法的强度进行分析证明了椭圆曲线加密算法的安全性。在此基础上针对椭圆曲线在有限域上的丰富性进行了理论证明,通过计算得到相关数据。进一步研究了基于椭圆曲线加密算法的数字签名机制实现方案。分析表明,该签名机制和RSA、DSA等签名机制相比,在安全强度、计算花费、密钥大小、通信带宽等方面都有一定的优势,文中给出了详细的分析和比较。最后,本文论述了基于椭圆加密算法的数字签名在电子现金体制中的应用。

论文目录:

摘要

ABSTRACT

绪论

第一章综述

1.1 信息安全的重要性

1.2 信息安全和加密系统

第二章加密技术基本原理

2.1 基本概念

2.2 对称密钥加密技术

2.3 非对称密钥加密技术

2.4 加密算法的发展状况

第三章 RSA 加密签名算法

3.1 RSA 算法的基本原理

3.2 随机数生成

3.3 RSA 的安全性分析

3.4 RSA 算法编码解码的速度

第四章椭圆曲线加密算法

4.1 椭圆曲线

4.2 离散对数问题

4.3 椭圆曲线离散对数问题(ECDLP)

第五章用椭圆曲线加密算法实现数字签名

5.1 数字签名

5.1.1 数字签名在电子商务中的重要应用

5.1.2 对称加密算法进行数字签名

5.1.3 数字签名技术有待进一步完善

5.2 椭圆曲线数字签名

5.2.1 HASH 函数

5.2.2 椭圆曲线数字签名的实现方式

第六章 RSA 和椭圆曲线算法的比较与分析

6.1 椭圆曲线加密算法分析

6.2 椭圆曲线加密算法的安全性问题

6.2.1 基于有限域的椭圆曲线的丰富性

6.2.2 与其它公钥算法对比

6.2.3 椭圆曲线数字签名的优势

第七章数字证书的典型应用

7.1 电子现金体制

7.1.1 电子现金系统描述

7.1.2 电子现金系统的安全问题

7.2 两种基于ECC 的盲签名方案

7.2.1 基于ECC 的NYBERG-RUEPPEL 盲签名

7.2.2 基于ECC 的DSA 盲签名

7.2.3 总结与展望

致谢

参考文献

硕士期间完成的论文

附录数字签名过程程序

发布时间: 2007-06-11

参考文献

[1].基于椭圆加密算法的数字签名[D]. 谭晏松.重庆大学2008
[2].RSA和椭圆曲线密码算法的研究[D]. 唐四云.湖南大学2006
[3].RSA型公钥密码体制的研究[D]. 张斌.西安电子科技大学2002
[4].约化RSA公钥密码算法[D]. 陈菊.云南大学2011
[5].基于RSA分布式计算的安全多方计算协议研究[D]. 浦明松.北京邮电大学2008
[6].基于余数系统的RSA加密运算电路的设计[D]. 李成冬.华南理工大学2015
[7].椭圆曲线和圆椎曲线的RSA密码体制的攻击[D]. 王鹏惟.山东大学2008
[8].电力市场运营系统中RSA密码算法的应用研究[D]. 靳龙辉.华北电力大学（北京）2009
[9].基于椭圆曲线的一种改进的数字签名技术及其应用[D]. 左艺蒙.北京化工大学2018
[10].椭圆曲线数字签名方案的分析与设计[D]. 李靳元.昆明理工大学2018

基于RSA和椭圆加密算法的数字签名

猜你喜欢