Abstract:Oblivious transfer (OT ) is a cryptographic primitive used for choice information hiding for the receiver .As a basic tool for high-level multi-party cryptographic protocol construction ,it plays an important role in numerous specific applications .In the k-out-of-n OT (OT k n ) ,the receiver acquires k selections among the n choice in an oblivious manner .Generally ,the construction of the OT kn involves lots of group exponential operations ,which brings a heavy burden for embedded devices with limited computational capabilities . With the proliferation of cloud computing ,it is feasible to implement complex cryptographic primitives with the support of powerful computing recourse and high-speed dedicated network provided by the cloud service provider (CSP) .In this paper ,we propose a service-assisted k-out-of-n OT protocol in single server architecture ,which outsources the vast majority of exponentiation operations to the cloud . This scheme is constructed with secret sharing and other fundamental public-key primitives ,and it achieves provable security on none-collusion semi-honest model under the decisional Diffie-Hellamn (DDH) hard problem ;meanwhile it ensures data privacy against the cloud server .Besides ,a detailed description of scheme construction and security proof is presented in the context .As a basic cryptographic primitive in cloud environment ,the single server-added oblivious transfer protocol will play an important role in designs of general cloud-assisted multi-party computation protocol as well as developments of secure and efficient cloud service software .

Provably secure 1-out-of-n Oblivious Transfer scheme

Quantum Oblivious Transfer Based on POVM Measurements.

Unconditionally Secure Quantum Oblivious Transfer

A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions

Asymptotically secure All-or-nothing Quantum Oblivious Transfer

Unconditionally Secure Quantum m-out-of-n Oblivious Transfer

An Efficient Single Server-Aided K-out-of-n Oblivious Transfer Protocol

1-Shot Oblivious Transfer and 2-Party Computation from Noisy Quantum Storage

Quantum Rabin oblivious transfer using two pure states

Cryptanalysis and Improvement of a K-out-of-n Oblivious Transfer Protocol.

Supersonic OT: Fast Unconditionally Secure Oblivious Transfer

Lower Bounds for Quantum Oblivious Transfer

Mobile Agent Protection Based on Non-Interactive Secure Function Evaluation

Simulatable Adaptive Oblivious Transfer with Statistical Receiver’s Privacy

Insecurity of Quantum Two-Party Computation with Applications to Cheat-Sensitive Protocols and Oblivious Transfer Reductions

Incomplete quantum oblivious transfer with perfect one-sided security

Spacetime-constrained oblivious transfer

Post-Quantum Oblivious Transfer from Smooth Projective Hash Functions with Grey Zone

Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States

1-out-of-n Oblivious Signatures: Security Revisited and a Generic Construction with an Efficient Communication Cost

Practical Fully Simulatable Oblivious Transfer with Sublinear Communication.