From: ulf@fitug.de (Ulf =?iso-8859-1?Q?M=F6ller?=)
Date: Mon, 10 Nov 1997 12:18:38 -0800 (PST)
To: cryptography@c2.net
Subject: Re: [patent] Secure electronic message transfer and voting scheme
In-Reply-To: <199711071614.KAA29877@dfw-ix11.ix.netcom.com>
Message-ID: <m0xUzXM-0003bQC@ulf.mali.sub.org>
MIME-Version: 1.0
Content-Type: text/plain


>Patent Number: 5682430 
>Inventor(s): Kilian, Joseph John{#buSako, Kazue#} 

The full text is available at <http://patent.womplex.ibm.com>.

The novelty in this patent is an algorithm that uses Fiat-Shamir to
prove that the mixes operate correctly.  The general idea of using
non-interactive zero-knowledge proofs to verify that mixes follow the
protocol was already published by Rackoff and Simon in 1991, although
that is not acknowledged in the patent specification.

Does anyone have details about Kilian's patent application on identity
escrow, other than the paper at <http://www.princeton.edu/~erez/ident.ps>?