Simple Logarithmic-size LSAG signature

Edsger Hughes

Paper 2024/921

Simple Logarithmic-size LSAG signature

Edsger Hughes

Abstract

A number of existing cryptosystems use the well-known linear-size LSAG signature concept, extending it in many ways. This article presents a simple logarithmic-size signature LS-LSAG which, despite a radical reduction in size, retains the basic code block of LSAG. Therefore, substituting LS-LSAG for LSAG requires minimal changes to almost any existing LSAG/CLSAG-based solution, making it logarithmic instead of linear.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: LSAG CLSAG ring signature log-size
Contact author(s): edsgerhughes @ protonmail com
History: 2024-07-08: revised; 2024-06-09: received; See all versions
Short URL: https://ia.cr/2024/921
License: 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}
}