peihanmiao/oprf-psi

Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF

PSI From Lightweight OPRF

This is the implementation of our paper Private Set Intersection in the Internet Setting From Lightweight Oblivious PRF published in CRYPTO 2020 [eprint].

Installation

The implementation has been tested on Linux. To download the code and compile, run the following commands. It will also download and compile the libraries of libOTe, Boost, and Miracl.

$ git clone --recursive https://github.com/peihanmiao/OPRF-PSI.git
$ cd OPRF-PSI
$ bash compile

Running the Code

Parameters:

-r 0/1   to run a sender/receiver.
-ss      log of the set size on sender side.
-rs      log of the set size on receiver side.
-w       width of the matrix.
-h       log of the height of the matrix.
-hash    hash output length in bytes.
-ip      ip address (and port).

Examples:

$ ./bin/PSI_test -r 0 -ss 16 -rs 16 -w 609 -h 16 -hash 9 -ip 127.0.0.1
  & ./bin/PSI_test -r 1 -ss 16 -rs 16 -w 609 -h 16 -hash 9 -ip 127.0.0.1

$ ./bin/PSI_test -r 0 -ss 20 -rs 20 -w 621 -h 20 -hash 10 -ip 127.0.0.1
  & ./bin/PSI_test -r 1 -ss 20 -rs 20 -w 621 -h 20 -hash 10 -ip 127.0.0.1

Help

For any questions on building or running the library, please contact Peihan Miao at peihan at berkeley dot edu

oprf-psi's Issues

An illegal memory access bug that leads to Wrong PSI Results or Segmentation fault

Hi, I am trying to run your code with different parameters presented in Table 1 of your paper.
However, there is an illegal memory access bug that leads to Wrong PSI Results or Segmentation fault.

The parameters I used are as follows:
senderSize = 1 << 16; receiverSize = 1 << 10; width = 632; logHeight = 11; height = 1.2 * receiverSize; hashLengthInBytes = 9;
The results are as follows:

I have fixed this bug and opened a pull request.

Thx :)

Illegal instruction

I compile this project in ubuntu container with docker, when run it in Macos(Intel CPU), problem happen: Illegal instruction.
Is libOTe not suited for macos?

Failed to find boost

I change the dead link as the former issue does, but I got a new error in bashing the compile;

my gcc's version is 11.2 and 9.6.

Does the boost's version must newer than 1.66.0? Or must be 1.69.0;

I guess it is a problem of version ,but I dont get any useful solution.

Could you help me about that?

Thanks!

Glad to hear you figured it out :). Yes, the warnings can be ignored.

          Glad to hear you figured it out :). Yes, the warnings can be ignored.

Originally posted by @peihanmiao in #2 (comment)

bash compile

I get the following error after running 'bash compile' command, how can I fix it？
fatal: 无法访问 'https://github.com/ladnir/cryptoTools.git/'：Failed to connect to github.com port 443: 拒绝连接
Thank you very much~

bash compile

=================== Building Boost ===================
https://dl.bintray.com/boostorg/release/1.69.0/source/boost_1_69_0.tar.bz2 error 403：Forbidden。
how can i fix it?
Thanks a lot.

Is there any license with this project lator?

Hi, OPRF-PSI shows excellent performance， I want to use it in my product, but no License found about it, Can i use it freely, or wait it have a conformed License? Thank you.

bash compile build boost question

sorry,i dont't know how to fix it? just I download the boost c++ library ? is there any methods?