RSA数字签名算法的模拟实现

《RSA数字签名算法的模拟实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、河北大学2010级网络安全概论学年论文（课程设计）RSA数字签名算法的模拟实现摘要本程序为简易版RSA算法加密解密过程的模拟实现。程序分为加密和验证两部分。根据课上所学的MD5加密过程，以及RSA算法，本程序采用MD5算法，先对文件内容进行加密，得到文字摘要；再利用RSA算法的私钥，对文字摘要进行加密，得到数字签名。在验证部分，用RSA公钥对数字证书签名解密，得到文字摘要S1，再将需要验证的文档用公用的MD5算法处理，得到文字摘要S2，检验文字摘要S1与S2的一致性，从而断定原文是否被篡改。程序采用树形图对文件进行直观的显示管理。采用文本文档存储数字签名。关键词：RSAMD

2、5文字摘要数字签名河北大学2010级网络安全概论学年论文（课程设计）AbstractThisprogramissimpleversionoftheRSAalgorithmencryptionanddecryptionprocesssimulation.Theproceduresaredividedintotwoparts,encryptionandauthentication.LessonslearnedbasedontheMD5encryptionprocess,aswellasRSAalgorithm,theproceduresusedMD5algorithm,firs

3、tpairscontentsofthefilecarryonencrypt,toobtaintextabstract;re-useRSAalgorithm'sprivatekey,encryptionfortextabstract,obtainthedigitalsignature.Intheverificationpart,withtheRSAalgorithm'spublickeypairsofdigitalcertificatesignaturedecryption,gettextabstractS1,andthenusingapublicMD5algorithmen

4、cryptionthedocumentwhichneedtobeverify,toobtaintextabstractS2,texttheconsistencyofS1andS2,therebyconcludethatoriginaltextwhetherthebeentamperedwith.Programusesthefiletreeintuitivelydisplaymanagementthefiles.Adopttextdocumentstoragedigitalsignatures.Keywords：RSAMD5TextabstractDigitalsignatu

5、re河北大学2010级网络安全概论学年论文（课程设计）目录一引言11.1理论背景11.2教学目的11.3任务和要求11.4意义11.5论文结构安排1二问题分析22.1程序要求22.2实验原理22.2.1MD522.2.2RSA算法2三实验设计33.1设计流程图33.2关键问题及算法设计33.2.1素数判定33.2.2互质的判断33.2.3乘法逆元求解43.2.4快速幂模算法43.2.5文字摘要生成53.2.6文字摘要加密5河北大学2010级网络安全概论学年论文（课程设计）3.3数据处理63.3.1树形图显示63.3.2文件存取6四实验实现74.1整体界面如下设计：74.2文

6、件操作84.3加密区8五结束语15六源代码16河北大学2010级网络安全概论学年论文（课程设计）一引言1.1理论背景RSA公钥加密算法是1977年由RonRivest、AdiShamirh和LeonardAdleman开发的，是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有的密码攻击，已被ISO推荐为公钥数据加密标准。RSA是第一个能同时用于加密和数字签名的算法，采用公开密钥密码体制，即使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。通常RSA先生成一对密钥，其中之一是保密的，由用户保存；另一个为公开密钥，可对外

7、公开，甚至可以在网络服务器中注册，人们用公钥加密文件发送给个人，个人就可以用私钥解密接受。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。1.2教学目的通过模拟RSA数字签名算法，了解RSA数字签名体制原理，掌握一般数字签名算法的工作过程。1.3任务和要求1、实现RSA算法的参数选择；2、用MD5算法得到给定电子文档的信息摘要；3、将信息摘要变换为大整数形式，并在其上使用RSA数字签名体制进行签名，得到电子文档的数字签名；4、给定电子文档及其数字签名，判断电子文档的完整性和真实性。1.4意义通过