Selected Areas in Cryptography

Volume 3006 of the series Lecture Notes in Computer Science pp 88-100

Multiple-Time Signature Schemes against Adaptive Chosen Message Attacks

  • Josef PieprzykAffiliated withCentre for Advanced Computing – Algorithms and Cryptography Department of Computing, Macquarie University
  • , Huaxiong WangAffiliated withDepartment of Mathematics, National University of Singapore
  • , Chaoping XingAffiliated withDepartment of Mathematics, University of Science and Technology of China

* Final gross prices may vary according to local VAT.

Get Access


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.