Building oblivious transfer on channel delays

Show simple item record

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.date.accessioned 2017-09-22T11:27:44Z
dc.date.available 2017-09-22T11:27:44Z
dc.date.issued 2010-10
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.startpage 125 en
dc.identifier.endpage 138 en
dc.identifier.isbn 978-3-642-21518-6
dc.identifier.uri http://hdl.handle.net/10468/4776
dc.identifier.doi 10.1007/978-3-642-21518-6_10
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.format.mimetype application/pdf en
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
dc.internal.authorcontactother Paolo Palmieri, Computer Science, University College Cork, Cork, Ireland. +353-21-490-3000 Email: paolo.palmieri@ucc.ie en
dc.internal.availability Full text available en
dc.date.updated 2017-09-20T16:13:21Z
dc.description.version Accepted Version en
dc.internal.rssid 411793284
dc.contributor.funder Fonds De La Recherche Scientifique - FNRS en
dc.contributor.funder Université Catholique de Louvain en
dc.description.status Peer reviewed en
dc.identifier.journaltitle Information Security and Cryptology: 6th International Conference, Inscrypt 2010, Shanghai, China, October 20-24, 2010, Revised Selected Papers en
dc.internal.copyrightchecked Yes en
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Shanghai, China en
dc.internal.IRISemailaddress paolo.palmieri@ucc.ie en


Files in this item

This item appears in the following Collection(s)

Show simple item record

This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement