RSA

E5909

asymmetric cryptographic algorithm digital signature scheme encryption scheme public-key cryptographic algorithm

RSA is a widely used public-key cryptographic algorithm that enables secure key exchange and digital signatures in many internet security protocols.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (10)

Label	Occurrences
RSA canonical	28
RSA public-key cryptosystem	7
RSA cryptosystem	6
RSA Cryptography Standard	2
RSA encryption schemes	2
RSA algorithm	1
RSA encryption	1
RSA encryption algorithm	1
RSA public-key cryptography	1
RSASSA-PSS	1

Statements (60)

Predicate	Object
instanceOf	asymmetric cryptographic algorithm ⓘ digital signature scheme ⓘ encryption scheme ⓘ public-key cryptographic algorithm ⓘ
basedOn	integer factorization problem ⓘ
commonlyUsedWith	Advanced Encryption Standard ⓘ surface form: AES
comparedWith	Elliptic Curve Cryptography ⓘ
consideredInsecureAtKeySize	512 bits ⓘ 768 bits ⓘ
hasComponent	decryption algorithm ⓘ encryption algorithm ⓘ key generation algorithm ⓘ signature generation algorithm ⓘ signature verification algorithm ⓘ
inventedBy	Adi Shamir ⓘ Leonard Adleman ⓘ Ronald L. Rivest ⓘ surface form: Ron Rivest
keyGenerationStep	choose public exponent e ⓘ compute n = p × q ⓘ compute private exponent d as modular inverse of e modulo φ(n) ⓘ compute φ(n) ⓘ select two large random primes p and q ⓘ
namedAfter	Adi Shamir ⓘ Leonard Adleman ⓘ Ronald L. Rivest ⓘ surface form: Ron Rivest
privateKeyComponent	modulus n ⓘ private exponent d ⓘ
publicKeyComponent	modulus n ⓘ public exponent e ⓘ
requires	large prime numbers ⓘ random number generation ⓘ
securityDependsOn	difficulty of factoring large composite integers ⓘ
slowerThan	symmetric-key algorithms for bulk encryption ⓘ
standardizedIn	PKCS #1 ⓘ RFC 8017 ⓘ
supports	decryption ⓘ digital signatures ⓘ encryption ⓘ key encapsulation ⓘ
typicalKeySize	1024 bits ⓘ 2048 bits ⓘ 3072 bits ⓘ 4096 bits ⓘ
usedFor	certificate authentication ⓘ digital signatures ⓘ secure email ⓘ secure key exchange ⓘ software code signing ⓘ
usedInProtocol	IPsec ⓘ PGP ⓘ S/MIME ⓘ SSH ⓘ SSL ⓘ TLS ⓘ
uses	Euler’s totient function ⓘ modular exponentiation ⓘ private key ⓘ public key ⓘ
vulnerableTo	quantum attacks via Shor’s algorithm ⓘ
yearOfInvention	1977 ⓘ

Referenced by (50)

Full triples — surface form annotated when it differs from this entity's canonical label.

TLS → supportsAlgorithmFamily → RSA ⓘ

New Directions in Cryptography → influenced → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

Dropbear SSH → supportsKeyType → RSA ⓘ

RSA Award for Excellence in Mathematics → namedAfter → RSA ⓘ

Ronald L. Rivest → notableWork → RSA ⓘ

this entity surface form: RSA cryptosystem

Ronald L. Rivest → knownFor → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

Ronald L. Rivest → coInventorOf → RSA ⓘ

this entity surface form: RSA cryptosystem

PGP → supportsAlgorithmType → RSA ⓘ

PKCS #1 → defines → RSA ⓘ

this entity surface form: RSA encryption schemes

PKCS #1 → usedFor → RSA ⓘ

this entity surface form: RSA encryption

PKCS #1 → appliesTo → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

PKCS #1 → focusesOn → RSA ⓘ

this entity surface form: RSA algorithm

RFC 8017 → defines → RSA ⓘ

this entity surface form: RSA Cryptography Standard

RFC 8017 → defines → RSA ⓘ

this entity surface form: RSASSA-PSS

Elliptic Curve Cryptography → comparedTo → RSA ⓘ

DNSSEC → supportsAlgorithm → RSA ⓘ

Adi Shamir → knownFor → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

Adi Shamir → coInvented → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

Leonard Adleman → knownFor → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

Leonard Adleman → coInvented → RSA ⓘ

this entity surface form: RSA public-key cryptosystem

RFC 8332 → keyType → RSA ⓘ

DNSSEC ZSK → algorithm → RSA ⓘ

Pageant → supportsKeyType → RSA ⓘ

Always Encrypted → supportsAlgorithm → RSA ⓘ

GNU Privacy Guard → supportsAlgorithm → RSA ⓘ

Euler’s totient function φ(n) → roleIn → RSA ⓘ

this entity surface form: RSA cryptosystem

Fermat's little theorem → usedIn → RSA ⓘ

this entity surface form: RSA cryptosystem

Let’s Encrypt → supportsKeyType → RSA ⓘ

ElGamal → comparedTo → RSA ⓘ

NIST SP 800-56B → algorithmFamily → RSA ⓘ

RFC 5702 → definesUsageWith → RSA ⓘ

DNSSEC KSK → mayUseAlgorithm → RSA ⓘ

HSM → supportsAlgorithm → RSA ⓘ

subject surface form: Hardware security module

OpenSSL → supportsAlgorithm → RSA ⓘ

BoringSSL → supportsAlgorithm → RSA ⓘ

JSON Web Tokens (JWT) → signatureAlgorithmType → RSA ⓘ

subject surface form: JSON Web Token

EMSA-PSS → usedWith → RSA ⓘ

EMSA-PSS → compatibleWith → RSA ⓘ

this entity surface form: RSA public-key cryptography

RFC 3447 → specifies → RSA ⓘ

this entity surface form: RSA Cryptography Standard

RFC 3447 → specifies → RSA ⓘ

this entity surface form: RSA encryption schemes

RFC 3447 → topic → RSA ⓘ

ECC → comparedTo → RSA ⓘ

Ed25519 → comparedTo → RSA ⓘ

Adi → coInvented → RSA ⓘ

subject surface form: Adi Shamir

this entity surface form: RSA encryption algorithm

Shamir’s attack on RSA with low decryption exponent → targets → RSA ⓘ

this entity surface form: RSA cryptosystem

Elliptic Curve Digital Signature Algorithm → hasAdvantageOver → RSA ⓘ

OpenSSH → supportsKeyType → RSA ⓘ

DSA → relatedAlgorithm → RSA ⓘ

Euler’s theorem → usedIn → RSA ⓘ

this entity surface form: RSA cryptosystem

MTProto encryption protocol → usesPrimitive → RSA ⓘ

subject surface form: MTProto