Volume 4392 of the series Lecture Notes in Computer Science pp 404-418
Robuster Combiners for Oblivious Transfer
- Remo MeierAffiliated withDepartment of Computer Science, ETH Zurich, 8092 Zurich
- , Bartosz PrzydatekAffiliated withDepartment of Computer Science, ETH Zurich, 8092 Zurich
- , Jürg WullschlegerAffiliated withDepartment of Computer Science, ETH Zurich, 8092 Zurich
Abstract
A (k; n)-robust combiner for a primitive \({\cal F}\) takes as input n candidate implementations of \({\cal F}\) and constructs an implementation of \({\cal F}\), which is secure assuming that at least k of the input candidates are secure. Such constructions provide robustness against insecure implementations and wrong assumptions underlying the candidate schemes. In a recent work Harnik et al. (Eurocrypt 2005) have proposed a (2;3)-robust combiner for oblivious transfer (OT), and have shown that (1;2)-robust OT-combiners of a certain type are impossible.
In this paper we propose new, generalized notions of combiners for two-party primitives, which capture the fact that in many two-party protocols the security of one of the parties is unconditional, or is based on an assumption independent of the assumption underlying the security of the other party. This fine-grained approach results in OT-combiners strictly stronger than the constructions known before. In particular, we propose an OT-combiner which guarantees secure OT even when only one candidate is secure for both parties, and every remaining candidate is flawed for one of the parties. Furthermore, we present an efficient uniform OT-combiner, i.e., a single combiner which is secure simultaneously for a wide range of candidates’ failures. Finally, our definition allows for a very simple impossibility result, which shows that the proposed OT-combiners achieve optimal robustness.
Keywords
robust combiners oblivious transfer weak oblivious transfer- Title
- Robuster Combiners for Oblivious Transfer
- Book Title
- Theory of Cryptography
- Book Subtitle
- 4th Theory of Cryptography Conference, TCC 2007, Amsterdam, The Netherlands, February 21-24, 2007. Proceedings
- Pages
- pp 404-418
- Copyright
- 2007
- DOI
- 10.1007/978-3-540-70936-7_22
- Print ISBN
- 978-3-540-70935-0
- Online ISBN
- 978-3-540-70936-7
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 4392
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- robust combiners
- oblivious transfer
- weak oblivious transfer
- Industry Sectors
- eBook Packages
- Editors
- Authors
-
- Remo Meier (1)
- Bartosz Przydatek (1)
- Jürg Wullschleger (1)
- Author Affiliations
-
- 1. Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland
Continue reading...
To view the rest of this content please follow the download PDF link above.