Paper 2024/921

Simple Logarithmic-size LSAG signature

Edsger Hughes
Abstract

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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
LSAGring signaturelog-size
Contact author(s)
edsgerhughes @ protonmail com
History
2024-06-10: approved
2024-06-09: received
See all versions
Short URL
https://ia.cr/2024/921
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2024/921,
      author = {Edsger Hughes},
      title = {Simple Logarithmic-size {LSAG} signature},
      howpublished = {Cryptology ePrint Archive, Paper 2024/921},
      year = {2024},
      note = {\url{https://eprint.iacr.org/2024/921}},
      url = {https://eprint.iacr.org/2024/921}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.