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

作者：董学东; 韩硕; 张成

来源：计算机工程与应用, 2020, 56(18): 77-81.

• Paillier数字签名方案
• 二次剩余
• 三次剩余
• 单向陷门函数

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