OnlineWoerterBuecher.de
Internes

Lexikon


RSA encryption


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 product 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 reciprocal mod (p-1)(q-1), and call this d. Thus ed = 1 mod (p-1)(q-1) e and d are called the public and private exponents, respectively. The public key is the pair (n, e) the private key is d. The factors p and q must be kept secret, or destroyed. It is difficult (presumably) to obtain the private key d from the public key (n, e). If one could factor n into p and q, however, then one could obtain the private key d. Thus the entire security of RSA depends on the difficulty of factoring an easy method for factoring products 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 ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (8720 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0961 Seconds, with 17 Database-Queries
Zurück zur Startseite