|
gptkbp:instanceOf
|
public key infrastructure
|
|
gptkbp:alternativeTo
|
gptkb:ECC_(Elliptic_Curve_Cryptography)
gptkb:ElGamal_cryptosystem
|
|
gptkbp:basedOn
|
difficulty of factoring large integers
|
|
gptkbp:category
|
gptkb:mathematics
computer security
cryptography
|
|
gptkbp:combines
|
hybrid cryptosystems
|
|
gptkbp:dependsOn
|
integer factorization problem
|
|
gptkbp:firstPublished
|
gptkb:Communications_of_the_ACM
1978
|
|
gptkbp:hasAlgorithmStep
|
encryption
decryption
key generation
signature generation
signature verification
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
RSA cryptosystem
|
|
gptkbp:introducedIn
|
1977
|
|
gptkbp:inventedBy
|
gptkb:Adi_Shamir
gptkb:Leonard_Adleman
gptkb:Ron_Rivest
|
|
gptkbp:keySize
|
commonly 2048 bits or higher
|
|
gptkbp:namedAfter
|
gptkb:Rivest–Shamir–Adleman
|
|
gptkbp:notRecommendedFor
|
encrypting large data directly
|
|
gptkbp:patentExpired
|
2000
|
|
gptkbp:privateKey
|
(n, d)
|
|
gptkbp:publicKey
|
(n, e)
|
|
gptkbp:requires
|
key management
key generation
secure random number generation
|
|
gptkbp:standardizedBy
|
gptkb:IEEE_1363
gptkb:PKCS_#1
gptkb:X.509
|
|
gptkbp:supportsAlgorithm
|
modular exponentiation
|
|
gptkbp:usedFor
|
digital signatures
key exchange
secure data transmission
|
|
gptkbp:usedIn
|
gptkb:SSL/TLS
gptkb:PGP
gptkb:S/MIME
SSH
digital certificates
|
|
gptkbp:uses
|
gptkb:Euler's_totient_function
modular arithmetic
prime numbers
private key
public key
asymmetric encryption
|
|
gptkbp:vulnerableTo
|
quantum computers (Shor's algorithm)
|
|
gptkbp:weakness
|
small public exponent attacks
padding oracle attacks
|
|
gptkbp:bfsParent
|
gptkb:Euler's_totient_function
gptkb:Rabin_cryptosystem
gptkb:Euler's_totient_function_φ(n)
gptkb:homomorphic_encryption
gptkb:Probabilistic_Signature_Scheme
|
|
gptkbp:bfsLayer
|
6
|