RSA digital signature algorithm

GPTKB entity

Predicate	Object
gptkbp:instanceOf	digital signature
gptkbp:alternativeTo	gptkb:EdDSA gptkb:DSA gptkb:ECDSA
gptkbp:basedOn	gptkb:RSA_algorithm
gptkbp:brokenBy	quantum computers (Shor's algorithm)
gptkbp:category	public key infrastructure asymmetric cryptography
gptkbp:dependsOn	difficulty of integer factorization
gptkbp:deprecatedIn	short key lengths
https://www.w3.org/2000/01/rdf-schema#label	RSA digital signature algorithm
gptkbp:input	private key message hash
gptkbp:introducedIn	1977
gptkbp:inventedBy	gptkb:Adi_Shamir gptkb:Leonard_Adleman gptkb:Ron_Rivest
gptkbp:namedAfter	gptkb:Adleman gptkb:Rivest gptkb:Shamir
gptkbp:notableFor	gptkb:Java_Cryptography_Architecture gptkb:OpenSSL gptkb:GnuPG gptkb:Microsoft_CryptoAPI
gptkbp:output	digital signature
gptkbp:paddingScheme	gptkb:PKCS#1_v1.5 gptkb:PSS
gptkbp:patentExpired	2000
gptkbp:recommendedKeyLength	2048 bits 3072 bits
gptkbp:requires	modular exponentiation key pair large prime numbers padding scheme
gptkbp:standardizedBy	gptkb:PKCS_#1 gptkb:X.509
gptkbp:usedFor	authentication integrity non-repudiation
gptkbp:usedIn	gptkb:SSL/TLS digital certificates email security
gptkbp:uses	public key cryptography hash function private key public key
gptkbp:verificationInput	digital signature public key message hash
gptkbp:vulnerableTo	private key compromise weak random number generation
gptkbp:bfsParent	gptkb:FIPS_186-2 gptkb:FIPS_186-3 gptkb:FIPS_186-4
gptkbp:bfsLayer	6