From Key Encapsulation to Authenticated Group Key Establishment—A Compiler for Post-Quantum Primitives †

Persichetti, Edoardo; Steinwandt, Rainer; Corona, Adriana Suárez

doi:10.3390/e21121183

Cited by 6 publications

(14 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The authors of [10] designed a lattice-based signature scheme to build a threshold-based post-quantum multi-secret sharing for a secure verifiable blockchain. Based on the lattice signature scheme, the authors of [25] stated a quantumresistance authentication, the authors of [26] designed an identity-based anti-quantum privacy-preserving blind authentication, and the authors of [27] described a compiler for post-quantum primitives.…”

Section: Relevant Workmentioning

confidence: 99%

A Quantum Blind Multi-Signature Method for the Industrial Blockchain

Cai

Shi

Han

et al. 2021

Entropy

View full text Add to dashboard Cite

Traditional anti-quantum methods and multi-signature technologies to secure the blockchain against quantum attacks will quickly reduce the efficiency and scalability of the industrial blockchain, where the computational resources will experience a polynomial rise with the increasing number of traders. Here, a quantum blind multi-signature method is proposed for the multi-party transaction to provide anti-quantum security. First, the proposed multi-party transaction frame and quantum key distribution in the industrial blockchain are introduced. It integrates a novel quantum blind multi-signature algorithm that is based on the quantum entanglement mechanism, and it is absolutely secure in theory. Second, the anti-quantum multi-signature algorithm is illustrated, where there are four phases, i.e., initialization, signing, verification, and implementation. Third, the security and complexity of the proposed framework are analyzed and compared with related methods in references, and our proposed method is verified to be able to offer good computational performance and blockchain scalability for multi-party transaction. Last, the paper is summarized and future research directions are proposed.

show abstract

Section: Relevant Workmentioning

confidence: 99%

A Quantum Blind Multi-Signature Method for the Industrial Blockchain

Cai

Shi

Han

et al. 2021

Entropy

View full text Add to dashboard Cite

show abstract

“…Here, ADGK refers to the protocol in Apon et al (2019) and ADGK † is an authenticated version of ADGK, obtained by applying the Katz-Yung compiler. PSS refers to the solution in Persichetti et al (2019).…”

Section: Protocol Specificationmentioning

confidence: 99%

“…Let us compare the performance of the above protocol with two state-of-the-art fully postquantum solutions for group key establishment (Apon et al, 2019;Persichetti et al, 2019). For clarity, we assume that the number of users is n + 1 for every protocol.…”

Section: Performancementioning

confidence: 99%

See 1 more Smart Citation

Group Key Establishment in a Quantum-Future Scenario

Vasco¹,

Pozo²,

Steinwandt³

2020

Informatica

Self Cite

View full text Add to dashboard Cite

In cryptography, key establishment protocols are often the starting point paving the way towards secure execution of different tasks. Namely, the parties seeking to achieve some cryptographic task, often start by establishing a common high-entropy secret that will eventually be used to secure their communication. In this paper, we put forward a security model for group key establishment (GAKE) with an adversary that may execute efficient quantum algorithms, yet only once the execution of the protocol has concluded. This captures a situation in which keys are to be established in the present, while security guarantees must still be provided in the future when quantum resources may be accessible to a potential adversary. Further, we propose a protocol design that can be proven secure in this model. Our proposal uses password authentication and builds upon efficient and reasonably well understood primitives: a message authentication code and a post-quantum key encapsulation mechanism. The hybrid structure dodges potential efficiency downsides, like large signatures, of some "true" post-quantum authentication techniques, making our protocol a potentially interesting fit for current applications with long-term security needs.

show abstract

“…For instance, Persichetti et al. [16] presented a three‐round protocol constructed from a KEM and a signature scheme; each user needs to compute only one signature. González Vasco et al.…”

Section: Introductionmentioning

confidence: 99%

Secure post‐quantum group key exchange: Implementing a solution based on Kyber

Pablos¹,

Vasco²

2023

IET Communications

View full text Add to dashboard Cite

Quantum computing poses fascinating challenges for current cryptography, threatening the security of many schemes and protocols widely used today. To adapt to this reality, the U.S. National Institute for Standards and Technology (NIST) is currently running a standardization process in search of post-quantum (classical, yet resistant to quantum attacks) cryptographic tools, focusing on signature schemes and key encapsulation mechanisms. Many of the competing proposals also include designs for two-party key exchange, which can be combined in different ways to fit scenarios involving n ≥ 2 parties, that is, yielding group key exchange protocols. However, very few implementations of such group protocols are available to practitioners, which face a non-trivial challenge when deciding how to implement a protocol for establishing secure group sessions in this new post-quantum scenario. With this in mind, the authors report on the implementation of a secure postquantum group key exchange protocol in the so-called Quantum Random Oracle Model. The protocol decided to implement is based on a KEM called Kyber, which is one of the finalists of the NIST competition. Not only this group construction is the only one available in the literature using a NIST finalist, but also, among all post-quantum designs the authors are aware of, it uses this strongest security model (as, e.g. in other proposals, the adversarial interaction with the hash functions of the system is assumed to be exclusively classical). Furthermore, experimental evidence is provided supporting this choice in terms of performance, even if the number of involved entities is large (up to 2000). All data and code are publicly available.

show abstract

From Key Encapsulation to Authenticated Group Key Establishment—A Compiler for Post-Quantum Primitives †

Cited by 6 publications

References 18 publications

A Quantum Blind Multi-Signature Method for the Industrial Blockchain

A Quantum Blind Multi-Signature Method for the Industrial Blockchain

Group Key Establishment in a Quantum-Future Scenario

Secure post‐quantum group key exchange: Implementing a solution based on Kyber

Contact Info

Product

Resources

About