Paper 2009/628 Original: eprint.iacr.org/2009/628 ↗

Using Sphinx to Improve Onion Routing Circuit Construction

Aniket Kate
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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2009-12-26: last updated
2009-12-26: published
Short URL
https://ia.cr/2009/628
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/628,
      author = {Aniket Kate and Ian Goldberg},
      title = {Using Sphinx to Improve Onion Routing Circuit Construction},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/628},
      year = {2009},
      url = {https://eprint.iacr.org/2009/628}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.