Title :
A note on the error of optimized LFC Private Information Retrieval scheme
Author :
Tamura, Jin ; Kobara, Kazukuni ; Nojima, Ryo ; Imai, Hideki ; Lipmaa, Helger
Author_Institution :
Nat. Inst. of Inf. & Commun. Technol., Koganei
Abstract :
A number of low communication-cost private information retrieval (PIR) schemes have been proposed in recent years. In JWIS2006, Kwon et al. proposed a new scheme (optimized LFCPIR, or OLFCPIR), which aimed at reducing the communication cost of Lipmaa´ s O(log2 n) PIR(LFCPIR) to O(log n). However, in this paper, we demonstrate OLFCPIR´ s fatal mistake of overflow contained, and show that it does not function as a PIR scheme.
Keywords :
information retrieval; PIR scheme; communication cost; optimized LFC private information retrieval scheme; Complexity theory; Computer errors; Cost function; Cryptography; Data security; Databases; History; Information retrieval; Information theory; Protocols;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895556
