基于三次剩余的新Paillier签名方案  

New Paillier Digital Signature Scheme Based on Cubic Residue

作　　者：董学东[1] 韩硕 张成[1] DONG Xuedong;HAN Shuo;ZHANG Cheng(College of Information Engineering,Dalian University,Dalian,Liaoning 116622,China)

机构地区：[1]大连大学信息工程学院,辽宁大连116622

出　　处：《计算机工程与应用》2020年第18期77-81,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.11401068)。

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

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]