Paper 2016/972

Revealing Encryption for Partial Ordering

Helene Haagh, Yue Ji, Chenxing Li, Claudio Orlandi, and Yifan Song


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.

Note: Full version of paper accepted at IMACC 2017

Available format(s)
Publication info
Published elsewhere. Minor revision.16th IMA International Conference, IMACC 2017
secret-key cryptographyorder-revealing encryptionrevealing encryption
Contact author(s)
haagh @ cs au dk
2017-09-21: revised
2016-10-12: received
See all versions
Short URL
Creative Commons Attribution


      author = {Helene Haagh and Yue Ji and Chenxing Li and Claudio Orlandi and Yifan Song},
      title = {Revealing Encryption for Partial Ordering},
      howpublished = {Cryptology ePrint Archive, Paper 2016/972},
      year = {2016},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.