Multiple-time signature schemes against adaptive chosen message attacks

Josef Pieprzyk, Huaxiong Wang, Chaoping Xing

Research output: Contribution to journalArticle

22 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)88-100
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2004

Fingerprint Dive into the research topics of 'Multiple-time signature schemes against adaptive chosen message attacks'. Together they form a unique fingerprint.

Cite this