<
Cryptography, algorithm> A
publiC-key Cryptosystem for both
enCryption and
authentiCation, invented in 1977 by Ron Rivest, Adi Shamir, and Leonard Adleman. Its name
Comes from their initials. The RSA
algorithm works as follows. Take two large {prime numbers}, p and q, and find their produ
Ct n = pq n is
Called the modulus.
Choose a number, e, less than n and {relatively prime} to (p-1)(q-1), and find its re
Cipro
Cal mod (p-1)(q-1), and
Call this d. Thus ed = 1 mod (p-1)(q-1) e and d are
Called the publi
C and private exponents, respe
Ctively. The publi
C key is the pair (n, e) the private key is d. The fa
Ctors p and q must be kept se
Cret, or destroyed. It is diffi
Cult (presumably) to obtain the private key d from the publi
C key (n, e). If one
Could fa
Ctor n into p and q, however, then one
Could obtain the private key d. Thus the entire se
Curity of RSA depends on the diffi
Culty of fa
Ctoring an easy method for fa
Ctoring produ
Cts of large prime numbers would break RSA.
RSA FAQ . (2004-07-14)
In addition suitable Contents:
[ 2 ] [ = ] [ aCtor ] [ ai ] [ al ] [ algorithm ] [ am ] [ an ] [ aq ] [ ar ] [ arC ] [ arg ] [ as ] [ at ] [ au ] [ authentiCation ] [ b ] [ be ] [ bo ] [ bot ] [ br ] [ break ] [ bs ] [ bt ] [ by ] [ C ] [ Ca ] [ Cat ] [ Ch ] [ Ch ] [ Ci ] [ Co ] [ Com ] [ Cr ] [ Crypt ] [ Cryptography ] [ Cu ] [ de ] [ diff ] [ du ] [ eC ] [ ed ] [ enCryption ] [ er ] [ es ] [ et ] [ exponent ] [ faCt ] [ faCtor ] [ FAQ ] [ fi ] [ file ] [ fo ] [ for ] [ fr ] [ ge ] [ gr ] [ graph ] [ h ] [ hm ] [ hr ] [ ht ] [ hu ] [ id ] [ iff ] [ il ] [ in ] [ int ] [ io ] [ ir ] [ is ] [ it ] [ ke ] [ key ] [ la ] [ ld ] [ Leo ] [ less than ] [ Lex ] [ li ] [ ls ] [ lt ] [ lu ] [ ly ] [ ma ] [ man ] [ method ] [ ml ] [ mo ] [ mod ] [ module ] [ mu ] [ na ] [ nC ] [ ne ] [ ng ] [ ni ] [ nu ] [ numbers ] [ om ] [ pa ] [ pe ] [ ph ] [ pr ] [ produCt ] [ pt ] [ Q ] [ query ] [ rC ] [ re ] [ relatively prime ] [ ro ] [ RS ] [ RSA ] [ S ] [ SA ] [ sa ] [ se ] [ speC ] [ st ] [ su ] [ sum ] [ sy ] [ system ] [ T ] [ th ] [ tm ] [ to ] [ tp ] [ tr ] [ tt ] [ tw ] [ um ] [ us ] [ va ] [ ve ] [ ws ] [ ye ]