Rivest– Shamir– Adleman (RSA) algorithm
GPTKB entity
Statements (51)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:crypt
|
| gptkbp:based_on |
factorization of large integers
|
| gptkbp:decryption_process |
ciphertext to plaintext
|
| 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_vulnerable_to |
quantum computing threats
|
| gptkbp:key |
data encryption
digital signatures key exchange commonly 2048 bits or 4096 bits |
| gptkbp:key_distribution |
private key must be kept secret
public key can be shared openly |
| gptkbp:key_exchange |
gptkb:Diffie-Hellman_key_exchange
|
| gptkbp:key_feature |
requires secure key storage
|
| gptkbp:key_length |
affects security level
longer keys provide better security shorter keys are faster |
| gptkbp:key_pair_generation |
public key and private key
|
| gptkbp:notable_applications |
gptkb:PGP
gptkb:SSL/_TLS secure web browsing email encryption |
| gptkbp:performance |
slower than symmetric algorithms
|
| gptkbp:provides |
encryption
digital signatures |
| gptkbp:related_algorithm |
gptkb:crypt
gptkb:Diffie-Hellman DSA |
| gptkbp:related_to |
gptkb:crypt
data integrity authentication information security |
| gptkbp:security |
plaintext to ciphertext
|
| gptkbp:security_assumption |
difficulty of factoring large primes
|
| gptkbp:used_for |
secure data transmission
|
| gptkbp:bfsParent |
gptkb:Ron_Rivest
|
| gptkbp:bfsLayer |
3
|