Welcome to the resource topic for 2018/224
Title:
Threshold Properties of Prime Power Subgroups with Application to Secure Integer Comparisons
Authors: Rhys Carlton, Aleksander Essex, Krzysztof Kapulkin
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.
ePrint: https://eprint.iacr.org/2018/224
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .