• DocumentCode
    1654613
  • Title

    Fully-Homomorphic Encryption Based SPIR

  • Author

    Zhong, Hong ; Yi, Lei ; Zhao, Yu ; Yuan, Xianping ; Sha, Xianjun

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Anhui Univ., Hefei, China
  • fYear
    2011
  • Firstpage
    1
  • Lastpage
    3
  • Abstract
    The booming of the Internet and its applications, especially, the recent trend in outsourcing databases, fuels the research on symmetrically private information retrieval (SPIR) schemes. In this paper, we propose a fully homomorphic encryption based SPIR scheme in order to further improve the communication cost of SPIR from O((log n)2) to O(log n). Actually, our schemes can be directly used to implement 1-out-of-n oblivious transfer with O(1) sender-side communication complexity.
  • Keywords
    Internet; computational complexity; cryptography; Internet; communication cost; fully-homomorphic encryption based SPIR; sender-side communication complexity; symmetric private information retrieval scheme; Complexity theory; Encryption; Information retrieval; Noise; Protocols; Servers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on
  • Conference_Location
    Wuhan
  • ISSN
    2161-9646
  • Print_ISBN
    978-1-4244-6250-6
  • Type

    conf

  • DOI
    10.1109/wicom.2011.6040523
  • Filename
    6040523
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1654613