Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Matrix Signatures: From MACs to Digital Signatures in Distributed Systems
 

Summary: Matrix Signatures: From MACs to Digital
Signatures in Distributed Systems
Amitanand S. Aiyer1
, Lorenzo Alvisi1,
, Rida A. Bazzi2
, and Allen Clement1
1
Department of Computer Sciences,
University of Texas at Austin
2
School of Computing and Informatics,
Arizona State University
Abstract. We present a general implementation for providing the prop-
erties of digital signatures using MACs in a system consisting of any
number of untrusted clients and n servers, up to f of which are Byzan-
tine. At the heart of the implementation is a novel matrix signature
that captures the collective knowledge of the servers about the authen-
ticity 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 imple-

  

Source: Alvisi, Lorenzo - Department of Computer Sciences, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences