Paper 2021/1652

Financially Backed Covert Security

Sebastian Faust, Carmit Hazay, David Kretzler, and Benjamin Schlosser

Abstract

The security notion of covert security introduced by Aumann and Lindell (TCC'07) allows the adversary to successfully cheat and break security with a fixed probability $1-\epsilon$, while with probability $\epsilon$, honest parties detect the cheating attempt. Asharov and Orlandi (ASIACRYPT'12) extend covert security to enable parties to create publicly verifiable evidence about misbehavior that can be transferred to any third party. This notion is called publicly verifiable covert security (PVC) and has been investigated by multiple works. While these two notions work well in settings with known identities in which parties care about their reputation, they fall short in Internet-like settings where there are only digital identities that can provide some form of anonymity. In this work, we propose the notion of financially backed covert security (FBC), which ensures that the adversary is financially punished if cheating is detected. Next, we present three transformations that turn PVC protocols into FBC protocols. Our protocols provide highly efficient judging, thereby enabling practical judge implementations via smart contracts deployed on a blockchain. In particular, the judge only needs to non-interactively validate a single protocol message while previous PVC protocols required the judge to emulate the whole protocol. Furthermore, by allowing an interactive punishment procedure, we can reduce the amount of validation to a single program instruction, e.g., a gate in a circuit. An interactive punishment, additionally, enables us to create financially backed covert secure protocols without any form of common public transcript, a property that has not been achieved by prior PVC protocols.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
A major revision of an IACR publication in PKC 2022
Keywords
Covert SecurityMulti-Party Computation (MPC)Public VerifiabilityFinancial Punishment
Contact author(s)
benjamin schlosser @ tu-darmstadt de
david kretzler @ tu-darmstadt de
History
2021-12-17: received
Short URL
https://ia.cr/2021/1652
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1652,
      author = {Sebastian Faust and Carmit Hazay and David Kretzler and Benjamin Schlosser},
      title = {Financially Backed Covert Security},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1652},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1652}},
      url = {https://eprint.iacr.org/2021/1652}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.