24、高效ECDSA适配签名与区块链加密数据搜索方案解析

高效ECDSA适配签名与区块链加密数据搜索方案解析

高效ECDSA适配签名用于批量原子交换

在加密货币的交易场景中，原子交换是一种重要的技术，它允许不同区块链之间的资产进行安全交换。而高效的签名算法对于原子交换的性能和安全性至关重要。这里介绍的基于ECDSA的适配签名方案，为批量原子交换提供了更高效的解决方案。

通信成本与效率比较

首先，我们来看不同方案的通信成本和效率对比，如下表所示：
| 方案 | PK 大小 | SK 大小 | 预签名大小 | 批量预签名零知识证明数量 | 可证明安全性 |
| — | — | — | — | — | — |
| ECDSA - AS [18] | |G| | |Zq| | |G| + 4|Zq| | 2n | × |
| ECDSA - AS [2] | |G| | |Zq| | |G| + 4|Zq| | 2n | √ |
| ECDSA - ASsk | |G| | |Zq| | 2|Zq| | n | √ |
| ECDSA - ASwit | |G| | |Zq| | 2|Zq| | 1 | √ |

其中，|G| 和 |Zq| 分别表示群 G 和 Zq 中元素的大小，n 表示一对一原子交换中的参与方数量。

从这个表格中我们可以看出，ECDSA - ASwit 方案在批量预签名零知识证明数量上具有明显优势，仅需要 1 个，相比其他方案大大减少了证明数量，这对于提高效率和降低通信成本具有重要意义。

实验分析

为了评估这些方案的实际性能，我们基于 OpenSSL 库实现了 ECDSA - AS