Schnorr signature

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf 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
https://www.w3.org/2000/01/rdf-schema#label Schnorr signature
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 modular arithmetic
hash function
gptkbp:bfsParent gptkb:Fiat–Shamir_heuristic
gptkbp:bfsLayer 6