Cryptology ePrint Archive: Report 2021/938

Plactic signatures

Daniel R. L. Brown

Abstract: Plactic signatures use the plactic monoid (semistandard tableaus with Knuth’s associative multiplication) and full-domain hashing (SHAKE).

Category / Keywords: public-key cryptography / digital signature, combinatorics, plactic monoid, semistandard tableau

Date: received 9 Jul 2021, last revised 17 Dec 2021

Contact author: danibrown at blackberry com

Available format(s): PDF | BibTeX Citation

Note: This version adds (1) a fifth implementation of plactic monoid multiplication, which speeds up verification by a further 15% (so, about 30% faster than the reference implementation), and (2) a preliminary ad hoc implementation of compression, which can compress a 1000-byte public key or signature to about 570 bytes (on average).

Version: 20211217:195056 (All versions of this report)

Short URL: ia.cr/2021/938


[ Cryptology ePrint archive ]