@inbook{ef6cbf34f6de4a1498dd594a52e3fa3f,

title = "Constant-Round Oblivious Transfer in the Bounded Storage Model",

abstract = "We present a constant round protocol for Oblivious Transfer in Maurer's bounded storage model. In this model, a long random string R. is initially transmitted and each of the parties interacts based on a small portion of R. Even though the portions stored by the honest parties are small, security is guaranteed against any malicious party that remembers almost all of the string R. Previous constructions for Oblivious Transfer in the bounded storage model required polynomially many rounds of interaction. Our protocol has only 5 messages. We also improve other parameters, such as the number of bits transferred and the probability of immaturely aborting the protocol due to failure. Our techniques utilize explicit constructions from the theory of derandomization. In particular, we use constructions of almost t-wise independent permutations, randomness extractors and averaging samplers.",

author = "Ding, {Yan Zong} and Danny Harnik and Alon Rosen and Ronen Shaltie",

year = "2004",

doi = "10.1007/978-3-540-24638-1_25",

language = "English",

isbn = "3540210008",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "446--472",

editor = "Moni Naor",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "Germany",

}