改进的Chaum-van Antwerpen不可否认签名：扩展消息空间与高效性提升

本文主要探讨了对 Chaum-van Antwerpen 不可否认签名方案进行的一种改进。该签名方法由著名密码学家 Chaum 和 van Antwerpen 在1989年首次提出，其基本原理是在有限域 Z_p 中操作，其中 p = 2q + 1，p 和 q 是质数，且签名过程涉及到Z_p的乘法群 Z_∗p 的子群 G。原始方案中，公钥为 (p, a, e, b)，其中 a 为 G 的生成元，b ≡ ae，并且 e 作为私钥。 在原始的 Chaum-van Antwerpen 签名方案中，验证过程涉及两个参与者 Alice 和 Bob。当 Alice 想为消息 m 签名时，她会计算 s ≡ me (mod p) 并将 s 作为签名输出。验证时，Bob 需要选择随机元素 u1 和 v1 属于 Z_q，然后计算 z1 ≡ s * u1^(-1) * v1 (mod p)。 然而，这篇论文提出了一种改进，主要目标是扩大消息空间并提升签名效率，同时解决原有方案中可能存在的问题。通过优化算法或设计结构，作者包小敏和施武杰成功地将消息空间扩展了一倍，这意味着更多的数据可以被有效地签名和验证。这不仅提高了系统的实用性，还可能在安全性方面有所增强，因为更大的消息范围意味着更少的可能性出现重复签名或伪造。 改进后的签名验证过程可能会包含新的步骤和策略，这些细节未在提供的部分内容中明确说明，但可以推测它们可能是为了更好地适应扩大的消息空间和提高效率而设计的。改进可能涉及更高效的密钥管理和签名计算，或者引入了更先进的零知识证明技术来保证验证的正确性和不可否认性。 值得注意的是，两位作者的研究分别得到了西南大学科技基金和国家自然科学基金的支持。这表明他们的工作得到了学术界的认可，并可能为后续的密码学研究提供有价值的技术基础。 这篇文章深入研究了 Chaum-van Antwerpen 签名方案的局限性，并提出了创新的方法来提升其性能，这对于密码学领域尤其是不可否认签名技术的发展具有重要意义。通过阅读这篇文章，读者可以了解到如何优化现有协议，以适应日益增长的通信需求和技术挑战。