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 B. Ford and G. Neven},
  journal={IACR Cryptol. ePrint Arch.},
  year={2018},
  volume={2018},
  pages={417}
}
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
Simple Schnorr multi-signatures with applications to Bitcoin
Efficient and Secure Implementation of BLS Multisignature Scheme on TPM
Compact Multi-Signatures for Smaller Blockchains
Thring Signatures and their Applications to Spender-Ambiguous Digital Currencies
Towards a Blockchain-Based Healthcare Information System : Invited Paper

References

SHOWING 1-10 OF 32 REFERENCES
Simple Schnorr multi-signatures with applications to Bitcoin
Accountable-subgroup multisignatures: extended abstract
Multisignatures Using Proofs of Secret Key Possession, as Secure as the Diffie-Hellman Problem
On the Security of One-Witness Blind Signature Schemes
The Power of Proofs-of-Possession: Securing Multiparty Signatures against Rogue-Key Attacks
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme
Hash function requirements for Schnorr signatures
...
1
2
3
4
...