[openssl-users] Fwd: X9.31 RSA key generation for FIPS validation (180-4)

SecInterlocutor secinterlocutor at gmail.com
Tue Jun 2 11:55:51 UTC 2015


Hello,


Our product was FIPS-certified a few years ago. We are now about to start
the re-certification process.


The test for RSA X9.31 key generation have somewhat changed, or so it looks
like to me anyway.


A few years ago, we received test vectors with the following parameters:
modulus size, e, xp1, xp2, Xp, xq1, xq2, Xq.

The response we provided included the previous parameters and these
generated values: p, q, n, d.


We used  FIPS_rsa_x931_derive_ex()  to generate the values.

I believe this function implements section B.3.6: Generation of Probable
Primes with Conditions Based on Auxiliary Probable Primes. Prime method:
Primes p1, p2, q1,q2, p and q shall all be probable primes.

Is my assumption correct?


If so, we’d like to minimise effort and reuse our test sw for the new tests
in http://csrc.nist.gov/groups/STM/cavp/documents/dss2/rsa2vs.pdf.


I’m looking at section 6.2.1 where the parameters are: modulus size, e,
N=25 (number of iterations). It seems to me that we have to send a response
with all of the other parameters: xp1, xp2, Xp, xq1, xq2, Xq, p, q, n, d.

xp1, xp2, Xp, xq1, xq2, Xq are random numbers, some of them have to be odd.


Which function(s) do you suggest to use to generate them?

Or can I just use FIPS_rsa_x931_generate_key_ex() ? Is this used with a
fixed exponent? Does it also implement section B.3.6?


We also have to indicate to NIST the type of Probabilistic Primality Test
the (specific) OpenSSL functions use:

a)      Table C.2. Minimum number of rounds of M-R testing when generating
primes

b)      Table C.3. Minimum number of rounds of M-R testing when generating
primes using an error probability of 2^–100


Which one(s) does OpenSSL implement? If both, how is that chosen?





Many thanks in advance.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mta.openssl.org/pipermail/openssl-users/attachments/20150602/f49649eb/attachment-0001.html>


More information about the openssl-users mailing list