Simple, Black-Box Constructions of Adaptively Secure Protocols
Title | Simple, Black-Box Constructions of Adaptively Secure Protocols |
Publication Type | Book Chapters |
Year of Publication | 2009 |
Authors | Choi SGeol, Dachman-Soled D, Malkin T, Wee H |
Editor | Reingold O |
Book Title | Theory of Cryptography |
Series Title | Lecture Notes in Computer Science |
Pagination | 387 - 402 |
Publisher | Springer Berlin Heidelberg |
ISBN Number | 978-3-642-00456-8, 978-3-642-00457-5 |
Keywords | Algorithm Analysis and Problem Complexity, computers and society, Data Encryption, Discrete Mathematics in Computer Science, Management of Computing and Information Systems, Systems and Data Security |
Abstract | We present a compiler for transforming an oblivious transfer (OT) protocol secure against an adaptive semi-honest adversary into one that is secure against an adaptive malicious adversary. Our compiler achieves security in the universal composability framework, assuming access to an ideal commitment functionality, and improves over previous work achieving the same security guarantee in two ways: it uses black-box access to the underlying protocol and achieves a constant multiplicative overhead in the round complexity. As a corollary, we obtain the first constructions of adaptively secure protocols in the stand-alone model using black-box access to a low-level primitive. |
URL | http://link.springer.com/chapter/10.1007/978-3-642-00457-5_23 |