Alternate document:   Details   A Practical Secure Physical Random Bit Generator (98) Markus Jakobsson, Elizabeth Shriver, Bruce K. Hillyer, Ari Juels

See this document in CiteSeerX!

A Practical Mix (1998)  (Make Corrections)  (47 citations)
Markus Jakobsson
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
belllabs.com/user/markusj/MIX.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cryptosoft.com/html/secpub (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . We introduce a robust and efficient mix-network for exponentiation, and use it to obtain a threshold decryption mix-network for ElGamal encrypted messages, in which mix servers do not need to trust each other for the correctness of the result. If a subset of mix servers cheat, they will be caught with an overwhelming probability, and the decryption can restart after replacing them, in a fashion that is transparent to the participants providing the input to be decrypted. As long as a... (Update)

Cited by:   More
Auditable Privacy: - On Tamper-Evident Mix   (Correct)
Privacy-Preserving Set Operations - Lea Kissner Dawn (2005)   (Correct)
A Sender Verifiable Mix-Net and a New Proof of a Shuffle - Wikström (2005)   (Correct)

Active bibliography (related documents):   More   All
0.3:   How to break a practical MIX and design a new one - Desmedt, Kurosawa (2000)   (Correct)
0.3:   Flash Mixing - Jakobsson (1999)   (Correct)
0.3:   The Sybil Attack - Douceur (2002)   (Correct)

Similar documents based on text:   More   All
0.5:   An Optimally Robust Hybrid Mix Network - Jakobsson, Juels (2001)   (Correct)
0.4:   Optimistic Mixing for Exit-Polls - Golle, Zhong, Boneh, Jakobsson, Juels (2002)   (Correct)
0.3:   Mix-networks with Restricted Routes - Danezis (2003)   (Correct)

Related documents from co-citation:   More   All
32:   Flash mixing - Jakobsson - 1999
26:   Universally verifiable mix-net with verification work independent of the number .. (context) - Abe - 1998
25:   How to Break a Practical MIX and Design a New One - Desmedt, Kurosawa

BibTeX entry:   (Update)

M. Jakobsson. A practical mix. In K. Nyberg, editor, EUROCRYPT '98, pages 448--461. Springer-Verlag, 1998. LNCS No. 1403. http://citeseer.ist.psu.edu/jakobsson98practical.html   More

@article{ jakobsson98practical,
    author = "Markus Jakobsson",
    title = "A Practical Mix",
    journal = "Lecture Notes in Computer Science",
    volume = "1403",
    pages = "448--??",
    year = "1998",
    url = "citeseer.ist.psu.edu/jakobsson98practical.html" }
Citations (may not include all citations):
645   How to Share a Secret (context) - Shamir - 1979
601   A Public-Key Cryptosystem and a Signature Scheme Based on Di.. (context) - ElGamal
326   Non-malleable cryptography - Dolev, Dwork et al.
278   Probabilistic Encryption (context) - Goldwasser, Micali - 1984
254   A practical public key cryptosystem provably secure against .. - Cramer, Shoup
165   Security Proofs for Signature Schemes - Pointcheval, Stern
117   Anonymous connections and onion routing - Syverson, Goldschlag et al. - 1997
89   A threshold cryptosystem without a trusted party (context) - Pedersen
89   Untraceable electronic mail, return addresses, and digital p.. (context) - Chaum - 1981
80   Zero-Knowledge Undeniable Signatures (context) - Chaum
72   How to Share a Function Securely (context) - De Santis, Desmedt et al.
69   Proactive Secret Sharing, or How to Cope with Perpetual Leak.. - Herzberg, Jarecki et al.
65   Proactive Public Key and Signature Systems - Herzberg, Jakobsson et al. - 1997
64   A practical secret voting scheme for large scale elections (context) - Fujioka, Okamoto et al.
51   Designated Verifier Proofs and Their Applications - Jakobsson, Sako et al.
50   ISDN-MIXes: Untraceable Communication with Very Small Bandwi.. - Pfitzmann, Pfitzmann et al. - 1991
42   Universally Verifiable Mix-net with Verification Work Indepe.. (context) - Abe
39   Efficient Signature Generation for Smart Cards (context) - Schnorr
34   Digital Signature Standard (context) - PUB - 1993
33   Mixing email with babel (context) - Gulcu, Tsudik - 1996
32   Fault Tolerant Anonymous Channel - Ogata, Kurosawa et al.
27   Receipt-Free Mix-Type Voting Scheme (context) - Sako, Kilian
15   Distributed `Magic Ink' Signatures - Jakobsson, Yung
13   Some remarks on a receipt free and universally verifiable Mi.. - Michels, Horster
10   How to make personalized web browsing simple, secure, and an.. - Gabber, Gibbons et al.
5   All/nothing election scheme and anonymous channel (context) - Park, Itoh et al.
3   Crowds: Anonymous Web Transactions (context) - Reiter, Rubin
1   Batch Verification with Applications to Program Checking and.. (context) - Bellare, Garay et al.
1   Plaintext Awareness, NonMalleability, and Chosen Ciphertext .. (context) - Bellare, Desai et al.
1   Privacy vs. Anonymity (context) - Jakobsson - 1997
1   Van Antwerpen (context) - Chaum



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cryptosoft.com/html/secpub.htm):   More
A New Approach for Delegation Using Hierarchical Delegation.. - Ding, Petersen (1995)   (Correct)
A Uniform-Complexity Treatment of Encryption and Zero-Knowledge - Goldreich (1991)   (Correct)
On Signature Schemes With Threshold Verification Detecting.. - Petersen, Michels (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC