search

osu-crypto / BaRK-OPRF

Efficient Batched Oblivious PRF with Applications to Private Set Intersection (CCS 2016)
http://eprint.iacr.org/2016/799
The Unlicense
78 stars 35 forks source link

batch processing #9

Closed DanielNKU closed 3 years ago

DanielNKU commented 3 years ago

Thanks for your open source code! When I read this code, I found that there is a batch processing in the SSOTSender.cpp(SSOTReceiver.cpp). Instead of sending a message of m length, this code send BASE_OT_COUNT length for each batches. But the "mGens" is always same in each batches, which means that there will be a lot of identical outputs of the OPRF. Did I miss any details that make me got this false conclusion? Or it's some trick of achieving the fast implementation?

ladnir commented 3 years ago

Consider using the KKRT protocol is libPSI as a reference.