How to sort a set of ciphertexts?

FHE Questions
1

Hello there, I wonder if there exists an efficient algorithm that supports sorting a set of homomorphic ciphertexts (such as BFV, CKKS, or FHEW).

Thanks!

2

Sorting would require comparison which is not straightforward in FHE. Please review the literature to learn more about how to do this operation with FHE. Here are some resources you can begin with:

  1. Large-Precision Homomorphic Sign Evaluation using FHEW/TFHE Bootstrapping
  2. PEGASUS: bridging polynomial and non-polynomial evaluations in homomorphic encryption
  3. EfficientSortingofHomomorphicEncrypted Datawithk-waySortingNetwork
  4. DepthOptimizedEfficientHomomorphicSorting
1 Like