HORSE: An Extension of an r-Time Signature Scheme With Fast Signing and Verification

  • Authors:
  • William D. Neumann

  • Affiliations:
  • -

  • Venue:
  • ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Source authentication of messages is a valuable tool incommunication networks where the source of a message caneasily be spoofed. Often, when two parties are communicating,a shared-key message authentication code is sufficientfor providing source authentication to both parties. Unfortunately,the utility of a MAC does not extend to a broadcastsituation involving three or more parties, so public-key digitalsignatures have traditionally been used to attain sourceauthentication in group broadcast communications. In thispaper we introduce HORSE, an r-time signature schemethat yields source authentication in the group setting likea public-key signature scheme, only with signature and verificationtimes much closer to those of a MAC. Additionally,HORSE makes much more efficient use of its keys than previousr-time signature schemes.