A k-out-of-n oblivious transfer scheme is the interaction between a receiver and a sender where the sender possesses the messages m1, m2, … mn. The receiver needs to access k messages out of the n messages. The scheme is a mechanism in which the receiver obtains no more than the messages m1, m2, … mk which the receiver queried for with the indices 1, 2, … k being oblivious to the sender. We put forward a 1-out-of-2 oblivious transfer scheme. The security of our scheme is based on a decisional subspace assumption, decisional linear assumption and the computational infeasibility of vector decomposition problem a.k.a vector decomposition problem (VDP) assumption. Our scheme uses points on an elliptic curve as the ciphertext. Further, we prove the security of the proposed construction in the universal composability framework by using FCRS - hybrid model.
A k-out-of-n oblivious transfer scheme is the interaction between a receiver and a sender where the sender possesses the messages m1, m2, … mn. The receiver needs to access k messages out of the n messages. The scheme is a mechanism in which the receiver obtains no more than the messages m1, m2, … mk which the receiver queried for with the indices 1, 2, … k being oblivious to the sender. We put forward a 1-out-of-2 oblivious transfer scheme. The security of our scheme is based on a decisional subspace assumption, decisional linear assumption and the computational infeasibility of vector decomposition problem a.k.a vector decomposition problem (VDP) assumption. Our scheme uses points on an elliptic curve as the ciphertext. Further, we prove the security of the proposed construction in the universal composability framework by using FCRS - hybrid model.
Abstract: Oblivious transfer is an important cryptographic protocol in various security applications. For example, in on-line transactions, a k-out-of-n oblivious transfer scheme allows a buyer to privately choose k out of n digital goods from a merchant without learning information about other n−k goods. In this paper, we propose several efficient two-round k-out-of-n oblivious transfer schemes, in which the receiver R sends O(k) messages to the sender S, andS sends O(n) messages back to R. The schemes provide unconditional security for either sender or receiver. The computational security for the other side is based on the Decisional Diffie-Hellman (DDH) or Chosen-Target Computational Diffie-Hellman (CT-CDH) problems. Our schemes have the nice property of universal parameters, that is, each pair of R and S need not hold any secret before performing the protocol. The system parameters can be used by all senders and receivers without any trapdoor specification. In some cases, our OT k n schemes are the most efficient ones in terms of the communication cost, either in rounds or the number of messages. Moreover, one of our schemes is extended to an adaptive oblivious transfer scheme. In that scheme, S sends O(n) messages to R in one round in the commitment phase. For each query of R, onlyO(1) messages are exchanged and O(1) operations are performed. The preliminary version of this paper was published at PKC ’05 [Chu and Tzeng 2005].
This paper proposes an efficient 1-out-2 oblivious transfer scheme from fundamental cryptographic techniques directly. It achieves optimal efficiency in terms of the number of rounds and the total number of exchanged messages for the case that the receiver's choice is unconditionally secure. The computation time of the 1-out-2 oblivious transfer scheme is very efficient, too. The receiver need compute 4 modular exponentiations only, and the sender need compute 8 modular exponentiations. The new construction is secure if the EDDH assumption holds. Since EDDH assumption is weaker than DDH assumption for generic bilinear groups, the new scheme is a good replacement for Wen-Guey Tzeng's oblivious transfer schemes when bilinear group is adopted as construction platform.
Oblivious Transfer (OT), a fundamental primitive in cryptography and a cornerstone of Secure Multi-Party Computation (SMPC), is widely applied in privacy-preserving domains. Constructing efficient and secure OT protocols remains an active research area. To address the limitations of existing OT protocols, such as high time complexity and poor scalability, this paper proposes a secure and efficient k-out-of-n oblivious transfer protocol based on the Paillier homomorphic encryption algorithm . The protocol employs a system of multivariate equations to enable the receiver to select k messages from n messages held by the sender. By integrating multi-threaded parallel processing, the computational speed of ciphertext matrix-vector operations is significantly improved. Additionally, plaintext-ciphertext computation replaces traditional encryption methods to optimize the Paillier algorithm’s efficiency for batch data encryption. Experimental results demonstrate that, compared to recent k-out-of-n OT schemes: when n exceeds 30,000 with k=1, the protocol achieves a 200% performance improvement; when n=512 and k=256, it outperforms existing protocols by approximately 100% in overall efficiency.
Oblivious transfer (OT) protocol is an essential tool in cryptography that provides a wide range of applications such as secure multi-party computation, private information retrieval, private set intersection, contract signing, and privacy-preserving location-based services. The OT protocol has different variants such as one-out-of-2, one-out-of- n , k -out-of- n , and OT extension. In the OT (one-out-of-2, one-out-of- n , and OT extension) protocol, the sender has a set of messages, whereas the receiver has a key. The receiver sends that key to the sender in a secure way; the sender cannot get any information about the received key. The sender encrypts every message by operating on every message using the received key and sends all the encrypted messages to the receiver. The receiver is able to extract only the required message using his key. However, in the k -out-of- n OT protocol, the receiver sends a set of k keys to the sender, and in replay, the sender sends all the encrypted messages. The receiver uses his keys and extracts the required messages, but it cannot gain any information about the messages that it has not requested. Generally, the OT protocol requires high communication and computation cost if we transfer millions of oblivious messages. The OT extension protocol provides a solution for this, where the receiver transfers a set of keys to the sender by executing a few numbers of OT protocols. Then, the sender encrypts all the messages using cheap symmetric key cryptography with the help of a received set of keys and transfers millions of oblivious messages to the receiver. In this work, we present different variants of OT protocols such as one-out-of-2, one-out-of- n , k -out-of- n , and OT extension. Furthermore, we cover various aspects of theoretical security guarantees such as semi-honest and malicious adversaries, universally composable, used techniques, computation, and communication efficiency aspects. From the analysis, we found that the semi-honest adversary-based OT protocols required low communication and computation costs as compared to malicious adversary-based OT protocols.
Non-committing encryption achieved only semantic security,in contrast,applications often require security against chosen ciphertext attacks.A main ingredient in the previous adaptive universally composable(UC)oblivious transfer protocols are non-committing encryptions.the previous proposals are not UC secure against adaptive adversaries in the so-called non-erase model.A new UC secure oblivious transfer protocols were proposed and schemes utilize two primitives of the verifiably smooth projective hashing and deniable encryption as constructed by.the double trapdoor decryption mechanism based on trapdoor commitment.Our construction is based on the decisional composite residuosity in common reference string (CRS) model.We constructed a two-message(1-round) string oblivious transfer protocol,which improves computational efficient that supports message spaces of size exponential and save O(n)-1 rounds communications efficient than bit-OT protocols.