Paper Info
Title
Universally composable oblivious transfer from lossy encryption and the mceliece assumptions
Abstract
Oblivious transfer (OT) is a primitive of great importance in two-party and multi-party computation. We introduce a general construction of universally composable (UC) oblivious transfer protocols based on lossy cryptosystems in the common reference string (CRS) model, yielding protocols under several assumptions. In order to achieve this, we show that for most known lossy encryption constructions it is possible to distinguish between lossy and injective public keys given the corresponding secret key, similarly to dual-mode encryption in messy mode. Furthermore, we adapt the techniques of our general construction to obtain the first UC secure OT protocol based on the McEliece assumptions, which are coding theory based assumptions that until now have resisted quantum attacks, thus introducing the first UC secure OT protocol based on coding assumptions. However, differently from previous results based on dual-mode encryption, our scheme does not require a trapdoor for opening lossy ciphertexts, relying instead on CRS manipulation and cut-and-choose techniques to construct the simulators. In both constructions we circumvent the need for universally composable string commitment schemes, which are required by previous black-box compilers.
Year
DOI
Venue
2012
10.1007/978-3-642-32284-6_5
ICITS
Keywords
Field
DocType
lossy encryption construction,general construction,lossy cryptosystems,mceliece assumption,common reference string,composable string commitment scheme,crs manipulation,coding assumption,composable oblivious transfer,uc secure ot protocol,lossy ciphertexts,dual-mode encryption
Lossy compression,Computer science,Commitment scheme,Theoretical computer science,Encryption,Coding theory,McEliece cryptosystem,Public-key cryptography,Universal composability,Oblivious transfer,Distributed computing
Conference
Citations 
PageRank 
References 
3
0.37
38
Authors
3
Name
Order
Citations
PageRank
Bernardo Machado David115710.62
Anderson C. A. Nascimento226629.84
Jörn Müller-Quade336138.34