arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Revealing Encryption for Partial Ordering.

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

· IACR Cryptology ePrint Archive

See on the map

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(\varvec{x})\) and \(E(\varvec{y})\) it is possible to learn whether \(\varvec{x}=\varvec{y}\), \(\varvec{x}>\varvec{y}\), \(\varvec{x}<\varvec{y}\) or whether \(\varvec{x}\) and \(\varvec{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.

More like this