Rivest– Shamir– Adleman (RSA) algorithm
GPTKB entity
Statements (51)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:XMPP_Extension_Protocol
|
| gptkbp:bfsLayer |
3
|
| gptkbp:bfsParent |
gptkb:Ron_Rivest
|
| gptkbp:application |
gptkb:PGP
gptkb:SSL/_TLS secure web browsing email encryption |
| gptkbp:based_on |
factorization of large integers
|
| gptkbp:code |
gptkb:Mathematician
gptkb:Diffie-Hellman DSA |
| gptkbp:developed_by |
gptkb:Adi_Shamir
gptkb:Ron_Rivest gptkb:Leonard_Adleman |
| gptkbp:first_introduced |
gptkb:1977
|
| gptkbp:has_programs |
asymmetric cryptography
|
| gptkbp:historical_significance |
influenced modern cryptography
first widely used public-key algorithm |
| https://www.w3.org/2000/01/rdf-schema#label |
Rivest– Shamir– Adleman (RSA) algorithm
|
| gptkbp:is_a_basis_for |
modular arithmetic
number theory |
| gptkbp:is_implemented_in |
hardware security modules
smart cards software libraries available |
| gptkbp:is_standardized_by |
gptkb:PKCS#1
gptkb:RFC_3447 widely adopted in industry |
| gptkbp:is_used_for |
secure data transmission
|
| gptkbp:is_vulnerable_to |
quantum computing threats
|
| gptkbp:key |
gptkb:Diffie-Hellman_key_exchange
data encryption digital signatures requires secure key storage key exchange private key must be kept secret public key can be shared openly commonly 2048 bits or 4096 bits affects security level longer keys provide better security shorter keys are faster |
| gptkbp:key_issues |
public key and private key
|
| gptkbp:performance |
slower than symmetric algorithms
|
| gptkbp:provides |
encryption
digital signatures |
| gptkbp:reduces |
ciphertext to plaintext
|
| gptkbp:related_to |
gptkb:currency
data integrity authentication information security |
| gptkbp:security_features |
difficulty of factoring large primes
plaintext to ciphertext |