Some Remarks on Universal Re-encryption and A Novel Practical Anonymous Tunnel

  • Tianbo Lu
  • Binxing Fang
  • Yuzhong Sun
  • Li Guo
Conference paper

DOI: 10.1007/11534310_90

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3619)
Cite this paper as:
Lu T., Fang B., Sun Y., Guo L. (2005) Some Remarks on Universal Re-encryption and A Novel Practical Anonymous Tunnel. In: Lu X., Zhao W. (eds) Networking and Mobile Computing. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg

Abstract

In 2004 Golle, Jakobsson, Juels and Syverson presented a new encryption scheme called the universal re-encryption [GJJS04] for mixnets [Cha81] which was extended by Gomulkiewicz et al. [GKK04]. We discover that this scheme and its extension both are insecure against a chosen ciphertext attack proposed by Pfitzmann in 1994 [Pfi94]. Another drawback of them is low efficiency for anonymous communications due to their long ciphertexts, i.e., four times the size of plaintext. Accordingly, we devise a novel universal and efficient anonymous tunnel, rWonGoo, for circuit-based low-latency communications in large scale peer-to-peer environments to dramatically decrease possibility to suffer from the attack [Pfi94]. The basic idea behind rWonGoo is to provide anonymity with re-encryption and random forwarding, obtaining practicality, correctness and efficiency in encryption in the way differing from the layered encryption systems [Cha81] that can be difficult to achieve correctness of tunnels.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tianbo Lu
    • 1
    • 2
  • Binxing Fang
    • 1
    • 2
  • Yuzhong Sun
    • 1
    • 2
  • Li Guo
    • 1
    • 2
  1. 1.Software Division, Institute of Computing TechnologyChinese Academy of SciencesBeijingP.R. China
  2. 2.Graduate School of Chinese Academy of SciencesBeijingP.R. China

Personalised recommendations