随着社会的日益数字化,信息安全已经成为影响国家政治稳定、经济发展、国防安全以及文化安全的重大问题。作为保障信息安全的核心工具之一,数字签名技术可以保证消息的完整性和不可抵赖性,是一种重要的公钥密码技术。可修订数字签名是一种具有特殊性质的数字签名,在不与原始签名者进行交互的情况下,签名持有人(修订者)能够对已签名数据中的敏感子数据进行修订,并得到修订后数据的有效签名。可修订数字签名的概念自2001年提出以来一直是应用密码学领域的研究热点,在电子投票、智能电网、电子医疗记录等很多实际场合有着广泛的应用。本文首先以密码学工具Merkle树为研究对象,分析并改进了Merkle树的构造方法。通过对变色龙哈希函数的特性分析得知,陷门信息的掌握者可以方便地计算出变色龙哈希函数的碰撞。改进方案将该特性引入到标准的Merkle树构造方法中,并针对特定的树型结构数据,提出了一种改进后的基于变色龙哈希函数的Merkle树构造方案。改进方案在保证效率的同时,支持树型访问结构以及陷门碰撞修正,具有一定的实际意义。同时,论文通过对Ateniese、Johnson等人提出的可修订签名方案的分析,针对它们的不足,并结合改进后Merkle树的构造方法,提出了一种新型的基于变色龙哈希树的可适用于树型结构数据的新型可修订签名方案。分析结果表明,新方案不仅满足不可伪造性、隐私性与透明性等可修订签名方案所具有的安全属性,同时,在效率与适用性方面也都有了一定程度的提高,具有广泛的应用前景。