We study the relationship between the protocol Private Information Retrieval & the primitive
One-way Permutations. As shown in [20] that the existence of one-way trapdoor permutation implies the existence of private information retrieval, we follow the methodology suggested in & provide strong evidence that the converse is not true.
