Assignment notes for the Mercle design exercise. Organised, formatted, and lightly edited for readability.

Assignment

Assignment brief

References

• OpenMined overview
• YouTube reference
• CipherFace (arXiv)
• Related arXiv paper
• OpenFHE white paper (ePrint)
• Zama on bootstrapping
• SEAL library discussion on comparison algorithms
• Comparison function in homomorphic form (ePrint)
• USENIX paper on ranking with k-order statistic
• HEArgmax approach (ScienceDirect)
• Mercle white paper
• Encrypted image search (GitHub)

Notes

• Unit L2 refers to the Euclidean norm. The L2 norm is the magnitude/length of a vector.