Code-Based Zero Knowledge PRF Arguments

Brunetta, Carlo; Liang, Bei; Mitrokotsa, Aikaterini

doi:10.1007/978-3-030-30215-3_9

Cited by 3 publications

(2 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The total complexity of the protocol in [87] is Θ( ℓ log ℓ), where are the layers of the used circuit and ℓ is the length of the underlying LPN problem. A special case of code-based ZKPs was introduced in [35], which provides a zero-knowledge protocol for the correct evaluation of a code-based pseudorandom function (PRF). Such proof system allows the prover to convince the veriier that a given output is correctly computed by a code-based PRF using a secret key and an input .…”

Section: Important Zero-knowledge Paradigms Underlying Eficient Exoti...mentioning

confidence: 99%

A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions

et al. 2023

View full text Add to dashboard Cite

Blockchain technology provides efficient and secure solutions to various online activities by utilizing a wide range of cryptographic tools. In this paper, we survey the existing literature on post-quantum secure digital signatures that possess exotic advanced features and which are crucial cryptographic tools used in the blockchain ecosystem for (i) account management, (ii) consensus efficiency, (iii) empowering scriptless blockchain, and (iv) privacy. The exotic signatures that we particularly focus on in this work are the following: multi-/aggregate, threshold, adaptor, blind and ring signatures. Herein the term exotic refers to signatures with properties which are not just beyond the norm for signatures e.g. unforgeability, but also imbue new forms of functionalities. Our treatment of such exotic signatures includes discussions on existing challenges and future research directions in the post-quantum space. We hope that this article will help to foster further research to make post-quantum cryptography more accessible so that blockchain systems can be made ready in advance of the approaching quantum threats.

show abstract

Section: Important Zero-knowledge Paradigms Underlying Eficient Exoti...mentioning

confidence: 99%

A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions

et al. 2023

View full text Add to dashboard Cite

show abstract

“…Te frst technique [11] needs secure PRFs with a succinct zeroknowledge system. Te syndrome-based PRF [34] is the only proposed one with a zero-knowledge argument system. Nevertheless, such an argument system will lead to a very inefcient construction since given an input of length l, the PRF will implement l times of matrix multiplications.…”

Section: Introductionmentioning

confidence: 99%

A Postquantum Linkable Ring Signature Scheme from Coding Theory

Liu,

Wang

2023

Security and Communication Networks

View full text Add to dashboard Cite

Linkable ring signatures (LRSs) are ring signatures with the extended property that a verifier can detect whether two messages were signed by the same ring member. LRSs play an important role in many application scenarios such as cryptocurrency and confidential transactions. The first code-based LRS scheme was put forward in 2018. However, this scheme was pointed out to be insecure. In this paper, we put forward a code-based LRS scheme by constructing a new Stern-like interactive protocol and prove that it meets the security requirements of LRSs. We also give the specific parameters and the performance on the platform of our scheme.

show abstract