基于多重密钥与CRT数字签名研究.docVIP

基于多重密钥与CRT数字签名研究 　　摘 要：数字签名是网络信息安全的有力保障，对实现身份验证、数据完整性、不可抵赖性等功能以及解决伪造、抵赖、冒充和篡改等问题都有重要应用。文中分析了RSA算法和数字签名的实现原理，提出了基于多重密钥的改进RSA数字签名方案，提高了数字签名的安全性，该方案包括数字签名的生成和验证。为了提升数字签名的效率，文中采用中国剩余定理来优化大数的模幂运算。最后通过仿真实验，将传统RSA算法，ElGamal算法，MD5算法与改进算法的数字签名时间进行对比，实验结果表明，改进后的算法对签名效率有一定程度的提升。 　　关键词：数字签名；身份验证；RSA算法；多重密钥；中国剩余定理；签名效率 　　中图分类号：TP393 文献标识码：A 文章编号：2095-1302（2018）04-00-03 　　0 引 言 　　随着互联网与信息化社会的不断发展，计算机网络通信技术的应用领域和应用深度也不断扩大，这在给人们带来益处的同时，也带来了诸多信息安全方面的挑战，譬如网络通信中敏感数据和机密信息的安全问题。因此许多针对解决这类问题的技术与方案应运而生，其中用来保证信息完整性且能够解决消息传输过程中的否认、伪造、篡改及冒充等问题的安全技?g――数字签名技术就成为人们研究的课题之一。由于数据在传输过程中存在被通信双方之外的第三方伪造或篡改的可能性，通信双方无法验证数据的真实来源，导致某一方否认或抵赖的情况出现，因此保证传输信息的不可抵赖性尤为重要。数字签名是基于公钥密码体制，防止通信双方在网上进行信息交换时伪造和欺骗的一种身份认证技术。在通信过程中，双方无需进行密钥交换，有着良好的保密性。数字签名可以用来验证消息来源的唯一性和不可否认性，同时，数字签名也可用来验证存储的消息或程序的完整性。虽然传统的使用散列函数产生数字摘要的算法[1]可以避免某些攻击，但如果系统参数不合适，亦存在安全风险。 　　目前，常见的数字签名算法包括RSA签名算法[2]，Schnorr算法[3]，ElGamal算法[4]以及DSA算法[5]。文献[6][7]提出了基于改进RSA算法的数字签名方案，旨在增强签名的安全性，并未对签名效率作出优化。RSA算法中的大数模幂运算一直是影响其运算速度的重要因素，目前提出了譬如SMM算法[8]和指数2k次方组合优化算法[9]等改进算法，虽然相对于传统RSA算法在签名效率上有所提升，但效果甚微。 　　本文提出了一种基于多密钥指数的RSA签名方案，为了优化签名效率，采用中国剩余定理（Chinese Remainder Theorem， CRT）对RSA算法签名过程加以改进，实验结果表明，该算法相比传统算法，签名效率得到了一定程度的提升。 　　1 相关技术研究 　　1.1 RSA算法 　　非对称加密算法中最著名的是由美国MIT的Rivest，Shamir和Adleman于1978年发表的RSA算法[10]，它是目前应用最为广泛的公钥加密算法，现被国际标准化组织（International Organization for Standardization，ISO）推荐为公钥数据加密标准。这是一种非对称密钥密码体制，会将公共密钥和私有密钥分配给发送方和接收方来加密和解密消息。RSA公钥加密算法包含密钥生成，消息加密，消息解密三个步骤。 　　1.1.1 RSA密钥生成 　　（1）任意选取两个不相干的大素数p和q，并将其保密存储； 　　（2）计算n=pq和欧拉函数φ（n）=（p-1）（q-1）； 　　（3）随机选取一个正整数e，使其满足1eφ （n），并要求e和φ（n）的最大公约数GCD（e，φ （n））=1，那么公开的加密密钥即公钥为（e，n）； 　　（4）计算解密密钥d，使其满足0dφ （n），且ed≡1（mod φ （n）），即私钥为（d，n）。 　　1.1.2 消息加密 　　消息发送方使用如下方式对明文M进行加密： 　　C=Memod（n） 　　1.1.3 消息解密 　　消息接收方使用如下方式对密文C进行解密： 　　C=Cdmod（n） 　　其中：M代表需要加密的明文，C代表加密后的密文，e代表加密时的密钥，d代表解密时的密钥，n代表模数。n和e公开，p，q，d和φ（n）需保密。 　　1.2 基于RSA的数字签名 　　基于RSA算法的数字签名[11]中，通信双方各拥有2个密钥。秘密密钥SK-A，SK-B及公开密钥PK-A，PK-B，分别对应加密算法EPK-A，EPK-B和解密算法DSK-A，DSK-B。若用户A传送需签名的消息m给用户B，则A可用自己的解密算法DSK-A对消息m进行加密，从而得到DSK-A（m），再用B的加密算法EPK-B对DSK-A（m）进行加密： 　　C