RSA encryption

(cryptography, algorithm)A public-key cryptosystem for bothencryption and authentication, invented in 1977 by RonRivest, Adi Shamir, and Leonard Adleman. Its name comes fromtheir initials.

The RSA algorithm works as follows. Take two large prime numbers, p and q, and find their product n = pq; n is calledthe modulus. Choose a number, e, less than n and relatively prime to (p-1)(q-1), and find its reciprocal mod (p-1)(q-1),and call this d. Thus ed = 1 mod (p-1)(q-1); e and d arecalled the public and private exponents, respectively. Thepublic key is the pair (n, e); the private key is d. Thefactors p and q must be kept secret, or destroyed. It isdifficult (presumably) to obtain the private key d from thepublic key (n, e). If one could factor n into p and q,however, then one could obtain the private key d. Thus theentire security of RSA depends on the difficulty of factoring;an easy method for factoring products of large prime numberswould break RSA.

RSA FAQ.

单词	rsa encryption
释义	DictionarySeeRSA RSA encryption RSA encryption (cryptography, algorithm)A public-key cryptosystem for bothencryption and authentication, invented in 1977 by RonRivest, Adi Shamir, and Leonard Adleman. Its name comes fromtheir initials. The RSA algorithm works as follows. Take two large prime numbers, p and q, and find their product n = pq; n is calledthe modulus. Choose a number, e, less than n and relatively prime to (p-1)(q-1), and find its reciprocal mod (p-1)(q-1),and call this d. Thus ed = 1 mod (p-1)(q-1); e and d arecalled the public and private exponents, respectively. Thepublic key is the pair (n, e); the private key is d. Thefactors p and q must be kept secret, or destroyed. It isdifficult (presumably) to obtain the private key d from thepublic key (n, e). If one could factor n into p and q,however, then one could obtain the private key d. Thus theentire security of RSA depends on the difficulty of factoring;an easy method for factoring products of large prime numberswould break RSA. RSA FAQ.
随便看	tool without an interesting name toolworks reference library tool you up toom tooma too many too many acronyms :-) too many balls in the air too many bloody acronyms too many brain cells too many characters too many chefs in the kitchen too many chiefs too many chiefs and not enough indians too many chiefs, not enough indians too many choices too many connections too many cooks too many cooks in the kitchen too many cooks spoil the broth too many cooks spoil the soup too many cooks spoil the stew too many damn acronyms too many damn lawyers too many formals