search

microsoft / SealPIR

Example implementation of the SealPIR protocol
MIT License
137 stars 53 forks source link

SealPIR does not currently handle d>2 #2

Closed sga001 closed 5 years ago

sga001 commented 6 years ago

The current implementation does not work correctly when the database is represented a d-dimensional hyperrectangle when d is larger than 2. This is a known issue and we are currently working on it.

sachaservan commented 5 years ago

Any updates on this? Is the cause of the issue known?

sga001 commented 5 years ago

I think the logic of generate_reply in pir_server.cpp (https://github.com/Microsoft/SealPIR/blob/master/pir_server.cpp#L145) is not right when d > 2. Unfortunately, I haven't had much time to fix it. I'll see if I can set aside a few hours in the next week or so and take a closer look.

sachaservan commented 5 years ago

@sga001 thanks for replying. I am willing to investigate it, however, I accidentally update the SEAL library on my machine and cannot downgrade to 2.3.1 since it's no longer available online. Is there an archive of it?

sga001 commented 5 years ago

There is an updated version of SealPIR that works with the latest version of SEAL and will be released in a couple of days. I'd probably wait for that instead.

kimlaine commented 5 years ago

@sachaservan An updated version of SealPIR that works with Microsoft SEAL 3.1.0 is now available.

sachaservan commented 5 years ago

@sga001 @kimlaine Thank you!

haochenuw commented 5 years ago

Even with my fix the issue with d > 2 still remains. I will investigate.

haochenuw commented 5 years ago

This is fixed now.