On the Practicality of PIR - Radu Sion
On the Practicality of PIR - Radu Sion On the Practicality of PIR - Radu Sion
What is PIR ? Stony Brook Network Security and Applied Cryptography Lab Initial concerns: communication complexity Today: is endto-end picture practical ? bit string d[n] x x 1 2 3 work interaction x x work Alice Question d[i]=? x x x n-2 n-1 n i Bob Practicality of Private Information Retrieval (NDSS, February 2006) 2
What is “practical” ? Stony Brook Network Security and Applied Cryptography Lab Many things. But often, in real life, these are defined by execution time. Practicality of Private Information Retrieval (NDSS, February 2006) 3
- Page 1: Network Security and Applied Crypto
- 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 and 18: Future: 1 bit multiplication vs. tr
- Page 19 and 20: What do we do ? Stony Brook Network
- 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 is <strong>PIR</strong> ?<br />
Stony Brook Network Security and Applied Cryptography Lab<br />
Initial concerns:<br />
communication<br />
complexity<br />
Today: is endto-end<br />
picture<br />
practical ?<br />
bit string d[n]<br />
x<br />
x<br />
1<br />
2<br />
3<br />
work<br />
interaction<br />
x<br />
x<br />
work<br />
Alice<br />
Question d[i]=?<br />
x<br />
x<br />
x<br />
n-2<br />
n-1<br />
n<br />
i<br />
Bob<br />
<strong>Practicality</strong> <strong>of</strong> Private Information Retrieval (NDSS, February 2006)<br />
2