Unconditionally secure oblivious transfer from real network behavior

Show simple item record

dc.contributor.author Palmieri, Paolo
dc.contributor.author Pereira, Olivier
dc.contributor.editor Sakiyama, Kazuo
dc.contributor.editor Terada, Masayuki
dc.date.accessioned 2017-09-22T08:45:16Z
dc.date.available 2017-09-22T08:45:16Z
dc.date.issued 2013-11
dc.identifier.citation Palmieri, P. and Pereira, O. (2013) 'Unconditionally Secure Oblivious Transfer from Real Network Behavior', in Sakiyama, K. & Terada, M. (eds.) Advances in Information and Computer Security: 8th International Workshop on Security, IWSEC 2013, Okinawa, Japan, November 18-20, 2013, Proceedings. Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 168-182. doi:10.1007/978-3-642-41383-4_11 en
dc.identifier.startpage 168 en
dc.identifier.endpage 182 en
dc.identifier.isbn 978-3-642-41383-4
dc.identifier.uri http://hdl.handle.net/10468/4769
dc.identifier.doi 10.1007/978-3-642-41383-4_11
dc.description.abstract Secure multi-party computation (MPC) deals with the problem of shared computation between parties that do not trust each other: they are interested in performing a joint task, but they also want to keep their respective inputs private. In a world where an ever-increasing amount of computation is outsourced, for example to the cloud, MPC is a subject of crucial importance. However, unconditionally secure MPC protocols have never found practical application: the lack of realistic noisy channel models, that are required to achieve security against computationally unbounded adversaries, prevents implementation over real-world, standard communication protocols. In this paper we show for the first time that the inherent noise of wireless communication can be used to build multi-party protocols that are secure in the information-theoretic setting. In order to do so, we propose a new noisy channel, the Delaying-Erasing Channel (DEC), that models network communication in both wired and wireless contexts. This channel integrates erasures and delays as sources of noise, and models reordered, lost and corrupt packets. We provide a protocol that uses the properties of the DEC to achieve Oblivious Transfer (OT), a fundamental primitive in cryptography that implies any secure computation. In order to show that the DEC reflects the behavior of wireless communication, we run an experiment over a 802.11n wireless link, and gather extensive experimental evidence supporting our claim. We also analyze the collected data in order to estimate the level of security that such a network can provide in our model. We show the flexibility of our construction by choosing for our implementation of OT a standard communication protocol, the Real-time Transport Protocol (RTP). Since the RTP is used in a number of multimedia streaming and teleconference applications, we can imagine a wide variety of practical uses and application settings for our construction. en
dc.description.sponsorship Université Catholique de Louvain (SCOOP Action de Recherche Concerteés); Fonds De La Recherche Scientifique - FNRS (F.R.S.-FNRS)
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher Springer Berlin Heidelberg en
dc.relation.ispartof Advances in Information and Computer Security - 8th International Workshop on Security, IWSEC 2013, Okinawa, Japan, November 18-20, 2013, Proceedings
dc.relation.uri https://link.springer.com/chapter/10.1007/978-3-642-41383-4_11
dc.rights © Springer-Verlag Berlin Heidelberg 2013. The final publication is available at Springer via https://doi.org/10.1007/978-3-642-41383-4_11 en
dc.subject Experimental evidence en
dc.subject Multi-party protocols en
dc.subject Network communications en
dc.subject Noisy channel models en
dc.subject Real-time transport protocols en
dc.subject Secure multi-party computation en
dc.subject Unconditionally secure en
dc.subject Wireless communications en
dc.subject Cryptography en
dc.subject Security of data en
dc.subject Wireless telecommunication systems en
dc.subject Model predictive control en
dc.title Unconditionally secure oblivious transfer from real network behavior 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:02:32Z
dc.description.version Accepted Version en
dc.internal.rssid 411793279
dc.contributor.funder Université Catholique de Louvain
dc.contributor.funder Fonds De La Recherche Scientifique - FNRS
dc.description.status Peer reviewed en
dc.identifier.journaltitle Advances in Information and Computer Security: 8th International Workshop on Security, IWSEC 2013, Okinawa, Japan, November 18-20, 2013, Proceedings en
dc.internal.copyrightchecked Yes en
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Okinawa, Japan 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