| | |
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-
|
