DMSS-动态Merkle可信树签名方案

DMSS-Dynamic Merkle Authentication-tree Signature

本文通过构造子树及密钥的动态循环更新实现了二叉树的动态更新,改进了Merkle可信树签名方案中,签名数量的增加使得二叉树庞大导致签名效率低下的缺陷,使签名的数量不在受到二叉树大小的影响.此外,本文对改进后的方案进行了安全分析,分析结果表明,该签名方案具有原始Merkle可信树签名方案的安全性,并且,由于采用了分时间段的密钥管理方式,该方案还具有前向安全性.

We achieve a dynamic update of the authentication-tree through creating the sub tree and dynamic update of the key. In the original signature, the number of the signature influence the scale of the authentication-tree, and the increase of the number of signature makes lower efficient. In our scheme, the number of signature is not affected by the scale of the authentication-tree. In addition, the paper do a safety analysis to the improved authentication Merkle tree signature, the results show that the signature of the improver Merkle authentication is as safe as the original Merkle authentication signature tree, and as used key management according the time,the The signature also has forward-secure.