Skip to main content
SpringerLink
Log in

A Reputation System to Increase MIX-Net Reliability

  • Conference paper
  • First Online:
Information Hiding (IH 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2137))

Included in the following conference series:

Abstract

We describe a design for a reputation system that increases the reliability and thus efficiency of remailer services. Our reputation system uses a MIX-net in which MIXes give receipts for intermediate messages. Together with a set of witnesses, these receipts allow senders to verify the correctness of each MIX and prove misbehavior to the witnesses.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Masayuki Abe. Universally verifiable MIX with verification work independent of the number of MIX servers. In Advances in Cryptology-EUROCRYPT 1998, LNCS Vol. 1403. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  2. David Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM, 4(2), February 1982.

    Google Scholar 

  3. Yvo Desmedt and Kaoru Kurosawa. How to break a practical MIX and design a new one. In Advances in Cryptology-EUROCRYPT 2000, LNCS Vol. 1803. Springer-Verlag, 2000.

    Google Scholar 

  4. Electronic Frontiers Georgia (EFGA). Anonymous remailer information. <http://anon.efga.org/Remailers/>.

  5. C. Gulcu and G. Tsudik. Mixing E-mail with Babel. In Network and Distributed Security Symposium-NDSS’ 96. IEEE, 1996.

    Google Scholar 

  6. J. Helsingius. anon.penet.fi press release. <http://www.penet.fi/press-english.html>.

  7. Markus Jakobsson. Flash Mixing. In Principles of Distributed Computing-PODC’ 99. ACM, 1999.

    Google Scholar 

  8. D. Kesdogan, M. Egner, and T. Büschkes. Stop-and-go MIXes providing probabilistic anonymity in an open system. In Information Hiding Workshop 1998, LNCS Vol. 1525. Springer Verlag, 1998.

    Chapter  Google Scholar 

  9. Raph Levien. Advogato’s trust metric. <http://www.advogato.org/trust-metric.html>.

  10. Tim May. Cyphernomicon. <http://www2.pro-ns.net/crypto/cyphernomicon.html>.

  11. Tim May. Description of early remailer history. E-mail archived at <http://www.inet-one.com/cypherpunks/dir.1996.08.29-1996.09.04/msg00431.html>.

  12. Tim May. Description of Levien’s pinging service. <http://www2.pro-ns.net/crypto/chapter8.html>.

  13. M. Mitomo and K. Kurosawa. Attack for Flash MIX. In Advances in Cryptology-ASIACRYPT 2000, LNCS Vol. 1976. Springer-Verlag, 2000.

    Chapter  Google Scholar 

  14. M. Ohkubo and M. Abe. A Length-Invariant Hybrid MIX. In Advances in Cryptology-ASIACRYPT 2000, LNCS Vol. 1976. Springer-Verlag, 2000.

    Chapter  Google Scholar 

  15. R Process. Potato Software. <http://www.skuz.net/potatoware/>.

  16. RProcess. Selective denial of service attacks. <http://www.eff.org/pub/Privacy/Anonymity/199909DoSremailvuln.html>.

  17. Zero Knowledge Systems. Freedom version 2 white papers. <http://www.freedom.net/info/whitepapers/>.

Download references

Author information

Authors and Affiliations

  1. Reputation Technologies, Inc, USA

    Roger Dingledine

  2. Massachusetts Institute of Technology, USA

    Michael J. Freedman

  3. Independent consultant, USA

    David Hopwood

  4. Harvard University, USA

    David Molnar

Authors
  1. Roger Dingledine
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael J. Freedman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Hopwood
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. David Molnar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naval Research Laboratory, Washington, DC, 20375, USA

    Ira S. Moskowitz

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dingledine, R., Freedman, M.J., Hopwood, D., Molnar, D. (2001). A Reputation System to Increase MIX-Net Reliability. In: Moskowitz, I.S. (eds) Information Hiding. IH 2001. Lecture Notes in Computer Science, vol 2137. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45496-9_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-45496-9_10

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42733-9

  • Online ISBN: 978-3-540-45496-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation