Cryptology ePrint Archive: Report 2009/628
Using Sphinx to Improve Onion Routing Circuit Construction
Aniket Kate and Ian Goldberg
Abstract: This paper presents compact message formats for onion routing circuit construction using the Sphinx methodology developed for mixes. We significantly compress the circuit construction messages for three onion routing protocols that have emerged as enhancements to the Tor anonymizing network; namely, Tor with predistributed Diffie-Hellman values, pairing-based onion routing, and certificateless onion routing. Our new circuit constructions are also secure in the universal composability framework, a property that was missing from the original constructions. Further, we compare the performance of our schemes with their older counterparts as well as with each other.
Category / Keywords: cryptographic protocols /
Publication Info: This is the full version of our paper appearing in the 14th International Conference on Financial Cryptography and Data Security (FC 2010).
Date: received 19 Dec 2009
Contact author: akate at cs uwaterloo ca
Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation
Version: 20091226:163647 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]