• DocumentCode
    3281032
  • 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
  • fYear
    2008
  • fDate
    7-10 Dec. 2008
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISITA.2008.4895556
  • Filename
    4895556
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3281032