Abstract:

In order to solve the problem of complex tag setting and signature process in the Paillier digital signature scheme based on quadratic residues, this paper proposes a new Paillier digital signature scheme based on cubic residue. The analysis results show that the proposed scheme is superior to the existing signature schemes in terms of computational efficiency. Under the assumption that large integers are difficult to decompose, the proposed signature scheme can resist existential forgery and adaptive selection message attack.

Key words: Paillier digital signature scheme, quadratic residue, cubic residue, one-way trap function

摘要：

针对基于二次剩余Paillier数字签名方案标签设置过程和签名过程比较复杂等问题，提出了一个基于三次剩余的新Paillier数字签名方案。分析结果表明所提出的方案在计算效率上优于已有的签名方案。在大整数难以分解的假设下，提出的签名方案可抵抗存在性伪造以及适应性选择消息攻击。

关键词: Paillier数字签名方案, 二次剩余, 三次剩余, 单向陷门函数