On the Practicality of PIR - Radu Sion
On the Practicality of PIR - Radu Sion On the Practicality of PIR - Radu Sion
What about sPIR ? Stony Brook Network Security and Applied Cryptography Lab Here do PIR instead: “Naor- Pinkas PIR-SPIR reduction” [56] M. Naor and B. Pinkas. Oblivious transfer and polynomial evaluation. In STOC ’99: Proceedings of the thirtyfirst annual ACM symposium on Theory of computing, pages 245–254, New York, NY, USA, 1999. ACM Press. Practicality of Private Information Retrieval (NDSS, February 2006) 18
What do we do ? Stony Brook Network Security and Applied Cryptography Lab New PIR protocols Gasarch & Yerukhimovich protocol ?! Gentry & Ramzan ? Hardware PIR (Sean Smith @ Darthmouth) Weaker privacy metrics (statistical) Important: use correct baseline for “practical” compare with application requirements, not with trivial transfer (e.g., 4TB database – trivial transfer over 100MBps takes 22+ hrs) Practicality of Private Information Retrieval (NDSS, February 2006) 19
- Page 1 and 2: Network Security and Applied Crypto
- Page 3 and 4: What is “practical” ? Stony Bro
- Page 5 and 6: Time to “illustrate” … Stony
- Page 7 and 8: Execution time analysis Stony Brook
- Page 9 and 10: Past: MIPS Schedule Stony Brook Net
- Page 11 and 12: Present: Hardware Stony Brook Netwo
- Page 13 and 14: Present: Low bandwidth conditions S
- Page 15 and 16: Future: CPU Speed follows Moore ! S
- Page 17: Future: 1 bit multiplication vs. tr
- Page 21 and 22: IBM 4764 Stony Brook Network Securi
- Page 23 and 24: Comparison: Pentium 4 Stony Brook N
- Page 25 and 26: in/yes > /dev/lunchtime Stony Brook
What do we do ?<br />
Stony Brook Network Security and Applied Cryptography Lab<br />
New <strong>PIR</strong> protocols<br />
Gasarch & Yerukhimovich protocol ?!<br />
Gentry & Ramzan ?<br />
Hardware <strong>PIR</strong> (Sean Smith @ Darthmouth)<br />
Weaker privacy metrics (statistical)<br />
Important: use correct baseline for “practical”<br />
compare with application requirements, not<br />
with trivial transfer (e.g., 4TB database –<br />
trivial transfer over 100MBps takes 22+ hrs)<br />
<strong>Practicality</strong> <strong>of</strong> Private Information Retrieval (NDSS, February 2006)<br />
19