Merkle签名方案

Question

我浏览了维基百科关于Merkle签名方案的文章，并注意到它说：

The number of possible messages must be a power of two[…]

为什么会这样呢？如果树的节点是通过连接两个公钥而形成的，那么为什么不能将三、四个连接起来形成节点呢？此外，由于该结构不采用包含由另一个公共(根或其他)签名的一组公钥的证书的形式，那么如何添加新的密钥？

Answer 1

为什么会这样呢？如果树的节点是通过将两个公钥连在一起形成的，那么为什么不能将三个或四个连接起来形成节点呢？

将四个“形成节点”连接起来仍将N限制为

2的权力(因为它实际上将N限制为4的权力)。

否则，我的猜测是，结果不会完全是“梅克尔签名方案”。

此外，由于该结构不采用包含由另一个公共(根或其他)签名的一组公钥的证书的形式，那么如何添加新的密钥？

如果获得一次签名的消息包含一个比特，指示签名是内部签名(而不是底部行)还是外部签名(底排)，则可以使用更多内部签名来扩展树，而不是直接签名外部消息，从而添加新的密钥。