Practical forward secure sequential aggregate signatures

Proceedings of the 2008 ACM Symposium on Information, Computer and Communications Security, ASIACCS '08

Volumn , Issue , 2008, Pages 341-352

  Ma, Di ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Forward secure sequential aggregate authentication; MAC; Quality of forward security; Signature

Indexed keywords

BILINEAR MAP; DATA-INTENSIVE APPLICATION; FORWARD SECURE SEQUENTIAL AGGREGATE AUTHENTICATION; FORWARD SECURITY; FORWARD-SECURE; FORWARD-SECURE SIGNATURES; LOGGING APPLICATIONS; LOGGING SYSTEM; MAC; PRIVATE KEY; SEQUENTIAL AGGREGATE SIGNATURES; SIGNATURE GENERATION; SIGNATURE SCHEME; TIME INTERVAL;

AGGREGATES; AUTHENTICATION; PACKET SWITCHING;

NETWORK SECURITY;

EID: 65849100991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1368310.1368361     Document Type: Conference Paper

References (24)

1. Ntl: a library for doing number theory. http://www.shoup. net/ntl/.
2. Pbc library benchmarks. http://crypto.stanford.edu/pbc/times.html.
3. M. Abdalla and L. Reyzin. A new forward-secure digital signature scheme. In Asiacrypt 2000, pages 116-129, 2000.
4. R. Anderson. Two remarks on public-key cryptology - invited lecture. In Fourth ACM Conference on Computer and Communications Security (CCS), April 1997.
5. M. Bellare and S. K. Miner. A forward-secure digital signature scheme. In Proc. of Advances in Cryptology - Crypto 99, pages 431-448, August 1999.
6. M. Bellare and B. Yee. Forward integrity for secure audit logs. In Technical Report, Computer Science and Engineering Department, University of San Diego, November 1997.
7. M. Bellare and B. Yee. Forward-security in private-key cryptography. In Proc. of CT-RSA'03, 2003.
8. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and verifiably encrypted signatures from bilinear maps. In Proc. of Eurocrypt 2003, pages 416-432, May 2003.
9. D. Boneh, B. Lynn, and H. Shacham. Short signatures from the Weil pairing. In Asiacrypt, volume 2248 of Lecture Notes in Computer Science, 2001.
10. X. Boyen, H. Shacham, E. Shen, and B. Waters. Forward-secure signatures with untrusted update. In ACM CCS'06, October 2006.
11. A. Fiat and A. Shamir. How to prove yourself: practical solutions to identification and siganture problems. In Advances in Cryptology - CRYPTO'86, pages 186-194, August 1986.
12. C. G. Günther. An identity-based key-exchange protocol. In EUROCRYPT '89: Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology, pages 29-37, New York, NY, USA, 1990. Springer-Verlag New York, Inc.
13. J. E. Holt. Logcrypt: forward security and public verification for secure audit logs. In ACSW Frontiers '06: Proceedings of the 2006 Australasian workshops on Grid computing and e-research, pages 203-211, Darlinghurst, Australia, 2006. Australian Computer Society, Inc.
14. G. Itkis. Forward security (adaptive cryptography: time evolution). Handbook of Information Security, 2006.
15. G. Itkis and L. Reyzin. Forward-secure signatures with optimal signing and verifying. In CRYPTO '01: Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology, pages 332-354, London, UK, 2001. Springer-Verlag.
16. A. Kozlov and L. Reyzin. Forward-secure signatures with fast key update. In Proc. of the 3rd International Conference on Security in Communication Networks (SCN'02), 2002.
17. H. Krawczyk. Simple forwardsecure signatures from any signature scheme. In Proc. 7th ACM Conference on Computer and Communication Security (CCS), pages 108-115, November 2000.
18. B. Libert, J. J. Quisquater, and M. Yung. Forward-secure signatures in untrusted update environments: efficient and generic constructions. In ACM CCS'07, Oct. 2007.
19. S. Lu, R. Ostrovsky, A. Sahai, H. Shacham, and B. Waters. Sequential aggregate signatures and multisignatures without random oracles. In Prof. of Eurocrypt 2006, May 2006.
20. A. Lysyanskaya, S. Micali, L. Reyzin, and H. Shacham. Sequential aggregate signatures from trapdoor permutations. In Proc. of Eurocrypt 2004, pages 245-254, November 2001.
21. D. Ma and G. Tsudik. Forward-secure sequentical aggregate authentication. In Proceedings of IEEE Symposium on Security and Privacy 2007, May 2007.
22. T. Malkin, D. Micciancio, and S. Miner. Efficient generic forward-secure signatures with an unbounded number of time periods. In Proc. of Eurocrypt (Eurocrypt'02), 2002.
23. B. Schneier and J. Kelsey. Cryptographic support for secure logs on untrusted machines. Proceedings of the 7th USENIX Security Symposium, Jan. 1998.
24. B. Schneier and J. Kelsey. Secure audit logs to support computer forensics. ACM Transactions on Information and System Security, pages 159-176, 1999.