BUILDCOMPLETEDPUBLICATION REQUIRED
Sort an encrypted array under CKKS
sponsored by FairMath · 0 submissions
BOUNTY$5,000
CLOSEDOct 2024
WHAT IS BEING ASKED
Developed by IBM Research. Submit source code sorting an encrypted vector of values in [0, 255].
The reference approach computes each element‘s destination by counting how many elements are smaller, using pairwise differences through an approximate sign, then applies the permutation arithmetically.
REWARD
amount$5,000
distributionwinner takes all
publicationthe entered implementation must be public
HOW IT IS EXECUTED
A challenge uses the same benchmark infrastructure as the rest of the platform. The submission supplies the challenge context; what runs is the implementation itself, against the challenge benchmark cases on its eligible runners.