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

On the Tight Multi-user Security of SLH-DSA: A Generic Lifting Approach

Quan Yuan, Chen Qian, Puwen Wei

Published Nov 3, 2026• 0 citations
Publisher
DOI
10.1007/978-981-92-7681-3_4

Related papers

Almost Tight Multi-user Security Under Adaptive Corruptions from LWE in the Standard Model

Shuai Han, Shengli Liu, Zhedong Wang +1 more

Lecture notes in computer science•Jan 1, 2023•8 citations

Tightly Secure ID-based Authenticated Key Exchange

Takumu Mita, Kazuki Yoneyama

In CRYPTO 2021, Han et al. proposed a PKI-based authenticated key exchange (AKE) scheme that satisfies tight security in the standard model by using KEM and digital signature with multi-user security as building blocks. On the other hand, no tightly secure ID-based AKE (ID-AKE) scheme is known. ID-AKE has the advantage that certificate management is unnecessary, and the authentication can be based on the party’s public ID, such as an e-mail address. In this paper, we propose the first tightly secure ID-AKE scheme in the standard model. First, we extend the security model of Han et al.’s PKI-based AKE to the security model for ID-AKE. Next, we introduce a generic construction with multi-user secure KEM and ID-based signature (IBS) as building blocks and prove the tight security in our security model. For instantiating the underlying IBS, we also revisit the security proof of the existing generic construction of tightly secure IBS proposed by Lee et al. We point out a problem in their proof and correct it by strengthening an assumption. As an instantiation of our scheme, a tightly secure ID-AKE scheme under the MDDH assumption can be realized in the standard model.

ACM ASIA Public-Key Cryptography Workshop (APKC)•Jun 28, 2024•0 citations

Weakening Security Assumptions and Oblivious Transfer (Abstract)

Claude Crépeau, Joe Kilian

International Cryptology Conference•Aug 21, 1988•17 citations

Faster Lattice-Based KEMs via a Generic Fujisaki-Okamoto Transform Using Prefix Hashing

Julien Duman, Kathrin Hövelmanns, Eike Kiltz +2 more

Constructing an efficient CCA-secure KEM is generally done by first constructing a passively-secure PKE scheme, and then applying the Fujisaki-Okamoto (FO) transformation. The original FO transformation was designed to offer security in a single user setting. A stronger notion, known as multi-user security, considers the attacker's advantage in breaking one of many user's ciphertexts. Bellare et al. (EUROCRYPT 2000) showed that standard single user security implies multi-user security with a multiplicative tightness gap equivalent to the number of users.

ACM SIGSAC Conference on Computer and Communications Security (CCS)•Nov 12, 2021•38 citations

Secure Computation: A Primer

Geoffroy Couteau

SpringerBriefs in information security and cryptography•Jan 1, 2026•0 citations

Quantum-Resistant AI and Blockchain Protocols for Long-Term Security

Vikram Choudhary

The emergence of cryptographically relevant quantum computers (CRQCs) would compromise today’s dominant public-key primitives (RSA, DiffieHellman, ECDSA), threatening long-lived confidentiality, authentication, and integrity guarantees across AI pipelines and blockchain networks. This manuscript proposes a unified, quantum-resilient architecture that blends NISTstandardized post-quantum cryptography (PQC)—MLKEM for key establishment and ML-DSA or SLH-DSA for digital signatures—with defense-in-depth controls for AI model protection, data privacy, and blockchain protocol evolution. We first motivate the need for migration by outlining quantum attacks (Shor for factoring and discrete logarithms; Grover for quadratic search speedups) and summarize PQC standardization milestones and transition guidance. We then review the literature on lattice-based and hash-based cryptography, homomorphic encryption for privacy-preserving AI, and secure aggregation/differential privacy as complementary privacy technologies. Building on this foundation, we present a methodology for designing and evaluating quantum-resistant AI and blockchain systems, including key-lifecycle hardening, protocol-level hybrids, and crypto-agility. A simulated deployment (1,000 clients; 16 validator nodes; TLS 1.3 with ML-KEM and hybrid handshakes; blockchain transactions signed with ML-DSA and SLH-DSA) measures handshake and signing overheads, throughput, and model-training privacy-utility trade-offs. Results indicate that: (i) PQC-only handshakes add modest latency yet remain acceptable for online APIs; (ii) hybrid ECDHE+ML-KEM offers near-term defense against “store-now-decrypt-later,” with predictable cost; (iii) ML-DSA is practical for blockchain validation at common block sizes, while SLH-DSA suits firmware/codesigning and archival integrity; and (iv) combining PQC with secure aggregation and differentially private training preserves model utility with bounded overhead.

Scientific Journal of Artificial Intelligence and Blockchain Technologies•Jul 2, 2026•0 citations
In CRYPTO 2021, Han et al. proposed a PKI-based authenticated key exchange (AKE) scheme that satisfies tight security in the standard model by using KEM and digital signature with multi-user security as building blocks. On the other hand, no tightly secure ID-based AKE (ID-AKE) scheme is known. ID-AKE has the advantage that certificate management is unnecessary, and the authentication can be based on the party’s public ID, such as an e-mail address. In this paper, we propose the first tightly secure ID-AKE scheme in the standard model. First, we extend the security model of Han et al.’s PKI-based AKE to the security model for ID-AKE. Next, we introduce a generic construction with multi-user secure KEM and ID-based signature (IBS) as building blocks and prove the tight security in our security model. For instantiating the underlying IBS, we also revisit the security proof of the existing generic construction of tightly secure IBS proposed by Lee et al. We point out a problem in their proof and correct it by strengthening an assumption. As an instantiation of our scheme, a tightly secure ID-AKE scheme under the MDDH assumption can be realized in the standard model.
Constructing an efficient CCA-secure KEM is generally done by first constructing a passively-secure PKE scheme, and then applying the Fujisaki-Okamoto (FO) transformation. The original FO transformation was designed to offer security in a single user setting. A stronger notion, known as multi-user security, considers the attacker's advantage in breaking one of many user's ciphertexts. Bellare et al. (EUROCRYPT 2000) showed that standard single user security implies multi-user security with a multiplicative tightness gap equivalent to the number of users.
The emergence of cryptographically relevant quantum computers (CRQCs) would compromise today’s dominant public-key primitives (RSA, DiffieHellman, ECDSA), threatening long-lived confidentiality, authentication, and integrity guarantees across AI pipelines and blockchain networks. This manuscript proposes a unified, quantum-resilient architecture that blends NISTstandardized post-quantum cryptography (PQC)—MLKEM for key establishment and ML-DSA or SLH-DSA for digital signatures—with defense-in-depth controls for AI model protection, data privacy, and blockchain protocol evolution. We first motivate the need for migration by outlining quantum attacks (Shor for factoring and discrete logarithms; Grover for quadratic search speedups) and summarize PQC standardization milestones and transition guidance. We then review the literature on lattice-based and hash-based cryptography, homomorphic encryption for privacy-preserving AI, and secure aggregation/differential privacy as complementary privacy technologies. Building on this foundation, we present a methodology for designing and evaluating quantum-resistant AI and blockchain systems, including key-lifecycle hardening, protocol-level hybrids, and crypto-agility. A simulated deployment (1,000 clients; 16 validator nodes; TLS 1.3 with ML-KEM and hybrid handshakes; blockchain transactions signed with ML-DSA and SLH-DSA) measures handshake and signing overheads, throughput, and model-training privacy-utility trade-offs. Results indicate that: (i) PQC-only handshakes add modest latency yet remain acceptable for online APIs; (ii) hybrid ECDHE+ML-KEM offers near-term defense against “store-now-decrypt-later,” with predictable cost; (iii) ML-DSA is practical for blockchain validation at common block sizes, while SLH-DSA suits firmware/codesigning and archival integrity; and (iv) combining PQC with secure aggregation and differentially private training preserves model utility with bounded overhead.