【《基于二次剩余设计的密码方案设计》13000字（论文）】 .pdfVIP

基于二次剩余设计的密码方案设计

1绪论2

1.1课题研究背景及意义2

1.2课题国内外研究综述3

1.3论文研究内容及组织结构5

2基础知识5

2.1数论相关定6

2.2密码学相关知识13

3方案介绍15

3.1基于Paillier的改进数字签名方案介绍15

3.2基于二次剩余的签名方案介绍17

4方案分析20

4.1正确性分析20

4.2安全性分析20

4.3效率分析22

5方案实现25

5.1主要流程25

5.2重点函数详解26

5.3仿真实例29

6结语31

参考文献32

致谢错误!未定义书签。

1绪论

1.1课题研究背景及意义

1.1.1研究背景

作为数论的基本概念之一，同时在初等数论结果中占有很重要的地位，二

次剩余论，最基本的作用是可以是对二次同余式进行判断，看是否有解，除此

之外，二次剩余论在非常多的领域有很广泛的应用。尤其在密码学方面有着非

常广泛的应用，基于二次剩余所实现的密码算法比如Miller-Rabin算法能够快速

判断出单个数是否为素数，基于二次剩余设计实现的方案可以实现包括公钥密码

体制、数字签名方案和认证加密方案等，应用场景非常广阔。

当今社会日新月异，信息技术的发展迅速，连带的结果是网络的全面覆盖以

及电子商务的蒸蒸日上，信息安全的重要性日益提升，并且越来越重要。信息的

泄露、伪造、篡改等问题会给网络用户造成非常严重的损害，从而给我们社会带

来目不可及的损失。为了保护网络信息安全，为网络用户提供保护信息的安全服

务，于是在计算机中便构建起了密码安全体系，为用户提供信息保护服务，分别

为:抗抵赖服务、保密服务、鉴别服务、数据完整性服务，正是这四种基本的信

息保护服务，用户们的数据安全得到了很好的保障。在计算机所构建的密码安全

体系里，公开密钥算法有着特别重要的地位，因为其在密钥交换、密钥管以及

身份认证等问题上都能够进行有效的处，对网络安全的保障起到不可忽视的作

用。在现存的公开的密钥算法中，其中大部分算法的关键都在于要生成一个超级

大的素数，这是这些数学难题的关键和重点，不论是基于大整数的分解，又或是

椭圆曲线上的离散对数问题，还是有限域上的离散对数问题,都需要大素数生成。

这个问题在RSA的经典算法中特别突出，因为所生成出来的素数会影响到整个

系统的安全性，素数越大，越难分解，安全性就越高，反之则越低。当今大素数

生成方法比较单一，主要还是通过素数测试算法来生成随机的大素数。而该算法

则基于二次剩余论所设计出来的，所以二次剩余论在当今的信息安全保护中

有着非常重要的作用。

1-1-2研究意义

本课题的研究有助于我们对二次剩余及相关论知识进一步学习掌握，同时

也有助于我们了解并学习现阶段的基于二次剩余的密码方案，这样大大丰富了我

们的论知识储备；而进行密码方案的设计则是进行实践的锻炼，在我们熟悉掌

握好论知识后，将我们所学所想应用到实践之中，在这个过程中，我们的论

值得到了加深巩固，我们对知识的认识也会更加深刻；同时也锻炼了我们的一个

实践能力，让我们不拘泥于纸上谈兵，同时也让我们了解到信息安全的保护非常

困难和重要，我们在实际生活中要注重信息的保护，以免出现信息的泄露、伪造、

篡改等问题从而给我们带来不必要的损失。

1.2课题国内外研究综述

1.2.1国外研究综述

1976年，Diffie等四第一次提出了以陷门单向函数去实现公钥密码体制和数

字签名的思想。1979年Rabin基于二次剩余及费马小定设计出了Millier-Rabin

算法，该算法能够快速判断出一个数是否为素数，Millier-Rabin算法是目前主流

的基于概率的素数测试算法，在构建密码安全体系中占有重要地位。1985年

Shamir提出基于身份的密码系统和签名方案,第一次提出了基于身份加密的思想

(IE)o1989年Harn和Kiesler根据二次剩余问题提出了一种改进的Rabin公

钥密码体制和数字签名方案，分别称为H-K公钥密码体制和H-K公钥数字签名

方案。1999