Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/146473
Title: | One-out-of-q OT Combiners |
Author: | Ribes-González, Jordi |
Tutor: | Farràs, Oriol |
Abstract: | In 1-out-of-q Oblivious Transfer (OT) protocols, a sender is able to send one of q>=2 messages to a receiver, all while being oblivious to which message was actually transferred. Moreover, the receiver only learns one of these messages. OT protocols are fundamental cryptographic primitives, as they are used in several cryptographic constructions. Since perfectly secure OT protocols cannot be achieved, they must rely on security assumptions. To mitigate security concerns, one can aim at grounding their security in various assumptions at once. Oblivious Transfer combiners realize this by taking as input a set OT implementations, and producing a single protocol that is secure if sufficiently many of the original implementations are secure. Hence, the security of the resulting protocol holds even in the case that few of the OT implementations are insecure. Previous works on OT combiners address the q=2 case. Here, we present an OT combiner for the case where q>=2 is an arbitrary prime power. Our construction achieves the strong notion of perfect security against active (A,B)-adversaries. For q>2, we prove security against a larger class of adversaries than in previous works. If q is at least the number of used OT candidates, our construction is secure against active adversaries in the honest majority setting, improving on the previously studied q=2 case. The OT construction is based on secret sharing schemes that are of independent interest. |
Keywords: | oblivious transfer OT combiners secret sharing schemes |
Document type: | info:eu-repo/semantics/masterThesis |
Issue Date: | 11-Jun-2019 |
Publication license: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Appears in Collections: | Trabajos finales de carrera, trabajos de investigación, etc. |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
jribesgoFMDP0619report.pdf | Report of TFM | 806,72 kB | Adobe PDF | View/Open |
Share:
This item is licensed under a Creative Commons License