随着计算机网络通信和电子商务的迅速发展，网络上信息传输的安全性已经引起社会的广泛关注，信息安全已经成为人类信息生活发展的重要保证，因此用户对于网络上信息传输的质量和安全要求越来越高。信息安全的核心技术是现代密码学，而作为现代密码学重要组成的数字签名，在数据完整、不可抵赖性等方面都有重要的应用，是电子交易安全的核心技术之一，被应用于科学研究、经济、人们的日常生活等许多重要领域。 数字签名的不断发展，出现了多种现代新型的数字签名，包括如群签名、门限签名、盲签名等签名技术，将数字签名进一步细化分支。随着信息安全的进一步发展，各种新型签名也得到了广泛的应用。群签名技术就以其众多的特性在电子竞选、电子投票等电子政务和电子商务中得到了广泛的应用。 Merkle可信树能够使大量数据之间相互信任，目前在数字签名、证书管理等方面已经得到了广泛应用。 本文在已有相关的研究成果上，对群签名技术和可信树进行深入研究。主要的工作内容和研究成果如下： 1)深入研究现有的群签名技术，对现有技术进行改进，改进后方案同时具有动态性和前向安全性。 2)研究了现有基于身份信息的群签名技术，分析现有技术的不足之处，并在双线性对的基础上，提出了一种标准模型(即无随机预言模型)下的群签名技术，实现了无可信中心的基于身份信息的群签名，同时实现了群签名的前向安全性。本文提出了新的群签名技术，并对新方法的安全性和效率进行了分析。 3)对Merkle可信树的静态二叉树结构进行改进，提出动态的2-3可信树，并将新的可信树结构应用于群签名技术中，实现动态2-3可信撤销树，同时实现了群签名的可撤销性，并对该方法的安全性进行了分析。最后，设计了一种2-3可信树的实现方式。