Unconditionally secure oblivious transfer from real network behavior

dc.contributor.authorPalmieri, Paolo
dc.contributor.authorPereira, Olivier
dc.contributor.editorSakiyama, Kazuo
dc.contributor.editorTerada, Masayuki
dc.contributor.funderUniversité Catholique de Louvain
dc.contributor.funderFonds De La Recherche Scientifique - FNRS
dc.description.abstractSecure 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.sponsorshipUniversité Catholique de Louvain (SCOOP Action de Recherche Concerteés); Fonds De La Recherche Scientifique - FNRS (F.R.S.-FNRS)
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.identifier.citationPalmieri, 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_11en
dc.identifier.journaltitleAdvances in Information and Computer Security: 8th International Workshop on Security, IWSEC 2013, Okinawa, Japan, November 18-20, 2013, Proceedingsen
dc.publisherSpringer Berlin Heidelbergen
dc.relation.ispartofAdvances in Information and Computer Security - 8th International Workshop on Security, IWSEC 2013, Okinawa, Japan, November 18-20, 2013, Proceedings
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_11en
dc.subjectExperimental evidenceen
dc.subjectMulti-party protocolsen
dc.subjectNetwork communicationsen
dc.subjectNoisy channel modelsen
dc.subjectReal-time transport protocolsen
dc.subjectSecure multi-party computationen
dc.subjectUnconditionally secureen
dc.subjectWireless communicationsen
dc.subjectSecurity of dataen
dc.subjectWireless telecommunication systemsen
dc.subjectModel predictive controlen
dc.titleUnconditionally secure oblivious transfer from real network behavioren
dc.typeConference itemen
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
301.97 KB
Adobe Portable Document Format
Accepted version
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
2.71 KB
Item-specific license agreed upon to submission