Alternative protocols for generalized oblivious transfer

Authors:
Bhavani Shankar;Kannan Srinathan;C. Pandu Rangan
Affiliations:
Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, India;Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, India;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India
Venue:
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Year:
2008

Citing 9
Cited 4

Founding crytpography on oblivious transfer

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Public-randomness in public-key cryptography (extended abstract)

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques on Advances in cryptology
m out of n Oblivious Transfer

ACISP '02 Proceedings of the 7th Australian Conference on Information Security and Privacy
Equivalence Between Two Flavours of Oblivious Transfers

CRYPTO '87 A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology
Oblivious Transfer with a Memory-Bounded Receiver

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Private Simultaneous Messages Protocols with Applications

ISTCS '97 Proceedings of the Fifth Israel Symposium on the Theory of Computing Systems (ISTCS '97)
On the Power of Nonlinear Secret-Sharing

CCC '01 Proceedings of the 16th Annual Conference on Computational Complexity
Efficient 1-Out-of-n Oblivious Transfer Schemes with Universally Usable Parameters

IEEE Transactions on Computers
Information theoretic reductions among disclosure problems

SFCS '86 Proceedings of the 27th Annual Symposium on Foundations of Computer Science

Universally Composable Adaptive Priced Oblivious Transfer

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
Generalized oblivious transfer by secret sharing

Designs, Codes and Cryptography
Secret-sharing schemes: a survey

IWCC'11 Proceedings of the Third international conference on Coding and cryptology
Restricted adaptive oblivious transfer

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Protocols for Generalized Oblivious Transfer(GOT) were introduced by Ishai and Kushilevitz [10]. They built it by reducing GOT protocols to standard 1-out-of-2 oblivious transfer protocols based on private protocols. In our protocols, we provide alternative reduction by using secret sharing schemes instead of private protocols. We therefore show that there exist a natural correspondence between GOT and general secret sharing schemes and thus the techniques and tools developed for the latter can be applied equally well to the former.