树结构在几种特殊签名中的应用研究

Applications of Trees in Special Signatures

树结构的层次性和链式的存储方式使其在数据查找的实现中体现出很高的效率,在数据插入和删除等操作的实现中无需移动大量节点,因而不仅在计算机科学领域具有广泛的应用,在实现特殊的信息安全方面也具有独特的作用。文章研究如何将树结构应用于仅增签名、前向安全签名、递增签名、可修订签名、内容抽取签名等特殊签名方案的问题,比较分析基于树结构的方案与普通方案在功能和效率上的差异。

The tree structure,with the properties of hiberarchy and chain-style storage,is well suited to such applications as information search and data inserting/deleting without moving too many nodes. It has found many applications in computer science,as well as in meeting special security requirements of information security.We investigate the ways to exploit the tree structures in special signatures such as Append-Only Signatures,Forward-Secure Signatures,Incremental Signatures,Redactable Signatures,Content Extract Signatures,with the purpose to gain special functionalities and better performance,compared with those traditional trivial realizations.