Statements (55)
| Predicate | Object |
|---|---|
| gptkbp:instance_of |
gptkb:crypt
|
| gptkbp:application |
gptkb:SSL/_TLS
digital signatures secure data transmission secure email |
| gptkbp:based_on |
factorization of large integers
|
| gptkbp:decryption_process |
uses private key for decryption
|
| gptkbp:educational_use |
commonly taught in computer science courses
used in cryptography research |
| gptkbp:has_programs |
asymmetric cryptography
|
| gptkbp:historical_significance |
one of the first public key algorithms
paved the way for modern cryptography |
| https://www.w3.org/2000/01/rdf-schema#label |
RSA
|
| gptkbp:invention |
gptkb:Adi_Shamir
gptkb:Ron_Rivest gptkb:1977 gptkb:Leonard_Adleman patented until 2000 |
| gptkbp:is_implemented_in |
various programming languages
|
| gptkbp:is_vulnerable_to |
requires secure key management
susceptible to quantum attacks can be broken with sufficient computational power |
| gptkbp:key |
commonly 2048 bits
commonly 4096 bits |
| gptkbp:key_distribution |
private key must be kept secret
public key can be shared openly |
| gptkbp:key_exchange |
often used for exchanging symmetric keys
|
| gptkbp:key_feature |
requires secure storage of private keys
can use key vault services often involves hardware security modules |
| gptkbp:key_generation |
involves two large prime numbers
includes public and private keys |
| gptkbp:message_integrity |
ensures authenticity of the sender
provides integrity through digital signatures |
| gptkbp:notable_for |
used in software distribution
used in VPNs used in HTTPS used in cryptocurrency transactions used in secure email protocols |
| gptkbp:notable_technique |
gptkb:crypt
gptkb:Gnu_PG gptkb:Open_SSL gptkb:Microsoft_Crypto_API |
| gptkbp:performance |
slower than symmetric algorithms
|
| gptkbp:related_concept |
gptkb:X.509
gptkb:PKCS#1 OAEP PSS |
| gptkbp:related_to |
gptkb:crypt
gptkb:Diffie-Hellman_key_exchange |
| gptkbp:security |
uses public key for encryption
|
| gptkbp:security_basis |
difficulty of factoring large numbers
|
| gptkbp:used_for |
gptkb:crypt
|
| gptkbp:bfsParent |
gptkb:crypt
|
| gptkbp:bfsLayer |
4
|