[6267] in cryptography@c2.net mail archive
why q|(p-1) in DLP protocols
daemon@ATHENA.MIT.EDU (Arrianto Mukti Wibowo)
Tue Dec 14 11:34:31 1999
Message-ID: <009d01bf45fc$186dfe00$8c3d8489@muki>
Reply-To: "Arrianto Mukti Wibowo" <iscp9063@nus.edu.sg>
From: "Arrianto Mukti Wibowo" <iscp9063@nus.edu.sg>
To: <cryptography@c2.net>
Date: Tue, 14 Dec 1999 14:20:06 +0800
MIME-Version: 1.0
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
Hi professors...
I'm a student studying cryptography and e-cash. I've been wondering, why
many cryptographic protocols based on discrete log problem such as Schnorr,
Brand's e-cash, Chaum & Pedersen's DLP blind signature, etc, we must choose
a prime q & p where q divides (p-1)? q is the exponentiation modulo and p is
the 'equation modulo'.
Does it has something to do with Pollard (p-1) ?
Thank you very much.
Sincerely,
-mukti
========================================
Check out my homepage: www.geocities.com/SiliconValley/8972
> biodata, resumes, hobby, words of wisdom
> Indonesian E-Commerce Resource Website (bahasa Indonesia)
www.geocities.com/SiliconValley/8972/resource.html
electronic payment systems, Indonesian e-commerce law,
credit card crimes in the Internet (you should know!), etc...
