(2022) On the Adaptive Security of the Threshold BLS Signature Scheme.
|
Text
Thresh_BLS.pdf Download (728kB) | Preview |
Abstract
Threshold signatures are a crucial tool for many distributed protocols. As shown by Cachin, Kursawe, and Shoup (PODC `00), schemes with unique signatures are of particular importance, as they allow to implement distributed coin flipping very efficiently and without any timing assumptions. This makes them an ideal building block for (inherently randomized) asynchronous consensus protocols. The threshold-BLS signature of Boldyreva (PKC `03) is both unique and very compact, but unfortunately lacks a security proof against adaptive adversaries. Thus, current consensus protocols either rely on less efficient alternatives or are not adaptively secure. In this work, we revisit the security of the threshold BLS signature by showing the following results, assuming t adaptive corruptions: - We give a modular security proof that follows a two-step approach: 1) We introduce a new security notion for distributed key generation protocols (DKG). We show that it is satisfied by several protocols that previously only had a static security proof. 2) Assuming any DKG protocol with this property, we then prove unforgeability of the threshold BLS scheme. Our reductions are tight and can be used to substantiate real-world parameter choices. - To justify our use of strong assumptions such as the algebraic group model (AGM) and the hardness of one-more-discrete logarithm (OMDL), we prove an impossibility result: Even in the AGM, a strong interactive assumption is required in order to prove the scheme secure.
| Item Type: | Conference or Workshop Item (A Paper) (Speech) |
|---|---|
| Divisions: | Julian Loss (JL) |
| Conference: | CCS ACM Conference on Computer and Communications Security |
| Depositing User: | Renas Bacho |
| Date Deposited: | 13 Oct 2022 11:00 |
| Last Modified: | 13 Oct 2022 11:00 |
| Primary Research Area: | NRA2: Reliable Security Guarantees |
| URI: | https://publications.cispa.saarland/id/eprint/3845 |
Actions
Actions (login required)
 |
View Item |