Corpus ID: 44086190

Okamoto Beats Schnorr: On the Provable Security of Multi-Signatures

@article{Drijvers2018OkamotoBS,
  title={Okamoto Beats Schnorr: On the Provable Security of Multi-Signatures},
  author={Manu Drijvers and Kasra Edalatnejad and Bryan Ford and Gregory Neven},
  journal={IACR Cryptol. ePrint Arch.},
  year={2018},
  volume={2018},
  pages={417}
}
  • Manu Drijvers, Kasra Edalatnejad, +1 author Gregory Neven
  • Published 2018
  • Computer Science
  • IACR Cryptol. ePrint Arch.
  • A multisignature scheme allows a group of signers to collaboratively sign a message, creating a single signature that convinces a verifier that every individual signer approved the message. [...] Key Method We then present DG-CoSi, a double-generator variant of CoSi based on the Okamoto (multi)signature scheme, and prove it secure under the discrete-logarithm assumption in the random-oracle model. Our experiments show that the second generator in DG-CoSi barely affects scalability compared to CoSi, allowing…Expand Abstract

    Figures, Tables, and Topics from this paper.

    Explore key concepts

    Links to highly relevant papers for key concepts in this paper:

    Citations

    Publications citing this paper.
    SHOWING 1-5 OF 5 CITATIONS

    Compact Multi-Signatures for Smaller Blockchains

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND

    Thring Signatures and their Applications to Spender-Ambiguous Digital Currencies

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    Towards a Blockchain-Based Healthcare Information System : Invited Paper

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 32 REFERENCES

    Simple Schnorr multi-signatures with applications to Bitcoin

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    On the Security of One-Witness Blind Signature Schemes

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Hash function requirements for Schnorr signatures