[Resource Topic] 2016/972: Revealing Encryption for Partial Ordering

Welcome to the resource topic for 2016/972

Title:
Revealing Encryption for Partial Ordering

Authors: Helene Haagh, Yue Ji, Chenxing Li, Claudio Orlandi, Yifan Song

Abstract:

We generalize the cryptographic notion of Order Revealing Encryption (ORE) to arbitrary functions and we present a construction that allows to determine the (partial) ordering of two vectors i.e., given E(x) and E(y) it is possible to learn whether x is less than or equal to y, y is less than or equal to x or whether x and y are incomparable. This is the first non-trivial example of a Revealing Encryption (RE) scheme with output larger than one bit, and which does not rely on cryptographic obfuscation or multilinear maps.

ePrint: https://eprint.iacr.org/2016/972

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 .