Matrix Signatures: From MACs to Digital Signatures in Distributed Systems

  • Amitanand S. Aiyer
  • Lorenzo Alvisi
  • Rida A. Bazzi
  • Allen Clement
Conference paper

DOI: 10.1007/978-3-540-87779-0_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5218)
Cite this paper as:
Aiyer A.S., Alvisi L., Bazzi R.A., Clement A. (2008) Matrix Signatures: From MACs to Digital Signatures in Distributed Systems. In: Taubenfeld G. (eds) Distributed Computing. DISC 2008. Lecture Notes in Computer Science, vol 5218. Springer, Berlin, Heidelberg

Abstract

We present a general implementation for providing the properties of digital signatures using MACs in a system consisting of any number of untrusted clients and n servers, up to f of which are Byzantine. At the heart of the implementation is a novel matrix signature that captures the collective knowledge of the servers about the authenticity of a message. Matrix signatures can be generated or verified by the servers in response to client requests and they can be transmitted and exchanged between clients independently of the servers. The implementation requires that no more than one third of the servers be faulty, which we show to be optimal. The implementation places no synchrony requirements on the communication and only require fair channels between clients and servers.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Amitanand S. Aiyer
    • 1
  • Lorenzo Alvisi
    • 1
  • Rida A. Bazzi
    • 2
  • Allen Clement
    • 1
  1. 1.Department of Computer SciencesUniversity of Texas at Austin 
  2. 2.School of Computing and InformaticsArizona State University 

Personalised recommendations