Ureader.com  
Microsoft software help and Community
   home   |   control panel login   |   archive   |  
 
DotNet
acad.assignment.mngr
academic
adonet
aspnet
aspnet.announcements
aspnet.build.controls
aspnet.caching
aspnet.datagridcontrol
aspnet.mobile
aspnet.security
aspnet.webcontrols
aspnet.webservices
clr
compactframework
component_services
datatools
distributed_apps
drawing
faqs
framework
framework.wmi
general
internationalization
interop
languages.csharp
languages.jscript
languages.vb
languages.vb.controls
languages.vb.data
languages.vb.upgrade
languages.vc
languages.vc.libraries
myservices
odbcnet
performance
remoting
scripting
sdk
security
setup
vjsharp
vsa
webservi.enhancements
webservices
windowsforms
windowsforms.controls
winforms.databinding
winforms.designtime
xml
  
 
date: Fri, 08 Feb 2008 11:46:31 -0800,    group: microsoft.public.dotnet.security        back       


Generating RSA keys based on p, q, and exponent   
Hello,

Is there any function to generate public/private keys based on known p, q 
and exponent values and use these in RSACryptoServiceProvider?

Thanks.
date: Fri, 08 Feb 2008 11:46:31 -0800   author:   Jeronimo Bertran am

Re: Generating RSA keys based on p, q, and exponent   
On Feb 8, 8:46 pm, Jeronimo Bertran
<jeronimo.bert...@newsgroup.nospam> wrote:
> Hello,
>
> Is there any function to generate public/private keys based on known p, q
> and exponent values and use these in RSACryptoServiceProvider?
>
> Thanks.

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
date: Mon, 11 Feb 2008 00:20:20 -0800 (PST)   author:   Valery Pryamikov

Google
 
Web ureader.com


    COPYRIGHT 2007, YARDI TECHNOLOGY LIMITED, ALL RIGHT RESERVE  |   contact us