Fully Non-interactive Onion Routing with Forward-Secrecy

Dario Catalano 1 Mario Di Raimondo 1 Dario Fiore 2 Rosario Gennaro 3 Orazio Puglisi 1
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR 8548
Abstract : In this paper we put forward a new onion routing protocol which achieves forward secrecy in a fully non-interactive fashion, without requiring any communication from the router and/or the users and the service provider to update time-related keys. We compare this to TOR which requires O(n 2) rounds of interaction to establish a circuit of size n. In terms of the computational effort required to the parties, our protocol is comparable to TOR, but the network latency associated with TOR’s high round complexity ends up dominating the running time. Compared to other recently proposed alternative to TOR (such as the PB-OR and CL-OR protocols) our scheme still has the advantage of being non-interactive (both PB-OR and CL-OR require some interaction to update time-sensitive information), and achieves similar computational performances. We performed extensive implementation and simulation tests that confirm our theoretical analysis. Additionally, while comparing our scheme to PB-OR, we discovered a flaw in the security of that scheme which we repair in this paper. Our solution is based on the application of forward-secure encryption. We design a forward-secure encryption scheme (of independent interest) to be used as the main encryption scheme in an onion routing protocol.
Type de document :
Communication dans un congrès
Javier Lopez; Gene Tsudik. ACNS 2011 - 9th International Conference Applied Cryptography and Network Security, Jun 2011, Nerja, Spain. Springer, 6715, pp.255-273, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-642-21554-4_15〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01110379
Contributeur : Brigitte Briot <>
Soumis le : mercredi 28 janvier 2015 - 09:52:43
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Lien texte intégral

Identifiants

Collections

Citation

Dario Catalano, Mario Di Raimondo, Dario Fiore, Rosario Gennaro, Orazio Puglisi. Fully Non-interactive Onion Routing with Forward-Secrecy. Javier Lopez; Gene Tsudik. ACNS 2011 - 9th International Conference Applied Cryptography and Network Security, Jun 2011, Nerja, Spain. Springer, 6715, pp.255-273, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-642-21554-4_15〉. 〈hal-01110379〉

Partager

Métriques

Consultations de la notice

155