Systematic study of decryption and re-encryption leakage: the case of Kyber

DOI10.1007/978-3-030-99766-3_11MaRDI QIDQ6086403zbMATH OpenOpenAlexFDO

Authors Melissa Azouaoui, Olivier Bronchain, Clément Hoffmann, Yulia Kuzovkova, Tobias M. Schneider, François-Xavier Standaert

Publication date 12 December 2023

Published in Constructive Side-Channel Analysis and Secure Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-99766-3_11

zbMATH Keywords

Fujisaki-Okamoto transformationkey encapsulation mechanismmaskingpost-quantum cryptographyside-channel attacks

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Tight Analysis of Decryption Failure Probability of Kyber in Reality
• Exploiting the leakage: analysis of some authenticated encryption schemes
• Multitarget decryption failure attacks and their application to Saber and Kyber
• Fault-enabled chosen-ciphertext attacks on Kyber
• Leakage-resilient symmetric encryption via re-keying
• Public-key cryptosystems resilient to key leakage
• Public-Key Cryptosystems Resilient to Key Leakage
• Leakage-resilient public-key encryption from obfuscation

Cites work

• A modular analysis of the Fujisaki-Okamoto transformation
• A Unified Framework for the Analysis of Side-Channel Key Recovery Attacks
• Advances in Cryptology - CRYPTO 2003
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Classical misuse attacks on NIST round 2 PQC. The power of rank-based schemes
• Keccak
• Making Masking Security Proofs Concrete
• Masking against Side-Channel Attacks: A Formal Security Proof
• Masking proofs are tight and how to exploit it in security evaluations
• Mode-level vs. implementation-level physical security in symmetric cryptography. A practical guide through the leakage-resistance jungle
• More practical single-trace attacks on the number theoretic transform
• Secure integration of asymmetric and symmetric encryption schemes
• Single-trace side-channel attacks on masked lattice-based encryption
• Soft analytical side-channel attacks
• Towards sound approaches to counteract power-analysis attacks
• Unifying leakage models: from probing attacks to noisy leakage.
• Worst-case to average-case reductions for module lattices

Cited in

(9)

• A holistic approach towards side-channel secure fixed-weight polynomial sampling
• \texttt{POLKA}: towards leakage-resistant post-quantum CCA-secure public key encryption
• WrapQ: Side-Channel Secure Key Management for Post-quantum Cryptography
• SCA-LDPC: a code-based framework for key-recovery side-channel attacks on post-quantum encryption schemes
• Post-quantum security of key encapsulation mechanism against CCA attacks with a single decapsulation query
• (Un)breakable curses -- re-encryption in the Fujisaki-Okamoto transform
• CPA-secure KEMS are also sufficient for post-quantum TLS 1.3
• Side-channel analysis of arithmetic encodings for post-quantum cryptography: cautionary notes with application to Kyber
• Handling noisy plaintext checking oracles with SPiRiT. Application to Kyber

This page was built for publication: Systematic study of decryption and re-encryption leakage: the case of Kyber

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6086403)