Name
Abstract | ||
|---|---|---|
Aggregate signatures can be a crucial building block for providing scalable authentication of a large number of users in several applications like building efficient certificate chains, authenticating distributed content management systems, and securing path vector routing protocols. Aggregate signatures aim to prevent resources (signature and storage elements, and computation) from growing linearly in the number of signers participating in a network protocol. In this paper, we present an efficient and scalable quasi-aggregate signature scheme,{\rm CLFSR}- {\rm QA}, based on third-order linear feedback shift register (cubic LFSR) sequences that can be instantiated using both XTR and GH public key cryptosystems. In the proposed{\rm CLFSR}-{\rm QA} construction, signers sign messages sequentially; however, the verfier need not know the order in which messages were signed. The proposed scheme offers constant length signatures, fast signing, aggregation, and verification operations at each node, and requires the least storage elements (public keys needed to verify the signature), compared to any other aggregate signature scheme. To the best of our knowledge,{\rm CLFSR}- {\rm QA} is the first aggregate signature scheme to be constructed using LFSR sequences. We believe that the{\rm CLFSR}- {\rm QA} signature scheme can be catalytic in improving the processing latency as well as reducing space requirements in building secure, large-scale distributed network protocols. We perform extensive theoretical analysis including correctness and security of{\rm CLFSR}- {\rm QA} and also present a performance (computation and communication costs, storage overhead) comparison of the proposed scheme with well-known traditional constructions. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TPDS.2008.261 | Parallel and Distributed Systems, IEEE Transactions |
Keywords | Field | DocType |
Internet,binary sequences,digital signatures,public key cryptography,routing protocols,telecommunication security,GH public key cryptosystem,Internet,LFSR sequence,XTR public key cryptosystem,authentication,certificate chain,distributed content management system,linear feedback shift register,path vector routing protocol,quasiaggregate signature scheme,Digital signature,LFSR sequences,LFSR-based public key cryptosystems.,aggregate signature,compressed certificate chain,distributed content management,secure path-vector protocols | Authentication,Computer science,Merkle signature scheme,Path vector protocol,Computer network,Digital signature,Public-key cryptography,Routing protocol,Distributed computing,Communications protocol,Scalability | Journal |
Volume | Issue | ISSN |
20 | 7 | 1045-9219 |
Citations | PageRank | References |
3 | 0.39 | 28 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Saikat Chakrabarti | 1 | 188 | 21.86 |
| Santosh Chandrasekhar | 2 | 83 | 6.29 |
| Mukesh Singhal | 3 | 2602 | 259.07 |
| Kenneth L. Calvert | 4 | 1840 | 350.51 |