Schnorr signature

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:digital_signature
gptkbp:advantage provable security
short signatures
efficient verification
support for multisignatures
gptkbp:assumes hardness of discrete logarithm problem
gptkbp:basedOn discrete logarithm problem
gptkbp:category public-key cryptography
gptkbp:introducedIn 1989
gptkbp:inventedBy Claus Schnorr
gptkbp:namedAfter Claus Schnorr
gptkbp:patentExpired 2008
gptkbp:relatedTo gptkb:EdDSA
gptkb:ECDSA
gptkbp:standardizedBy ISO/IEC 14888-3
gptkbp:usedIn gptkb:cryptocurrency
cryptography
Bitcoin (since Taproot)
gptkbp:uses gptkb:hash_function
modular arithmetic
gptkbp:bfsParent gptkb:Fiat–Shamir_heuristic
gptkbp:bfsLayer 6
https://www.w3.org/2000/01/rdf-schema#label Schnorr signature