爱德华曲线算法/AdDSA

流行算法之一。该算法效率较高，对计算机性能要求较低，但容易产生双花问题。采用该算法的区块链有：ADA、Stellar、Lisk、NEM、XMR、Tezos。

在公钥密码学中，爱德华兹曲线数字签名算法( EdDSA ) 是一种数字签名方案，它使用基于扭曲爱德华兹曲线的Schnorr 签名变体。它被设计为比现有的数字签名方案更快而不牺牲安全性。

随着互联网的发展，许多事务在网络上开展，如电子商务、电子证券等。这些电子事务的完成通常涉及多个参与方，需要多个参与者同时对相关消息进行签名，其安全性和参与者的公平性需求催生了多种数字签名体制。一般情况下，用户会使用秘密共享的思想来共同生成数字签名。在这种方法中，签名密钥被分割成n个子密钥，并安全地分给n个参与者掌管，这些参与者中的t个及以上所构成的子集可以重构签名密钥，少于t个参与者则无法获得任何关于完整签名密钥的信息。但是当恢复出完整签名密钥之后，持有完整签名密钥的一方就可以在其他参与方不知情的情况下独立地进行签名，威胁了安全性和公平性。

科研人员已经提出了多种不同方案和不同特性的协同签名算法，但没有针对eddsa数字签名的协同签名算法。本发明设计了一种eddsa数字签名算法的协同生成方法，适用于eddsa的两方及两方以上的协同签名应用场景，可以实现在多个参与方之间分布式地完成数字签名，且保证在签名过程中没有恢复完整的签名密钥，保证签名密钥的安全性以及签名参与者之间的公平性。