[Resource Topic] 2024/921: Simple Logarithmic-size LSAG signature

Welcome to the resource topic for 2024/921

Simple Logarithmic-size LSAG signature

Authors: Edsger Hughes


A number of existing cryptosystems use the well-known LSAG signature and its extensions. This article presents a simple logarithmic-size signature scheme LS-LSAG which, despite a radical reduction in size, retains the basic code block of the LSAG signature. Therefore, substituting LS-LSAG for LSAG requires minimal changes to almost any existing coded LSAG extension, making it logarithmic instead of linear.

ePrint: https://eprint.iacr.org/2024/921

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 .