MiniPSI icon indicating copy to clipboard operation
MiniPSI copied to clipboard

Hash-to-curve function in MiniPSI

Open bitwiseshiftleft opened this issue 4 months ago • 0 comments

Hi, and thanks for your talk at the NIST STPPA workshop.

I'm curious about the curve and hash-to-curve functions used in MiniPSI. If I understand the code correctly, MiniPSI's hash-to-curve is implemented as H(x) = EccPoint::randomize(hash(x)), which in turn computes g^hash(x). This is not a random oracle, and doesn't work for at least DDH-based PSI, and I would suspect most other PSI as well: from g^a, you can easily compute H(x)^a and vice-versa, which enables a dictionary attack on the PSI protocol.

But maybe I'm misreading the code here?

bitwiseshiftleft avatar Sep 18 '25 15:09 bitwiseshiftleft