Hello,

Is there any function to generate public/private keys based on known p, q

and exponent values and use these in RSACryptoServiceProvider?

Thanks.

On Feb 8, 8:46m, Jeronimo Bertran

for RSA you know private key when you have modulus (p*q) and

decryption exponent. since you have p and q and exponent d - means

that you already have private key.

if you have both exponents and modulus (but no p and q) - its easy to

find p and q.

if you have (p-1)*(q-1) and one of exponents - to find second exponent

just take multiplicative inverse of first exponent mod (p-1)*(q-1).

if you ask about CRT (Chinese Remainder Theorem) optimization for RSA

decryption when you have d, p and q, all you need is just to calculate

multiplicative inverses of P and Q...

all above could be done easily with help of any biginteger library

that supports modular operations...

-Valery

for RSA you know private key when you have modulus (p*q) and

decryption exponent. since you have p and q and exponent d - means

that you already have private key.

if you have both exponents and modulus (but no p and q) - its easy to

find p and q.

if you have (p-1)*(q-1) and one of exponents - to find second exponent

just take multiplicative inverse of first exponent mod (p-1)*(q-1).

if you ask about CRT (Chinese Remainder Theorem) optimization for RSA

decryption when you have d, p and q, all you need is just to calculate

multiplicative inverses of P and Q...

all above could be done easily with help of any biginteger library

that supports modular operations...

-Valery

1. relative security of the rsa public key exponent

2. Creating an RSA public key from a modulus and exponent

3. Convert PS generated by ghostscript in PS generated by Acrobat

4. crypto key generate rsa error

5. Large amount of keys generated in Crypto\RSA\MachineKeys\

6. How to generate RSA key in CISCO Router 2811

7. What's the use of passphrase used in generated RSA or DSA key?

8. How to generate an RSA Key for HTTPS connection?

9. Large amount of keys generated in Crypto\RSA\MachineKeys\

10. Converting SSH2-RSA key to RSA numbers

11. RSA keys for encryption and in general DSA/RSA/ElGamal-keypairs

12. MSDOS-Based Compilable Code for RSA / Other Public-Key Scheme

2 post • Page:**1** of **1**