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.
随便看	yabaaoaygwyd yabah yaba monkey tumor virus yaba monkey virus yaba virus yabb yabba yabbc yabber yabbie yabbies yabblo yabbse yabby yabc yabcl yabd yabec yabi yabip yabl yablonoi mountains yablonovy mountains yablonovy range yablonovyy range