Paper 2018/1100

Correction to "Improving the DGK comparison protocol"

Thijs Veugen

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.

Note: This is a correction of a previous paper.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. MINOR revision.IEEE International Workshop on Information Forensics and Security 2012
DOI
10.1109/WIFS.2012.6412624
Keywords
implementationapplication
Contact author(s)
thijs veugen @ tno nl
History
2021-01-04: last of 3 revisions
2018-11-16: received
See all versions
Short URL
https://ia.cr/2018/1100
License
Creative Commons Attribution
CC BY

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},
      doi = {10.1109/WIFS.2012.6412624},
      note = {\url{https://eprint.iacr.org/2018/1100}},
      url = {https://eprint.iacr.org/2018/1100}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.