• DocumentCode
    1420529
  • Title

    A Practical Framework for t -Out-of- n Oblivious Transfer With Security Against Covert Adversarie

  • Author

    Zeng, Bing ; Tartary, Christophe ; Xu, Peng ; Jing, Jiandu ; Tang, Xueming

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
  • Volume
    7
  • Issue
    2
  • fYear
    2012
  • fDate
    4/1/2012 12:00:00 AM
  • Firstpage
    465
  • Lastpage
    479
  • Abstract
    Oblivious transfer plays a fundamental role in the area of secure distributed computation. In particular, this primitive is used to search items in decentralized databases. Using a variant of smooth projective hash previously presented by Zeng , we construct a practical framework for t-out-of- n oblivious transfer in the plain model without any set-up assumption. It can be implemented under a variety of standard intractability assumptions, including the decisional Diffie-Hellman assumption, the decisional N -th residuosity assumption, the decisional quadratic residuosity assumption, and the learning with error problem. It is computationally secure in the presence of covert adversaries and only requires four rounds of communication. Compared to existing practical protocols with fully-simulatable security against covert adversaries or malicious adversaries, our framework is generally more efficient.
  • Keywords
    cryptographic protocols; distributed databases; learning (artificial intelligence); covert adversaries; decentralized databases; decisional Diffie-Hellman assumption; decisional N-th residuosity assumption; decisional quadratic residuosity assumption; distributed computation; learning; malicious adversaries; oblivious transfer; protocols; security; smooth projective hash; Cryptography; Indexes; Protocols; Receivers; Vectors; Computational security; covert adversaries; oblivious transfer; secure multiparty computation; smooth projective hashing;
  • fLanguage
    English
  • Journal_Title
    Information Forensics and Security, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1556-6013
  • Type

    jour

  • DOI
    10.1109/TIFS.2012.2184096
  • Filename
    6129505