[Resource Topic] 2022/938: Truncated EdDSA/ECDSA Signatures

Welcome to the resource topic for 2022/938

Title:
Truncated EdDSA/ECDSA Signatures

Authors: Thomas Pornin

Abstract:

This note presents some techniques to slightly reduce the size of EdDSA and ECDSA signatures without lowering their security or breaking compatibility with existing signers, at the cost of an increase in signature verification time; verifying a 64-byte Ed25519 signature truncated to 60 bytes has an average cost of 4.1 million cycles on 64-bit x86 (i.e. about 35 times the cost of verifying a normal, untruncated signature).

ePrint: https://eprint.iacr.org/2022/938

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .