Welcome to the resource topic for 2020/1245
Title:
Two-round trip Schnorr multi-signatures via delinearized witnesses
Authors: Handan Kilinc Alper, Jeffrey Burdges
Abstract:We construct a two-round Schnorr-based signature scheme (DWMS) by delinearizing two pre-commitments supplied by each signer. DWMS is a secure signature scheme in the algebraic group model (AGM) and the random oracle model (ROM) under the assumption of the hardness of the one-more discrete logarithm problem and the 2-entwined sum problem that we introduce in this paper. Our new m-entwined sum} problem tweaks the k-sum problem in a scalar field using the associated group. We prove the hardness of our new problem in the AGM assuming the hardness of the discrete logarithm problem in the associated group. We believe that our new problem simplifies the security proofs of multi-signature schemes that use the delinearization of commitments.
ePrint: https://eprint.iacr.org/2020/1245
Talk: https://www.youtube.com/watch?v=zVFCPYKgR5U
Slides: https://iacr.org/submit/files/slides/2021/crypto/crypto2021/352/slides.pdf
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 .