Matrix signatures

From MACs to digital signatures in distributed systems

Amitanand S. Aiyer, Lorenzo Alvisi, Rida Bazzi, Allen Clement

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages16-31
Number of pages16
Volume5218 LNCS
DOIs
StatePublished - 2008
Event22nd International Symposium on Distributed Computing, DISC 2008 - Arcachon, France
Duration: Sep 22 2008Sep 24 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5218 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other22nd International Symposium on Distributed Computing, DISC 2008
CountryFrance
CityArcachon
Period9/22/089/24/08

Fingerprint

Electronic document identification systems
Digital Signature
Distributed Systems
Signature
Servers
Server
Synchrony
Communication
Requirements

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Aiyer, A. S., Alvisi, L., Bazzi, R., & Clement, A. (2008). Matrix signatures: From MACs to digital signatures in distributed systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5218 LNCS, pp. 16-31). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5218 LNCS). https://doi.org/10.1007/978-3-540-87779-0_2

Matrix signatures : From MACs to digital signatures in distributed systems. / Aiyer, Amitanand S.; Alvisi, Lorenzo; Bazzi, Rida; Clement, Allen.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5218 LNCS 2008. p. 16-31 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5218 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Aiyer, AS, Alvisi, L, Bazzi, R & Clement, A 2008, Matrix signatures: From MACs to digital signatures in distributed systems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5218 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5218 LNCS, pp. 16-31, 22nd International Symposium on Distributed Computing, DISC 2008, Arcachon, France, 9/22/08. https://doi.org/10.1007/978-3-540-87779-0_2
Aiyer AS, Alvisi L, Bazzi R, Clement A. Matrix signatures: From MACs to digital signatures in distributed systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5218 LNCS. 2008. p. 16-31. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-87779-0_2
Aiyer, Amitanand S. ; Alvisi, Lorenzo ; Bazzi, Rida ; Clement, Allen. / Matrix signatures : From MACs to digital signatures in distributed systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5218 LNCS 2008. pp. 16-31 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{b236261c013e4a43b80e62124817fccb,
title = "Matrix signatures: From MACs to digital signatures in distributed systems",
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.",
author = "Aiyer, {Amitanand S.} and Lorenzo Alvisi and Rida Bazzi and Allen Clement",
year = "2008",
doi = "10.1007/978-3-540-87779-0_2",
language = "English (US)",
isbn = "3540877789",
volume = "5218 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "16--31",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Matrix signatures

T2 - From MACs to digital signatures in distributed systems

AU - Aiyer, Amitanand S.

AU - Alvisi, Lorenzo

AU - Bazzi, Rida

AU - Clement, Allen

PY - 2008

Y1 - 2008

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

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

UR - http://www.scopus.com/inward/record.url?scp=56449107510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=56449107510&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-87779-0_2

DO - 10.1007/978-3-540-87779-0_2

M3 - Conference contribution

SN - 3540877789

SN - 9783540877783

VL - 5218 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 16

EP - 31

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -