Zero knowledge( a>b )

2005-05-09 Thread Sarad AV
hi,

If user A has the integer a and user B has the integer
b, can a zero knowledge proof be developed to show
that a>b,ahttp://tour.mail.yahoo.com/mailtour.html



Re: Zero knowledge( a>b )

2005-05-09 Thread Adam Back
There is a simple protocol for this described in Schneier's Applied
Crypto if you have one handy...

(If I recall the application he illustrates with is: it allows two
people to securely compare salary (which is larger) without either
party divulging their specific salary to each other or to a trusted
intermediary).

Adam

On Mon, May 09, 2005 at 06:00:58AM -0700, Sarad AV wrote:
> hi,
> 
> If user A has the integer a and user B has the integer
> b, can a zero knowledge proof be developed to show
> that a>b,a