Blind signatures from Zero knowledge in the Kummer variety

Paulo L. Barreto; Devin D. Reich; Marcos A. Simplicio Jr.; Gustavo H. M. Zanon

Paper 2023/1484

Blind signatures from Zero knowledge in the Kummer variety

Paulo L. Barreto

, University of Washington Tacoma

Devin D. Reich, University of Washington Tacoma

Marcos A. Simplicio Jr.

, University of São Paulo

Gustavo H. M. Zanon

, University of São Paulo

Abstract

We show how to apply the BZ methodology (Blind signatures from Zero knowledge) to obtain blind signatures in the Kummer varieties defined by Montgomery curves. We also describe specially-tailored arithmetic algorithms to facilitate their efficient implementation. The result can be proved secure under appropriate assumptions, appears to resist even the ROS attack (to which most elliptic-curve blind signature schemes succumb), and is arguably one of the most efficient among those proposals that offer similar security guarantees.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Minor revision. XXIII Brazilian Symposium on Information and Computational Systems Security -- SBSeg 2023
Keywords: Blind signatures Zero-knowledge arguments Kummer variety
Contact author(s): pbarreto @ uw edu
devin d reich @ gmail com
msimplicio @ larc usp br
gustavo zanon @ alumni usp br
History: 2023-10-02: approved; 2023-09-28: received; See all versions
Short URL: https://ia.cr/2023/1484
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1484,
      author = {Paulo L. Barreto and Devin D. Reich and Marcos A. Simplicio Jr. and Gustavo H. M. Zanon},
      title = {Blind signatures from Zero knowledge in the Kummer variety},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1484},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1484}
}