#winternitz

[saskiapraha]

Architecture trip to East Bohemia, day 4b: Pardubice (Gočár’s Winternitz-mills)

[jotasapiens]

PQ Crypto: new hash-based signature schemes

I've been working on some new (hash-based) post-quantum signature schemes:

Unbalanced Winternitz Signatures (pdf)

Abstract: We introduce 'uwots' (unbalanced Winternitz one-time signatures): an optimized, tweakable generalization of the Winternitz signature scheme.

Integer Composition Signatures (pdf)

Abstract: We introduce integer composition signatures (ic): a hash-based family of one-time signatures. The family shows improvements over previous schemes like Winternitz: less costly/shorter signatures, verification in constant time, and tweakable parameters allowing optimization for either signing/verifying.

Code

Jotasapiens OTS: ic, icvar, uwots v4 - sha256 754a600b4cef06d5c773440eb9ed1bc0e3ce208827399703ededd833a141a0fc

Edit: We are migrating servers and the code is not available at this time. The download link will be back soon. In the meanwhile, feel free to contact me, and i'll gladly send you a copy of the code.

Edit: the code is back online. It can be download from:

jota.tuxfamily.org