Zero knowledge( ab )

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 ab,ab or a=b.

Thankyou,
Sarad.




Yahoo! Mail
Stay connected, organized, and protected. Take the tour:
http://tour.mail.yahoo.com/mailtour.html



Re: Zero knowledge( ab )

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 ab,ab or a=b.