高效的基于陷门置换的可延迟验证聚合签名

Efficient SAS Scheme with Lazy Verification from TDPs

聚合签名(AS)方案中,任何人都可以将不同公钥下的多个签名压缩为一个签名.序列聚合签名(SAS)是一种特殊的聚合签名方案,在这种方案中聚合签名是由多个签名者逐个计算得到的.已经有多种序列聚合签名的构造方法.其中一种构造方式是基于陷门置换的构造.给出了一个序列聚合签名方案,这一方案是对Brogle等人的方案的改进.移除了Brogle等人的方案中所使用的两个随机预言机中的一个,得到了一个更加高效的方案.

Aggregate signature schemes are introduced to compress signatures under different keys into one.Sequential aggregate signature is a special kind of aggregate signature,in this kind of scheme,the aggregate signature is computed incrementally by the signers.There has been many sequential aggregate signature constructed.A main class of sequential aggregate signatures are based on trapdoor permutation.A construction of sequential aggregate signature is given which can be seen as an improvement of the scheme proposed by Brogle et.al.The scheme proposed releases one of the two random oracles used in Brogle et.al's construction,which makes the scheme more efficient.