Sequential Aggregate Signatures from Trapdoor Permutations
Sequential Aggregate Signatures from Trapdoor Permutations
复制标题
DOI：
10.1007/978-3-540-24676-3_5
复制
发表时间：
2004-05
期刊：
影响因子：
--
通讯作者：
Anna Lysyanskaya;S. Micali;Leonid Reyzin;H. Shacham
中科院分区：
文献类型：
--
作者：
Anna Lysyanskaya;S. Micali;Leonid Reyzin;H. Shacham
An aggregate signature scheme (recently proposed by Boneh, Gentry, Lynn, and Shacham) is a method for combiningnsignatures fromndifferent signers onndifferent messages into one signature of unit length. We proposesequential aggregate signatures, in which the set of signers is ordered. The aggregate signature is computed by having each signer, in turn, add his signature to it. We show how to realize this in such a way that the size of the aggregate signature is independent ofn. This makes sequential aggregate signatures a natural primitive for certificate chains, whose length can be reduced by aggregating all signatures in a chain. We give a construction in the random oracle model based on families of certified trapdoor permutations, and show how to instantiate our scheme based on RSA.
