Multiple-time signature schemes against adaptive chosen message attacks

Pieprzyk, Josef, Wang, Huaxiong, & Xing, Chaoping (2004) Multiple-time signature schemes against adaptive chosen message attacks. Lecture Notes in Computer Science : Selected Areas in Cryptography, 3006, pp. 88-100.

View at publisher


Multiple-time signatures are digital signature schemes where the signer is able to sign a predetermined number of messages. They are interesting cryptographic primitives because they allow to solve many important cryptographic problems, and at the same time offer substantial efficiency advantage over ordinary digital signature schemes like RSA. Multiple-time signature schemes have found numerous applications, in ordinary, on-line/off-line, forward-secure signatures, and multicast/stream authentication. We propose a multiple-time signature scheme with very efficient signing and verifying. Our construction is based on a combination of one-way functions and cover-free families, and it is secure against the adaptive chosen-message attack.

Impact and interest:

17 citations in Scopus
Search Google Scholar™
7 citations in Web of Science®

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 69257
Item Type: Journal Article
Refereed: Yes
Keywords: Data Encryption
DOI: 10.1007/978-3-540-24654-1_7
ISSN: 0302-9743
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2004 Springer-Verlag Berlin Heidelberg
Deposited On: 27 Mar 2014 01:16
Last Modified: 31 Mar 2014 02:50

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page