International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Pairing-Based Onion Routing with Improved Forward Secrecy

Aniket Kate
Greg Zaverucha
Ian Goldberg
Search ePrint
Search Google
Abstract: This paper presents new protocols for onion routing anonymity networks. We define a provably secure privacy-preserving key agreement scheme in an identity-based infrastructure setting, and use it to forge new onion routing circuit constructions. These constructions, based on a user's selection, offer immediate or eventual forward secrecy at each node in a circuit and require significantly less computation and communication than the telescoping mechanism used by Tor. Further, the use of the identity-based infrastructure also leads to a reduction in the required amount of authenticated directory information. Therefore, our constructions provide practical ways to allow onion routing anonymity networks to scale gracefully.
  title={Pairing-Based Onion Routing with Improved Forward Secrecy},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / Onion routing, Tor, pairing-based cryptography, anonymous key agreement, forward secrecy},
  note={Extended version of a paper published in PETS 2007 13929 received 20 Feb 2008},
  author={Aniket Kate and Greg Zaverucha and Ian Goldberg},