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

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

DMSS-Dynamic Merkle Authentication-tree Signature

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 t...