Paper 2024/494

HW-token-based Common Random String Setup

István Vajda, Dept. of Informatics, TU Budapest, Hungary
Abstract

In the common random string model, the parties executing a protocol have access to a uniformly random bit string. It is known that under standard intractability assumptions, we can realize any ideal functionality with universally composable (UC) security if a trusted common random string (CrS) setup is available. It was always a question of where this CrS should come from since the parties provably could not compute it themselves. Trust assumptions are required, so minimizing the level of such trust is a fundamentally important task. Our goal is to design a CrS setup protocol under a weakened trust assumption. We present an HW-token-based CrS setup for 2-party cryptographic protocols using a single token only. Our protocol is a UC-secure realization of ideal common random string functionality FCrS. We show the multiple-session security of the protocol and we also consider the multi-party extension of it.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
Keywords
Common Random String setuptamperproof hardware tokenUC-securitySigma protocols
Contact author(s)
vajda @ hit bme hu
History
2024-04-01: approved
2024-03-28: received
See all versions
Short URL
https://ia.cr/2024/494
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2024/494,
      author = {István Vajda},
      title = {HW-token-based Common Random String Setup},
      howpublished = {Cryptology ePrint Archive, Paper 2024/494},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/494}},
      url = {https://eprint.iacr.org/2024/494}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.