Paper 2009/592 Original: eprint.iacr.org/2009/592 ↗
From Passive to Covert Security at Low Cost
Abstract
Aumann and Lindell defined security against covert attacks, where the adversary is malicious, but is only caught cheating with a certain probability. The idea is that in many real-world cases, a large probability of being caught is sufficient to prevent the adversary from trying to cheat. In this paper, we show how to compile a passively secure protocol for honest majority into one that is secure against covert attacks, again for honest majority and catches cheating with probability 1/4. The cost of the modified protocol is essentially twice that of the original plus an overhead that only depends on the number of inputs.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2009-12-04: last updated
- 2009-12-04: published
- Short URL
- https://ia.cr/2009/592
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2009/592,
author = {Ivan Damgård and Martin Geisler and Jesper Buus Nielsen},
title = {From Passive to Covert Security at Low Cost},
howpublished = {Cryptology {ePrint} Archive, Paper 2009/592},
year = {2009},
url = {https://eprint.iacr.org/2009/592}
}