Paper 2018/1100 Original: eprint.iacr.org/2018/1100 ↗
Correction to "Improving the DGK comparison protocol"
Abstract
At the IEEE Workshop on Information Forensics and Security in 2012, Veugen introduced two ways of improving a well-known secure comparison protocol by Damgård, Geisler and Krøigaard, which uses additively homomorphic encryption. The first new protocol reduced the computational effort of one party by roughly $50\%$. The second one showed how to achieve perfect security towards one party without additional costs, whereas the original version with encrypted inputs only achieved statistical security. However, the second protocol contained a mistake, leading to incorrect outputs in some cases. We show how to correct this mistake, without increasing its computational complexity.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2021-01-04: last updated
- 2018-11-16: published
- Short URL
- https://ia.cr/2018/1100
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/1100,
author = {Thijs Veugen},
title = {Correction to "Improving the DGK comparison protocol"},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/1100},
year = {2018},
url = {https://eprint.iacr.org/2018/1100}
}