Cryptology ePrint Archive: Report 2016/972

Revealing Encryption for Partial Ordering

Helene Haagh and Yue Ji and Chenxing Li and Claudio Orlandi and and 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.

Category / Keywords: secret-key cryptography / order-revealing encryption

Date: received 7 Oct 2016

Contact author: haagh at cs au dk

Available format(s): PDF | BibTeX Citation

Version: 20161012:200444 (All versions of this report)

Short URL: ia.cr/2016/972

Discussion forum: Show discussion | Start new discussion