压缩的ECDSA签名

摘要

本发明提供了一种用于压缩ECDSA签名的改进压缩方案。对于签名(r，s)，所述方案使用小于s的值c来替代(r，s)中的整数s。值c是根据s和另一个值d来导出的，d足够小使得c小于s。通过使用r和e来计算值，e是消息m的散列，并使用所述值和从r恢复的值R来导出值d，从而验证压缩的签名(r，c)。随后可以恢复值s并且随后恢复并验证完整签名。

主权项

1、一种对消息的数字签名进行压缩的方法，所述签名包括一对签名分量r、s，所述方法包括：获得与s在数学上相关的一对值c、d，c、d中的一个值小于s；使用所述一个值来替代数字签名中的签名分量s；以及将所述签名转发给接收者。