图状结构可以用来描述大数据等复杂环境中实体间的关系。其中,很多图满足“传递”的性质。传递签名作为同态签名的一种特例,可以用来认证动态增长且传递封闭的图状结构,在军事指挥系统、管理域、电子政务等领域都具有实际应用价值。传递签名的主要特征是,已知相邻两条边(i,j)和(乂kk)的签名,利用签名者的公钥即可通过合成计算得到边(i,k)的签名。该性质能够减小签名者的工作量。本文针对传递签名的实际应用需求,设计并提出具有特殊性质且安全高效的传递签名方案。本文的研究内容主要包括以下两个方面:1.可代理传递签名(PTS)方案:在使用传递签名的过程中,签名权力的委托是常见的一种现象。如何以安全、可行、有效的方法实现签名权力的委托是需要认真研究的一个重要问题。然而,当前没有成熟的方案来很好地解决该问题。为此,本文构造了一个安全高效的PTS方案,同时满足传递签名与代理签名的性质。2.广义指定多个验证者传递签名(UDMVTS)方案:传递签名可能被恶意攻击者或验证者泄露,威胁图中成员关系的隐私安全。为解决该问题,广义指定验证者传递签名方案相继被提出。然而,该种签名方案每次只能向一个指定的验证者证明该签名的有效性,这在大数据等复杂系统背景下存在一定的局限性。为了解决这个问题,本文构造出一个安全高效的UDMVTS方案,在避免传递签名被验证者泄露的同时,使得传递签名的持有者可以同时向多个指定验证者进行验证。