Paper 2009/410
Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure
S. Dov Gordon, Jonathan Katz, Ranjit Kumaresan, and Arkady Yerukhimovich
Abstract
Given a public-key infrastructure (PKI) and digital signatures, it is possible to construct broadcast protocols tolerating any number of corrupted parties. Existing protocols, however, do not distinguish between corrupted parties who do not follow the protocol, and honest parties whose secret (signing) keys have been compromised but continue to behave honestly. We explore conditions under which it is possible to construct broadcast protocols that still provide the usual guarantees (i.e., validity/agreement) to the latter.
Consider a network of
Note: This is the full version of the paper, and corrects a flaw in an earlier version.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- gordon @ cs umd edu
- History
- 2012-10-03: revised
- 2009-09-01: received
- See all versions
- Short URL
- https://ia.cr/2009/410
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2009/410, author = {S. Dov Gordon and Jonathan Katz and Ranjit Kumaresan and Arkady Yerukhimovich}, title = {Authenticated Broadcast with a Partially Compromised Public-Key Infrastructure}, howpublished = {Cryptology {ePrint} Archive, Paper 2009/410}, year = {2009}, url = {https://eprint.iacr.org/2009/410} }