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.

Jump to: Surface forms Statements Referenced by

Observed surface forms (2)

Surface form Occurrences
DSA 0
Digital Signature Algorithm 3

Statements (50)

Predicate Object
instanceOf cryptographic standard ⓘ
digital signature algorithm ⓘ
abbreviationOf Digital Signature Algorithm NERFINISHED ⓘ
basedOn discrete logarithm problem ⓘ
category asymmetric cryptography ⓘ
comparedWith ElGamal signature scheme NERFINISHED ⓘ
RSA NERFINISHED ⓘ
cryptographicPrimitive modular exponentiation ⓘ
definedIn Digital Signature Standard NERFINISHED ⓘ
designedFor digital signatures ⓘ
domainParameterType g ⓘ
p ⓘ
q ⓘ
fullName Digital Signature Algorithm NERFINISHED ⓘ
hasVariant ECDSA NERFINISHED ⓘ
EdDSA NERFINISHED ⓘ
inspiredBy ElGamal signature scheme NERFINISHED ⓘ
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 NERFINISHED ⓘ
standardizedIn FIPS 186 NERFINISHED ⓘ
standardRevision FIPS 186-2 NERFINISHED ⓘ
FIPS 186-3 NERFINISHED ⓘ
FIPS 186-4 NERFINISHED ⓘ
FIPS 186-5 NERFINISHED ⓘ
updatedKeySize 2048 bits ⓘ
3072 bits ⓘ
usedFor authentication ⓘ
data integrity ⓘ
non-repudiation ⓘ
usesHashFunction cryptographic hash function ⓘ
vulnerableIf nonce k is predictable ⓘ
nonce k is reused ⓘ

Referenced by (4)

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

DSA → abbreviationOf → DSA (Digital Signature Algorithm) ⓘ
this entity surface form: Digital Signature Algorithm
Elliptic Curve Digital Signature Algorithm → comparedTo → DSA (Digital Signature Algorithm) ⓘ
this entity surface form: Digital Signature Algorithm
DSA → fullName → DSA (Digital Signature Algorithm) ⓘ
this entity surface form: Digital Signature Algorithm
ElGamal → relatedTo → DSA (Digital Signature Algorithm) ⓘ