Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Recovery Attack on Bob’s Reused Randomness in CRYSTALS-KYBER and SABER

Satoshi Okada, Yuntao Wang

Published Jan 1, 2021• 2 citations
Publisher
DOI
10.1007/978-3-030-90402-9_9

Related papers

Continuous identity authentication protocol against quantum attacks in satellite integrated smart grid

Chao Huang, Min Yang, Bo Li +1 more

Abstract To address the issue of low efficiency caused by the repeated use of quantum attack resistant static identity authentication methods in a satellite integrated smart grid, this paper proposes a quantum attack resistant continuous identity authentication protocol. First, in the initial authentication stage, in order to reduce computational complexity, the key encryption mechanism in the CRYSTALS‐Kyber algorithm was improved and combined with the NTRU message recovery digital signature scheme to construct a lattice based explicit AKE (Kyber NTRU. AKE), which achieved mutual authentication and negotiated shared tokens. Second, in the continuous authentication stage, incorporating quantum attack resistant tokens into the current algorithm to improve authentication efficiency. The formal analysis results indicate that compared to the weakly forward secure Kyber.AKE in the CRYSTALS‐Kyber algorithm, Kyber‐NTRU.AKE achieves complete forward secrecy, while the non‐formal analysis results demonstrate the security of the continuous authentication phase. Through theoretical analysis and efficiency comparison with Cyber.AKE, the analysis shows that the Cyber‐NTRU.AKE has higher computational and communication efficiency than Cyber.AKE.

Computational Intelligence•Jun 1, 2024•2 citations

Spontaneous symmetry breaking due to randomness

K. Ziegler

Nuclear Physics B•Jan 1, 1987•17 citations

Efficient Continuous Key Agreement With Reduced Bandwidth From a Decomposable KEM

Joohee Lee, Jihoon Kwon, Ji Sun Shin

Continuous Key Agreement (CKA) is a two-party protocol used in double-ratchet protocols such as signal. It enables continuous and synchronous key distribution that generates a fresh key to encrypt each transaction in messenger apps. It guarantees forward secrecy and post-compromise security. In recent years, the post-quantum versions of the double-ratchet protocol and CKA have been intensively studied. In Eurocrypt 2019, Alwenet al. suggest a generic construction of CKA based on the Key Encapsulation Mechanism (KEM), achieving the post-quantum CKA from post-quantum KEMs. They also mention that the bandwidth can be reduced by half using ElGamal KEM. In this paper, we generalize this idea by defining a new primitive called Decomposable Key Encapsulation Mechanism (DKEM) and instantiate it with the promising lattice-based schemes such as CRYSTALS-KYBER and SABER. Using DKEM instantiated with CRYSTALS-KYBER (resp. SABER) and security category 1 parameters, our CKA achieves 51% (resp. 48%) reduced bandwidths compared to the generic construction from KEM. We also implement our CKA on both Intel Xeon E5-1650 v3 and ARMv8 Cortex-A72 processors, respectively, and show that the performance of sender algorithm is improved from 79.29 to 96.94% (resp. from 74.64 to 91.04%) when instantiated with CRYSTALS-KYBER (resp. SABER).

IEEE Access•Jan 1, 2023•4 citations

Randomness from vacuum

Gaia Donati

Nature Photonics•Aug 31, 2016•0 citations

Multitarget Decryption Failure Attacks and Their Application to Saber and Kyber

Jan-Pieter D’Anvers, Senne Batsleer

Lecture notes in computer science•Jan 1, 2022•14 citations

Quantum Randomness

Yale University Press eBooks•Nov 11, 2025•0 citations
Abstract To address the issue of low efficiency caused by the repeated use of quantum attack resistant static identity authentication methods in a satellite integrated smart grid, this paper proposes a quantum attack resistant continuous identity authentication protocol. First, in the initial authentication stage, in order to reduce computational complexity, the key encryption mechanism in the CRYSTALS‐Kyber algorithm was improved and combined with the NTRU message recovery digital signature scheme to construct a lattice based explicit AKE (Kyber NTRU. AKE), which achieved mutual authentication and negotiated shared tokens. Second, in the continuous authentication stage, incorporating quantum attack resistant tokens into the current algorithm to improve authentication efficiency. The formal analysis results indicate that compared to the weakly forward secure Kyber.AKE in the CRYSTALS‐Kyber algorithm, Kyber‐NTRU.AKE achieves complete forward secrecy, while the non‐formal analysis results demonstrate the security of the continuous authentication phase. Through theoretical analysis and efficiency comparison with Cyber.AKE, the analysis shows that the Cyber‐NTRU.AKE has higher computational and communication efficiency than Cyber.AKE.
Continuous Key Agreement (CKA) is a two-party protocol used in double-ratchet protocols such as signal. It enables continuous and synchronous key distribution that generates a fresh key to encrypt each transaction in messenger apps. It guarantees forward secrecy and post-compromise security. In recent years, the post-quantum versions of the double-ratchet protocol and CKA have been intensively studied. In Eurocrypt 2019, Alwenet al. suggest a generic construction of CKA based on the Key Encapsulation Mechanism (KEM), achieving the post-quantum CKA from post-quantum KEMs. They also mention that the bandwidth can be reduced by half using ElGamal KEM. In this paper, we generalize this idea by defining a new primitive called Decomposable Key Encapsulation Mechanism (DKEM) and instantiate it with the promising lattice-based schemes such as CRYSTALS-KYBER and SABER. Using DKEM instantiated with CRYSTALS-KYBER (resp. SABER) and security category 1 parameters, our CKA achieves 51% (resp. 48%) reduced bandwidths compared to the generic construction from KEM. We also implement our CKA on both Intel Xeon E5-1650 v3 and ARMv8 Cortex-A72 processors, respectively, and show that the performance of sender algorithm is improved from 79.29 to 96.94% (resp. from 74.64 to 91.04%) when instantiated with CRYSTALS-KYBER (resp. SABER).