Multitarget decryption failure attacks and their application to Saber and Kyber

DOI10.1007/978-3-030-97121-2_1MaRDI QIDQ5087247zbMATH OpenOpenAlexFDO

Authors Jan-Pieter D'Anvers, Senne Batsleer

Publication date 8 July 2022

Published in Public-Key Cryptography – PKC 2022 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-97121-2_1

zbMATH Keywords

decryption failure attacksfailure boostinglattice-based cryptographypost-quantum cryptography

Mathematics Subject Classification ID

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

Recommendations

• Decryption failure attacks on IND-CCA secure lattice-based schemes
• (One) failure is not an option: bootstrapping the search for failures in lattice-based encryption schemes
• Decryption failure is more likely after success
• More accurate geometric analysis on the impact of successful decryptions for IND-CCA secure Ring/Mod-LWE/LWR based schemes
• Tight Analysis of Decryption Failure Probability of Kyber in Reality

Cites work

• (One) failure is not an option: bootstrapping the search for failures in lattice-based encryption schemes
• A modular analysis of the Fujisaki-Okamoto transformation
• A novel CCA attack using decryption errors against LAC
• An improved compression technique for signatures based on learning with errors
• Cryptography and Coding
• Decryption failure is more likely after success
• Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!
• Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
• scientific article; zbMATH DE number 1759769 (Why is no real title available?)
• LWE with side information: attacks and concrete security estimation
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On the concrete hardness of learning with errors
• Post-Quantum Security of the Fujisaki-Okamoto and OAEP Transforms
• Pseudorandom functions and lattices
• Saber: module-LWR based key exchange, CPA-secure encryption and CCA-secure KEM
• Secure integration of asymmetric and symmetric encryption schemes
• The impact of error dependencies on Ring/Mod-LWE/LWR based schemes
• Trapdoors for hard lattices and new cryptographic constructions
• Worst-case to average-case reductions for module lattices

Cited in

(10)

• (One) failure is not an option: bootstrapping the search for failures in lattice-based encryption schemes
• More accurate geometric analysis on the impact of successful decryptions for IND-CCA secure Ring/Mod-LWE/LWR based schemes
• Decryption failure attacks on IND-CCA secure lattice-based schemes
• Decryption failure is more likely after success
• Systematic study of decryption and re-encryption leakage: the case of Kyber
• Exploring decryption failures of BIKE: new class of weak keys and key recovery attacks
• Fault-enabled chosen-ciphertext attacks on Kyber
• Tight Analysis of Decryption Failure Probability of Kyber in Reality
• \textsf{SMAUG}: pushing lattice-based key encapsulation mechanisms to the limits
• Lattice codes for CRYSTALS-Kyber

Describes a project that uses

Uses Software

• Saber

This page was built for publication: Multitarget decryption failure attacks and their application to Saber and Kyber

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