Paper 2009/434

Tight Bounds for Protocols with Hybrid Security

Matthias Fitzi and Dominik Raub

Abstract

We consider broadcast and multi-party computation (MPC) in the setting where a digital signature scheme and a respective public-key infrastructure (PKI) are given among the players. However, neither the signature scheme nor the PKI are fully trusted. The goal is to achieve unconditional (PKI- and signature-independent) security up to a certain threshold, and security beyond this threshold under stronger assumptions, namely, that the forgery of signatures is impossible and/or that the given PKI is not under adversarial control. We give protocols for broadcast and MPC that achieve an optimal trade-off between these different levels of security.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
multi-party computationbroadcasthybrid security
Contact author(s)
raub @ cs au dk
History
2010-09-15: revised
2009-09-08: received
See all versions
Short URL
https://ia.cr/2009/434
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2009/434,
      author = {Matthias Fitzi and Dominik Raub},
      title = {Tight Bounds for Protocols with Hybrid Security},
      howpublished = {Cryptology ePrint Archive, Paper 2009/434},
      year = {2009},
      note = {\url{https://eprint.iacr.org/2009/434}},
      url = {https://eprint.iacr.org/2009/434}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.