摘要

自公钥密码体制成熟以来,数字签名一直是密码学的主要组成部分之一,在网络空间安全领域发挥着重要作用,无论是区块链技术、合同签署还是电子政务都需要数字签名技术的帮助。代理签名作为特殊的数字签名体制,近年来广受研究。RSA算法是第一个成熟的、形式简洁的公开密钥系统,其安全性基础基于大整数的因式分解。但是,进行加解密运算时的整数求幂运算耗费时间很大,运算性能大幅下降,很难满足实际使用的要求。PP-RSA(Prime Power)算法是RSA的一种变形方案,通过修改标准RSA算法中的模的结构为进行改进,在加密强度和安全性不受影响的情况下提高密钥生成以及加解密的速度;然而,此变种算法方案在数字签名领域少有研究。本文以标准RSA签名方案和ESIGN数字签名算法为基础,构造出基于素数幂的RSA变种算法的数字签名方案,并增设安全参数保障其有效性和安全性,新方案比标准RSA更加完备和高效,同时也不失为一种RSA算法库的拓展衍生。此外,在完成基于素数幂的PP-RSA数字签名算法的基础上,研究拓展出一种基于PP-RSA算法的代理数字签名方案。在安全性相同的情况下,此方案比标准RSA数字签名算法提速数百倍,有着较为广泛的应用前景。

  • 单位
    北京电子科技学院