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

  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 Cryptology ePrint Archive},
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. The increased interest in technologies to decentralize trust has triggered the proposal of two highly efficient Schnorr-based multisignature schemes designed to scale up to thousands of signers, namely CoSi by Syta et al. (S&P 2016) andMuSig by Maxwell et al. (ePrint 2018). TheMuSig scheme was presented with… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 33 references

Simple Schnorr Multi-Signatures with Applications to Bitcoin

IACR Cryptology ePrint Archive • 2018
View 8 Excerpts
Highly Influenced

Keeping Authorities "Honest or Bust" with Decentralized Witness Cosigning

2016 IEEE Symposium on Security and Privacy (SP) • 2016
View 5 Excerpts
Highly Influenced

Scalable Bias-Resistant Distributed Randomness

2017 IEEE Symposium on Security and Privacy (SP) • 2016
View 6 Excerpts
Highly Influenced

On The Security of One-Witness Blind Signature Schemes

IACR Cryptology ePrint Archive • 2012
View 3 Excerpts
Highly Influenced

Bitcoin: A peer-to-peer electronic cash system

Satoshi Nakamoto
View 5 Excerpts
Highly Influenced

Multisignatures secure under the discrete logarithm assumption and a generalized forking lemma

ACM Conference on Computer and Communications Security • 2008
View 10 Excerpts
Highly Influenced