Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (18): 77-81.DOI: 10.3778/j.issn.1002-8331.1906-0268

Previous Articles     Next Articles

New Paillier Digital Signature Scheme Based on Cubic Residue

DONG Xuedong, HAN Shuo, ZHANG Cheng   

  1. College of Information Engineering, Dalian University, Dalian, Liaoning 116622, China
  • Online:2020-09-15 Published:2020-09-10



  1. 大连大学 信息工程学院,辽宁 大连 116622


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数字签名方案, 二次剩余, 三次剩余, 单向陷门函数