Paper 2023/1869
Accountable Bulletin Boards: Definition and Provably Secure Implementation
Abstract
Bulletin boards (BB) are important cryptographic building blocks that, at their core, provide a broadcast channel with
memory. BBs are widely used within many security protocols, including secure multi-party computation protocols, e-voting systems, and electronic auctions. Even though the security of protocols crucially depends on the underlying BB, as also highlighted by recent works, the literature on constructing secure BBs is sparse. The so-far only provably secure BBs require trusted components and sometimes also networks without message loss, which makes them unsuitable for applications with particularly high security needs where these assumptions might not always be met.
In this work, we fill this gap by leveraging the concepts of accountability and universal composability (UC). More
specifically, we propose the first ideal functionality for accountable BBs that formalizes the security requirements
of such BBs in UC. We then propose Fabric
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Major revision. IEEE CSF 2024
- Keywords
- Bulletin Boardelectronic Bulletin Boarde-votingblockchaindistributed ledgerUCuniversal composabilitympc
- Contact author(s)
-
mike graf @ sec uni-stuttgart de
ralf kuesters @ sec uni-stuttgart de
daniel rausch @ sec uni-stuttgart de - History
- 2023-12-06: approved
- 2023-12-05: received
- See all versions
- Short URL
- https://ia.cr/2023/1869
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1869, author = {Mike Graf and Ralf Küsters and Daniel Rausch and Simon Egger and Marvin Bechtold and Marcel Flinspach}, title = {Accountable Bulletin Boards: Definition and Provably Secure Implementation}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/1869}, year = {2023}, url = {https://eprint.iacr.org/2023/1869} }