{"id":15024083,"url":"https://github.com/sap/nested-hashing-psi","last_synced_at":"2026-03-06T19:09:56.177Z","repository":{"id":232378579,"uuid":"607078510","full_name":"SAP/nested-hashing-psi","owner":"SAP","description":"Private Set Intersection (PSI) is a famous secure two-party computation (2PC) problem where two parties (client and server) want to jointly compute the intersection of their inputs sets without revealing additional information about the input sets. Our implementation offers open-source research code to perform fast privacy-preserving set interse...","archived":false,"fork":false,"pushed_at":"2025-03-25T17:49:02.000Z","size":80,"stargazers_count":2,"open_issues_count":1,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-01T09:54:30.273Z","etag":null,"topics":["bfv","bgv","elgamal","homomorphic-encryption","privacy-preserving-technologies","private-set-intersection"],"latest_commit_sha":null,"homepage":null,"language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/SAP.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2023-02-27T09:11:15.000Z","updated_at":"2025-04-04T03:38:39.000Z","dependencies_parsed_at":"2024-04-17T22:49:10.747Z","dependency_job_id":null,"html_url":"https://github.com/SAP/nested-hashing-psi","commit_stats":null,"previous_names":["sap/nested-hashing-psi"],"tags_count":0,"template":false,"template_full_name":"SAP/repository-template","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SAP%2Fnested-hashing-psi","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SAP%2Fnested-hashing-psi/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SAP%2Fnested-hashing-psi/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/SAP%2Fnested-hashing-psi/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/SAP","download_url":"https://codeload.github.com/SAP/nested-hashing-psi/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251856993,"owners_count":21655119,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["bfv","bgv","elgamal","homomorphic-encryption","privacy-preserving-technologies","private-set-intersection"],"created_at":"2024-09-24T19:59:47.154Z","updated_at":"2026-03-06T19:09:56.124Z","avatar_url":"https://github.com/SAP.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Nested Hashing PSI\n\n[![REUSE status](https://api.reuse.software/badge/github.com/SAP/nested-hashing-psi)](https://api.reuse.software/info/github.com/SAP/nested-hashing-psi)\n\n## Description\n\nPrivate Set Intersection (PSI) is a famous secure two-party computation (2PC) problem where two parties (client and server) want to jointly compute the intersection of their inputs sets without revealing additional information about the input sets. Our implementation offers open-source research code to perform fast privacy-preserving set intersections for unbalanced set sizes (i.e., more server input items) with intersection output to the client.\n\n## Requirements\n\nThis project has the following requirements:\n- libscapi (with boost program options package): https://github.com/cryptobiu/libscapi\n- OpenFHE: https://github.com/openfheorg/openfhe-development\n\nCode repository for a Private Set Intersection (PSI) protocol in the asymmetric unbalanced case based on a new Cuckoo hashing structure and homomorphic encryption.\n\n## Download and Installation\n\nAfter installing the requirements and correctly setting the absolute path in ``PSIConfigs.h``, this project can be built using CMake.\n\nWe provide some unit tests for our protocol and the included libraries under /tests (which rely on third-party code from libscapi and OpenFHE tests).\n\nAfter building with CMake, the protocol can be started with the Server and Client executables.\nWe have included several command line options which can be printed with the ``-h`` option. \n\n## How to obtain support\n[Create an issue](https://github.com/SAP-samples/\u003crepository-name\u003e/issues) in this repository if you find a bug or have questions about the content.\n\n## Contributing\nIf you wish to contribute code, offer fixes or improvements, please send a pull request. Due to legal reasons, contributors will be asked to accept a DCO when they create the first pull request to this project. This happens in an automated fashion during the submission process. SAP uses [the standard DCO text of the Linux Foundation](https://developercertificate.org/).\n\n## License\nCopyright 2022-2023 SAP SE or an SAP affiliate company and nested-hashing-psi contributors. Please see our [LICENSE](LICENSE) for copyright and license information. Detailed information including third-party components and their licensing/copyright information is available [via the REUSE tool](https://api.reuse.software/info/github.com/SAP/nested-hashing-psi).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsap%2Fnested-hashing-psi","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fsap%2Fnested-hashing-psi","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fsap%2Fnested-hashing-psi/lists"}