|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
41st Annual Symposium on Foundations of Computer Science
Concurrent oblivious transfer
Redondo Beach, California
November 12-November 14
ISBN: 0-7695-0850-2
| ASCII Text | x | ||
| J.A. Garay, P. MacKenzie, "Concurrent oblivious transfer," Foundations of Computer Science, IEEE Annual Symposium on, pp. 314, 41st Annual Symposium on Foundations of Computer Science, 2000. | |||
| BibTex | x | ||
| @article{ 10.1109/SFCS.2000.892120, author = {J.A. Garay and P. MacKenzie}, title = {Concurrent oblivious transfer}, journal ={Foundations of Computer Science, IEEE Annual Symposium on}, volume = {0}, year = {2000}, issn = {0272-5428}, pages = {314}, doi = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2000.892120}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Foundations of Computer Science, IEEE Annual Symposium on TI - Concurrent oblivious transfer SN - 0272-5428 SP EP A1 - J.A. Garay, A1 - P. MacKenzie, PY - 2000 VL - 0 JA - Foundations of Computer Science, IEEE Annual Symposium on ER - | |||
We consider the problem of designing an efficient oblivious transfer (OT) protocol that is provably secure in a concurrent setting, i.e., where many OT sessions may be running concurrently with their messages interleaved arbitrarily. Known OT protocols use zero-knowledge proofs, and no concurrent zero-knowledge proofs are known that use less than a poly-logarithmic number of rounds (at least without requiring a pre-processing phase, a public random string, an auxiliary string, timing constraints, or pre-distributed public keys). We introduce a model for proving security of concurrent OT protocols, and present a protocol that is proven secure in this model based on the decisional Diffie-Hellman problem. The protocol is efficient, requiring only a slightly non-constant number of rounds. Index Terms: protocols; cryptography; timing; concurrent oblivious transfer; protocol; concurrent setting; zero-knowledge proofs; poly-logarithmic number; public random string; auxiliary string; timing constraints; decisional Diffie-Hellman problem
Citation:
J.A. Garay, P. MacKenzie, "Concurrent oblivious transfer," focs, pp.314, 41st Annual Symposium on Foundations of Computer Science, 2000
Usage of this product signifies your acceptance of the Terms of Use.
