You are looking at a specific version 20211022:193519 of this paper. See the latest version.

Paper 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).

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).

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
digital signaturecombinatoricsplactic monoidsemistandard tableau
Contact author(s)
danibrown @ blackberry com
History
2022-11-21: last of 11 revisions
2021-07-13: received
See all versions
Short URL
https://ia.cr/2021/938
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.