Anonymity without Cryptography

[Faustine]

Some of you probably heard this paper presented live...any thoughts? ~F.

Anonymity without Cryptography (2001)

Dahlia Malkhi and Elan Pavlov

School of Computer Science and Engineering
The Hebrew University of Jerusalem, Israel

Abstract: This paper presents an encryption-free anonymizing network that 
is efficient to use, and does not require the use of conventional 
cryptography by the users of the network. The method, Anonymous Multi Party 
Computation (AMPC), uses a variation of Chaum's mixnets that utilizes value-
splitting to hide inputs, and hence requires no "conditionally-secure" 
operations of its users. This is achieved under the assumption that there 
are secure channels between good participants, and under a suitable 
resilience threshold assumption that, in our worst adversarial scenario, is 
a square-root of the system. Our new paradigm provides users electronic 
privacy without trusting any computer to perform heavy cryptographic 
operations on their behalf in various applications, e.g., electronic voting.

http://citeseer.nj.nec.com/malkhi01anonymity.html