154
click to vote
EUROCRYPT
2000
Springer
15 years 7 months ago
2000
Springer
We show that general one-way trapdoor permutations are sufficient to privately retrieve an entry from a database of size n with total communication complexity strictly less than n....