Simple, Black-Box Constructions of Adaptively Secure Protocols

TitleSimple, Black-Box Constructions of Adaptively Secure Protocols
Publication TypeBook Chapters
Year of Publication2009
AuthorsChoi SGeol, Dachman-Soled D, Malkin T, Wee H
EditorReingold O
Book TitleTheory of Cryptography
Series TitleLecture Notes in Computer Science
Pagination387 - 402
PublisherSpringer Berlin Heidelberg
ISBN Number978-3-642-00456-8, 978-3-642-00457-5
KeywordsAlgorithm Analysis and Problem Complexity, computers and society, Data Encryption, Discrete Mathematics in Computer Science, Management of Computing and Information Systems, Systems and Data Security

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.