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

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