Simulatable Oblivious Transfer Protocols Based on Blind Signature

Oblivious Transfer protocol (OTP) is a paramount important primitive tool in modern cryptography. Essentially, OTP can be used to construct a secure multi-party computation protocol and distributed oblivious transfer protocol (DOTP). DOTP is the general OTP in the distributed setting. Private information retrieval (PIR) and symmetric private information retrieval (SPIR) problems are also analogous to those of the OTP. Due to its importance, the task of constructing efficient and secure OTP has attracted a lot interests. In this paper, a paradigm of OPT protocol and a practical fully-simulatable OTP protocol based on blind GDH (Gap Diffie-Hellman) signature are presented. The proposed schemes can achieve higher efficiency and better security than the popular Malkhi & Sella scheme. The salient property of short signature length of GDH signature scheme enables our proposals applicable to low-bandwidth communication environments.