Building oblivious transfer on channel delays
| dc.contributor.author | Palmieri, Paolo | |
| dc.contributor.author | Pereira, Olivier | |
| dc.contributor.editor | Lai, Xuejia | |
| dc.contributor.editor | Yung, Moti | |
| dc.contributor.editor | Lin, Dongdai | |
| dc.contributor.funder | Fonds De La Recherche Scientifique - FNRS | en |
| dc.contributor.funder | Université Catholique de Louvain | en |
| dc.date.accessioned | 2017-09-22T11:27:44Z | |
| dc.date.available | 2017-09-22T11:27:44Z | |
| dc.date.issued | 2010-10 | |
| dc.date.updated | 2017-09-20T16:13:21Z | |
| dc.description.abstract | In the information-theoretic setting, where adversaries have unlimited computational power, the fundamental cryptographic primitive Oblivious Transfer (OT) cannot be securely achieved if the parties are communicating over a clear channel. To preserve secrecy and security, the players have to rely on noise in the communication. Noisy channels are therefore a useful tool to model noise behavior and build protocols implementing OT. This paper explores a source of errors that is inherently present in practically any transmission medium, but has been scarcely studied in this context: delays in the communication. In order to have a model for the delays that is both general and comparable to the channels usually used for OT – such as the Binary Symmetric Channel (BSC) – we introduce a new noisy channel, the Binary Discrete-time Delaying Channel (BDDC). We show that such a channel realistically reproduces real-life communication scenarios where delays are hard to predict and we propose a protocol for achieving oblivious transfer over the BDDC. We analyze the security of our construction in the semi-honest setting, showing that our realization of OT substantially decreases the protocol sensitivity to the user’s knowledge of the channel compared to solutions relying on other channel properties, and is very efficient for wide ranges of delay probabilities. The flexibility and generality of the model opens the way for future implementation in media where delays are a fundamental characteristic. | en |
| dc.description.sponsorship | Fonds De La Recherche Scientifique - FNRS (F.R.S.-FNRS); Université Catholique de Louvain (SCOOP Action de Recherche Concertées) | en |
| dc.description.status | Peer reviewed | en |
| dc.description.version | Accepted Version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Palmieri, P. and Pereira, O. (2011) 'Building Oblivious Transfer on Channel Delays', in Lai, X., Yung, M. & Lin, D. (eds.) Information Security and Cryptology: 6th International Conference, Inscrypt 2010, Shanghai, China, October 20-24, 2010, Revised Selected Papers. Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 125-138. doi:10.1007/978-3-642-21518-6_10 | en |
| dc.identifier.doi | 10.1007/978-3-642-21518-6_10 | |
| dc.identifier.endpage | 138 | en |
| dc.identifier.isbn | 978-3-642-21518-6 | |
| dc.identifier.journaltitle | Information Security and Cryptology: 6th International Conference, Inscrypt 2010, Shanghai, China, October 20-24, 2010, Revised Selected Papers | en |
| dc.identifier.startpage | 125 | en |
| dc.identifier.uri | https://hdl.handle.net/10468/4776 | |
| dc.language.iso | en | en |
| dc.publisher | Springer Berlin Heidelberg | en |
| dc.relation.ispartof | Information Security and Cryptology - 6th International Conference, Inscrypt 2010, Shanghai, China, October 20-24, 2010, Revised Selected Papers | |
| dc.relation.uri | https://link.springer.com/chapter/10.1007/978-3-642-21518-6_10 | |
| dc.rights | © Springer-Verlag Berlin Heidelberg 2011. The final publication is available at Springer via https://doi.org/10.1007/978-3-642-21518-6_10 | en |
| dc.subject | Oblivious transfer | en |
| dc.subject | Secure multi-party computation | en |
| dc.subject | Information theoretic security | en |
| dc.subject | Cryptography on noisy channels | en |
| dc.title | Building oblivious transfer on channel delays | en |
| dc.type | Conference item | en |
