Doubly Efficient Fuzzy Private Set Intersection for High-dimensional Data with Cosine Similarity

• Hyunjung Son, Seunghun Paik, Yunki Kim, Sunpill Kim, Heewon Chung, and Jae Hong Seo
• https://eprint.iacr.org/2025/054

Introduction

This repository provides a Python implementation of our paper using OpenFHE.

Experimental Environment

Every experiment was performed in the following environment.

• CPU : AMD EPYC 7543P CPU (32 cores with 64 threads; 2.8 GHz)
• RAM : 512GB

To test the protocol, run the following command:

$ python3 test_protocol.py