Paper 2018/224 Original: eprint.iacr.org/2018/224 ↗
Threshold Properties of Prime Power Subgroups with Application to Secure Integer Comparisons
Abstract
We present a semantically secure somewhat homomorphic public-key cryptosystem working in sub-groups of $\mathbb{Z}_{n}^{*}$ of prime power order. Our scheme introduces a novel threshold homomorphic property, which we use to build a two-party protocol for secure integer comparison. In contrast to related work which encrypts and acts on each bit of the input separately, our protocol compares multiple input bits simultaneously within a single ciphertext. Compared to the related protocol of Damgård et al.~we present results showing this approach to be both several times faster in computation and lower in communication complexity.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2018-03-01: last updated
- 2018-03-01: published
- Short URL
- https://ia.cr/2018/224
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/224,
author = {Rhys Carlton and Aleksander Essex and Krzysztof Kapulkin},
title = {Threshold Properties of Prime Power Subgroups with Application to Secure Integer Comparisons},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/224},
year = {2018},
url = {https://eprint.iacr.org/2018/224}
}