[BD20] B Ratio-based tightness

Mihir Bellare and Wei Dai | INDOCRYPT 2020

發表於 2026-04-14 | 更新於 2026-04-14 | square-root-barrier paper MBDL

It is appendix B of the paperBD20. Other chapters include:

• 1 Introduction
• 2 Preliminaries
• 3 The Multi-Base Discrete Logarithm Problem
• 4 Schnorr Identification and Signatures from MBDL
• 5 MBDL hardness in the Generic Group Model
• A Okamoto Identification and Signature from MBDL

---

References

• BD20 M. Bellare and W. Dai. The Multi-Base Discrete Logarithm Problem: Tight Reductions and Non-Rewinding Proofs for Schnorr Identification and Signatures. In Progress in Cryptology-INDOCRYPT '20, pages 529-552, 2020.