Forwarded: Request for Comments on primality testing

Steven M. Bellovin smb at
Tue Jan 23 19:46:52 EST 2007

From: Elaine Barker <elaine.barker at>
To: ebarker at
Subject: Request for Comments on primality testing
Date: Tue, 23 Jan 2007 16:18:59 -0500
X-Mailer: QUALCOMM Windows Eudora Version

NIST received many comments when Draft FIPS 186-3 was posted for public
comment during the spring of 2006 (see Note above). Several comments
concerned the number of tests required for primality testing. In
response, NIST surveyed the latest literature available on this topic
and is providing alternatives for your consideration (see Please provide
comments to ebarker at by February 23rd, 2007, inserting
_Comments on FIPS 186-3 Primality Testing_ in the subject line. NIST is
particularly interested in comments relating to the security of the new
proposal versus the values currently used in Draft FIPS 186-3.

Elaine Barker
National Institute of Standards and Technology
100 Bureau Drive, Stop 8930
Gaithersburg, MD 20899-8930

The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at

More information about the cryptography mailing list