DSA (Digital Signature Algorithm)

E700388

cryptographic standard digital signature algorithm

DSA (Digital Signature Algorithm) is a widely used public-key cryptographic standard for creating and verifying digital signatures, originally based on principles similar to those of the ElGamal signature scheme.

Try in SPARQL Jump to: Surface forms Disambiguation Statements Elicitation Referenced by

All labels observed (3)

Label	Occurrences
Digital Signature Algorithm	7
Digital Signature Standard	2
DSA (Digital Signature Algorithm) canonical	1

How this entity was disambiguated

This entity first appeared as the object of triple T7934637 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.

NED1 Entity disambiguation (via context triple) gpt-5-mini-2025-08-07

Target entity: DSA (Digital Signature Algorithm)
Context triple: [ElGamal, relatedTo, DSA (Digital Signature Algorithm)]

A. Elliptic Curve Digital Signature Algorithm
Elliptic Curve Digital Signature Algorithm is a public-key cryptographic method that uses elliptic curve mathematics to create compact, secure digital signatures for authentication and data integrity.
B. EdDSA
EdDSA (Edwards-curve Digital Signature Algorithm) is a modern public-key signature scheme designed for high performance, security, and resistance to side-channel attacks, commonly used with curves like Ed25519.
C. RSA
RSA is a widely used public-key cryptographic algorithm that enables secure key exchange and digital signatures in many internet security protocols.
D. RSA
RSA is the three-letter World Rugby trigram used to represent the South Africa national rugby union team in international competitions and official records.
E. ElGamal
ElGamal is a public-key cryptosystem based on the discrete logarithm problem, widely used for secure encryption and digital signatures in various cryptographic protocols.
F. None of above. chosen
G. Unsure - the case is ambiguous/there is not enough information to decide.

NED2 Entity disambiguation (via description) gpt-5-mini-2025-08-07

Target entity: DSA (Digital Signature Algorithm)
Target entity description: DSA (Digital Signature Algorithm) is a widely used public-key cryptographic standard for creating and verifying digital signatures, originally based on principles similar to those of the ElGamal signature scheme.

A. Elliptic Curve Digital Signature Algorithm
Elliptic Curve Digital Signature Algorithm is a public-key cryptographic method that uses elliptic curve mathematics to create compact, secure digital signatures for authentication and data integrity.
B. EdDSA
EdDSA (Edwards-curve Digital Signature Algorithm) is a modern public-key signature scheme designed for high performance, security, and resistance to side-channel attacks, commonly used with curves like Ed25519.
C. RSA
RSA is a widely used public-key cryptographic algorithm that enables secure key exchange and digital signatures in many internet security protocols.
D. RSA
RSA is the three-letter World Rugby trigram used to represent the South Africa national rugby union team in international competitions and official records.
E. ElGamal
ElGamal is a public-key cryptosystem based on the discrete logarithm problem, widely used for secure encryption and digital signatures in various cryptographic protocols.
F. None of above. chosen

Statements (50)

Predicate	Object
instanceOf	cryptographic standard ⓘ digital signature algorithm ⓘ
abbreviationOf	Digital Signature Algorithm ⓘ linked to: DSA (Digital Signature Algorithm)
basedOn	discrete logarithm problem ⓘ
category	asymmetric cryptography ⓘ
comparedWith	ElGamal signature scheme ⓘ linked to: ElGamal RSA ⓘ
cryptographicPrimitive	modular exponentiation ⓘ
definedIn	Digital Signature Standard ⓘ linked to: DSA (Digital Signature Algorithm)
designedFor	digital signatures ⓘ
domainParameterType	g ⓘ p ⓘ q ⓘ
fullName	Digital Signature Algorithm ⓘ linked to: DSA (Digital Signature Algorithm)
hasVariant	ECDSA ⓘ linked to: Elliptic Curve Digital Signature Algorithm EdDSA ⓘ
inspiredBy	ElGamal signature scheme ⓘ linked to: ElGamal
introducedInYear	1991 ⓘ
keyType	private key ⓘ public key ⓘ
mathematicalStructure	multiplicative group modulo prime ⓘ
notUsedFor	encryption ⓘ key exchange ⓘ
operation	signature generation ⓘ signature verification ⓘ
originalKeySizeIncrement	64-bit increments ⓘ
originalKeySizeRange	512–1024 bits ⓘ
publishedInYear	1994 ⓘ
requires	generator g ⓘ large prime modulus p ⓘ subgroup order q ⓘ
securityDependsOn	random per-message nonce k ⓘ
signatureComponent	r ⓘ s ⓘ
signatureGenerationUses	private key ⓘ
signatureVerificationUses	public key ⓘ
standardizedBy	NIST ⓘ linked to: National Institute of Standards and Technology
standardizedIn	FIPS 186 ⓘ
standardRevision	FIPS 186-2 ⓘ FIPS 186-3 ⓘ FIPS 186-4 ⓘ FIPS 186-5 ⓘ
updatedKeySize	2048 bits ⓘ 3072 bits ⓘ
usedFor	authentication ⓘ data integrity ⓘ non-repudiation ⓘ
usesHashFunction	cryptographic hash function ⓘ
vulnerableIf	nonce k is predictable ⓘ nonce k is reused ⓘ

How these facts were elicited