基于PP-RSA变种算法的代理数字签名方案  

Proxy Digital Signature Scheme Based on PP-RSA

作　　者：戚少波 史婧怡 张敦敏 徐嘉晟 朱轩锐 QI Shaobo;SHI Jingyi;ZHANG Dunming;XU Jiasheng;ZHU Xuanrui(Beijing Electronic Science and Technology Institute,Beijing100070,China)

机构地区：[1]北京电子科技学院,北京100070

出　　处：《长江信息通信》2022年第8期20-22,共3页Changjiang Information & Communications

摘　　要：自公钥密码体制成熟以来,数字签名一直是密码学的主要组成部分之一,在网络空间安全领域发挥着重要作用,无论是区块链技术、合同签署还是电子政务都需要数字签名技术的帮助。代理签名作为特殊的数字签名体制,近年来广受研究。RSA算法是第一个成熟的、形式简洁的公开密钥系统,其安全性基础基于大整数的因式分解。但是,进行加解密运算时的整数求幂运算耗费时间很大,运算性能大幅下降,很难满足实际使用的要求。PP-RSA(Prime Power)算法是RSA的一种变形方案,通过修改标准RSA算法中的模的结构为进行改进,在加密强度和安全性不受影响的情况下提高密钥生成以及加解密的速度;然而,此变种算法方案在数字签名领域少有研究。本文以标准RSA签名方案和ESIGN数字签名算法为基础,构造出基于素数幂的RSA变种算法的数字签名方案,并增设安全参数保障其有效性和安全性,新方案比标准RSA更加完备和高效,同时也不失为一种RSA算法库的拓展衍生。此外,在完成基于素数幂的PP-RSA数字签名算法的基础上,研究拓展出一种基于PP-RSA算法的代理数字签名方案。在安全性相同的情况下,此方案比标准RSA数字签名算法提速数百倍,有着较为广泛的应用前景。RSA public key cryptosystem is a cryptosystem that uses different encryption and decryption keys and"it is computationally infeasible to deduce the decryption key from the known encryption key".PP-RSA is a variant RSA algorithm,which is improved by modifying the module structure in the standard RSA algorithm.Its purpose is to improve the speed of key generation without affecting the encryption strength and security;However,there is little research on this variant algorithm scheme in the field of digital signature.Based on RSA digital signature and ESIGN digital signature algorithm,this paper constructs a digital signature scheme of RSA variant algorithm scheme based on prime power,and adds security parameters to ensure its security.The new algorithm is more complete and efficient than RSA digital signature algorithm.In addition,on the basis of completing the PP-RSA digital signature algorithm based on prime power,a proxy digital signature scheme based on PP-RSA algorithm is developed.

关 键 词：RSA PP-RSA变种算法 数字签名 代理签名 高效 

分 类 号：TN918.2[电子电信—通信与信息系统]