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 22 Oct 2021

Contact author: danibrown at blackberry com

Available format(s): PDF | BibTeX Citation

Note: This version adds some adds some preliminary timing results (with some code to generate the timings). Only two of the previous three plactic multiplications implementation are kept, with none marked as optimized. The attempted constant-time implementation is reported to fail the TIMECOP tests (as would be expected from its variable array-indexing).

Version: 20211022:193519 (All versions of this report)

Short URL: ia.cr/2021/938


[ Cryptology ePrint archive ]