
Cryptology ePrint Archive: Submission Received
Submission accepted

Your submission number is xxxx/645 and the password is 1m/QHx. We received a pdf file of 470947 bytes whose SHA256 hash is 5a34b2e99162f8fac46fbf3f3f3ae79f3e55625d506f0e3d7a1a7ab27502eb0c. An email acknowledgement has been sent to burdges@gnunet.org. Please save or print this page for future reference.

Your submission will appear in the archive as shown below once it has been approved by the editor. You will receive another email message with the number when your submission is posted in the archive. Until then, you can revise the submission using its password. If you submit the same article more than once, please add a message to the editor.
Two-round trip Schnorr multi-signatures via delinearized witnesses
Handan Kilinc Alper and Jeffrey Burdges
Abstract

We introduce a new m-entwined ROS problem that tweaks a random inhomogeneities in an overdetermined solvable system of linear equations (ROS) problem in a scalar field using an associated group. We prove hardness of the 2-entwined ROS-like problem in AGM plus ROM, assuming DLOG hardness in the associated group.

Assuming AGM plus ROM plus KOSK and OMDL, we then prove security for a two-round trip Schnorr multi-signature protocol DWMS that creates its witness aka nonce by delinearizing two pre-witnesses supplied by each signer.

At present, DWMS and MuSig-DN are the only known provably secure two-round Schnorr multi-signatures, or equivalently threshold Schnorr signatures.
Date

received 8 Oct 2020
Note

Quick info

    Category / Keywords
    public-key cryptography / digital signatures, multi-signatures, Schnorr signatures,
    Publication information


    Contact
    burdges at gnunet org


