|
gptkbp:instanceOf
|
public-key cryptography algorithm
|
|
gptkbp:basedOn
|
difficulty of factoring large integers
|
|
gptkbp:category
|
gptkb:algorithm
digital signature
asymmetric cryptography
|
|
gptkbp:dependsOn
|
integer factorization problem
|
|
gptkbp:firstPublished
|
gptkb:Communications_of_the_ACM
1978
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
RSA algorithm
|
|
gptkbp:introducedIn
|
1977
|
|
gptkbp:inventedBy
|
gptkb:Adi_Shamir
gptkb:Leonard_Adleman
gptkb:Ron_Rivest
|
|
gptkbp:keySize
|
commonly 2048 bits or higher
|
|
gptkbp:namedAfter
|
gptkb:Adleman
gptkb:Rivest
gptkb:Shamir
|
|
gptkbp:notRecommendedFor
|
encrypting large data directly
|
|
gptkbp:oftenUsedWith
|
hybrid cryptosystems
|
|
gptkbp:patentExpired
|
2000
|
|
gptkbp:standardizedBy
|
gptkb:PKCS_#1
|
|
gptkbp:usedFor
|
encryption
digital signatures
|
|
gptkbp:usedIn
|
gptkb:SSL/TLS
gptkb:PGP
SSH
|
|
gptkbp:usesKeyType
|
private key
public key
|
|
gptkbp:usesMathematicalStructure
|
prime numbers
|
|
gptkbp:usesOperation
|
modular exponentiation
|
|
gptkbp:vulnerableTo
|
quantum computers (Shor's algorithm)
|
|
gptkbp:bfsParent
|
gptkb:Ron_Rivest
gptkb:Ronald_Rivest
|
|
gptkbp:bfsLayer
|
4
|