ObliviousTransferPsi

Models & Types · AiDotNet.FederatedLearning.PSI

Implements Oblivious Transfer based Private Set Intersection using cuckoo hashing.

Inheritance: PsiBase → ObliviousTransferPsi

For Beginners

Imagine a library catalog system:

How It Works

OT-based PSI is the fastest known approach for large-scale set intersection. The receiver inserts elements into a cuckoo hash table, and the sender uses Oblivious Transfer extensions to compare against each bin without learning which bins contain elements.

Complexity: O(n) computation and communication with small constants thanks to OT extensions.

Security: Secure against semi-honest adversaries in the random oracle model.

Reference: Pinkas et al., “Efficient Circuit-Based PSI via Cuckoo Hashing”, EUROCRYPT 2018.

Constructors

Constructor Summary
ObliviousTransferPsi()

Properties

Property Summary
string ProtocolName { get; }