Better than Advertised Security for Non-interactive Threshold Signatures

Bellare, Mihir; Crites, Elizabeth C.; Komlo, Chelsea; Maller, Mary; Tessaro, Stefano; Zhu, Chenzhi

doi:10.1007/978-3-031-15985-5_18

Cited by 29 publications

(5 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the FROST signature algorithm can generate distributed keys through only two rounds of transactions [22]. Additionally, the reliability and security of the distributed key generated by the FROST signature algorithm has been verified in numerous studies [22,25].…”

Section: Verifiable Credentials Data Model [3]mentioning

confidence: 98%

Key Backup and Recovery for Resilient DID Environment

Kim,

Lee

et al. 2024

Mathematics

View full text Add to dashboard Cite

This paper delves into the advantages of authentication algorithms employing self-sovereign identity, highlighting a reduced communication overhead and the elimination of single points of failure. However, it acknowledges the vulnerability of digital wallets to real-world issues like loss or theft. To address these challenges, we propose an efficient key backup and recovery protocol based on the FROST threshold signature algorithm. This protocol involves trusted third parties and backup devices, ensuring secure secret key sharing and rapid key recovery. Performance evaluations, including key recovery time, demonstrate the protocol’s efficiency and reliability, bolstering the overall robustness of self-sovereign identity systems.

show abstract

Section: Verifiable Credentials Data Model [3]mentioning

confidence: 98%

Key Backup and Recovery for Resilient DID Environment

Kim,

Lee

et al. 2024

Mathematics

View full text Add to dashboard Cite

show abstract

“…However, the FROST signature algorithm can generate a distribution key through only two rounds of transactions [23,24]. In addition, the reliability and security of the distributed key generated by the FROST signature algorithm has been verified in a number of studies [25,26].…”

Section: Frost Signature Algorithmmentioning

confidence: 99%

“…In general, a threshol algorithm based on the Schnorr signature requires at least three rounds of tr However, the FROST signature algorithm can generate a distribution key th two rounds of transactions [23,24]. In addition, the reliability and security of uted key generated by the FROST signature algorithm has been verified in a studies [25,26].…”

Section: Frost Signature Algorithmmentioning

confidence: 99%

A Study on the Interoperability Technology of Digital Identification Based on WACI Protocol with Multiparty Distributed Signature

Kim

Choi

et al. 2023

Sensors

View full text Add to dashboard Cite

In digital identity authentication, credentials are typically stored in a digital wallet and authenticated through a single key-based signature and public key verification. However, ensuring compatibility between systems and credentials can be challenging and the existing architecture can create a single point of failure, which can hinder system stability and prevent data interchange. To address this problem, we propose a multiparty distributed signature structure using FROST, a Schnorr signature-based threshold signature algorithm, applied to the WACI protocol framework for credential interaction. This approach eliminates a single point of failure and secures the signer’s anonymity. Additionally, by following standard interoperability protocol procedures, we can ensure interoperability during the exchange of digital wallets and credentials. This paper presents a method that combines a multiparty distributed signature algorithm and an interoperability protocol, and discusses the implementation results.

show abstract

“…Since the ECDSA scheme is a standard signature scheme that is widely used in cryptocurrency such as Bitcoin, many studies have been conducted to convert the ECDSA scheme into an efficient threshold ECDSA scheme [19][20][21][22]. Recently, efficient TS schemes have been proposed by modifying Schnorr signatures [23][24][25]. An important difference between TS schemes and MS schemes is the key generation process.…”

Section: Related Workmentioning

confidence: 99%

Two-Round Multi-Signatures from Okamoto Signatures

Lee

Kim

2023

Mathematics

View full text Add to dashboard Cite

Multi-signatures (MS) are a special type of public-key signature (PKS) in which multiple signers participate cooperatively to generate a signature for a single message. Recently, applications that use an MS scheme to strengthen the security of blockchain wallets or to strengthen the security of blockchain consensus protocols are attracting a lot of attention. In this paper, we propose an efficient two-round MS scheme based on Okamoto signatures rather than Schnorr signatures. To this end, we first propose a new PKS scheme by modifying the Okamoto signature scheme and prove the unforgeability of our PKS scheme under the discrete logarithm assumption in the algebraic group model (AGM) and the non-programmable random oracle model (ROM). Next, we propose a two-round MS scheme based on the new PKS scheme and prove the unforgeability of our MS scheme under the discrete logarithm assumption in the AGM and the non-programmable ROM. Our MS scheme is the first one to prove security among two-round MS based on Okamoto signatures.

show abstract

Better than Advertised Security for Non-interactive Threshold Signatures

Cited by 29 publications

References 32 publications

Key Backup and Recovery for Resilient DID Environment

Key Backup and Recovery for Resilient DID Environment

A Study on the Interoperability Technology of Digital Identification Based on WACI Protocol with Multiparty Distributed Signature

Two-Round Multi-Signatures from Okamoto Signatures

Contact Info

Product

Resources

About