Rivest–Shamir–Adleman cryptosystem

URI: https://gptkb.org/entity/Rivest–Shamir–Adleman_cryptosystem

GPTKB entity

Statements (51)

Predicate	Object
gptkbp:instanceOf	public key infrastructure
gptkbp:alsoKnownAs	gptkb:RSA
gptkbp:basedOn	integer factorization problem
gptkbp:block	equal to key size
gptkbp:category	gptkb:mathematics computer security cryptography
gptkbp:commonIn	gptkb:SSL/TLS gptkb:PGP SSH digital certificates email encryption
gptkbp:countryOfOrigin	gptkb:United_States
gptkbp:dependsOn	difficulty of factoring large integers
gptkbp:enables	authentication confidentiality secure key exchange non-repudiation
gptkbp:firstPublished	gptkb:Communications_of_the_ACM 1978
https://www.w3.org/2000/01/rdf-schema#label	Rivest–Shamir–Adleman cryptosystem
gptkbp:introducedIn	1977
gptkbp:inventedBy	gptkb:Adi_Shamir gptkb:Leonard_Adleman gptkb:Ron_Rivest
gptkbp:key	asymmetric
gptkbp:keyLengthRecommendation	2048 bits or higher
gptkbp:legalStatus	patent expired
gptkbp:messagePaddingRequired	yes
gptkbp:messagePaddingStandard	gptkb:OAEP gptkb:PKCS_#1_v1.5
gptkbp:notRecommendedFor	large data encryption
gptkbp:privateKeyComponent	prime factors (p, q) private exponent (d)
gptkbp:publicKeyComponent	modulus (n) public exponent (e)
gptkbp:relatedTo	gptkb:Elliptic_Curve_Cryptography gptkb:ElGamal_cryptosystem gptkb:Diffie–Hellman_key_exchange
gptkbp:signatureAlgorithm	modular exponentiation
gptkbp:standardizedBy	gptkb:PKCS_#1 gptkb:X.509 gptkb:FIPS_186-4
gptkbp:supportsAlgorithm	modular exponentiation
gptkbp:typicallyUsedFor	digital signature verification encrypting symmetric keys
gptkbp:usedFor	encryption digital signatures
gptkbp:vulnerableTo	quantum computers (Shor's algorithm)
gptkbp:bfsParent	gptkb:Carolyn_Rivest
gptkbp:bfsLayer	5