CCA-attacks on lattice-based encryption-decryption schemes

Hernández Costoya, Alba ; Larraya Sancho, Alba ; Marco Buzunáriz, Miguel Ángel (Universidad de Zaragoza)

Resumen: This paper presents two distinct chosen-ciphertext attacks (CCA) against lattice-based encryption and decryption schemes, in particular based on the LWE problem, a class of post-quantum cryptographic algorithms. First we attack fully homomorphic encryption-decryption schemes (FHE) exploiting the additional information that the small modulus reduction offers. We compare this attack with the CPAD attack presented in Checri (2024). Afterwards we present an attack against Kyber.CPAPKE, and another against a weakened version of Kyber.KEM where the cyphertext is not checked for correctness; and compare them to the previous Key Mismatch Attack in Qin (2021). Our work remarks the importance of protecting the decryption function in the different implementations of these cryptographic schemes, and the importance of CCA security in nowadays cryptosystems.

Idioma: Inglés

DOI: 10.1007/s12095-025-00837-z

Año: 2025

Publicado en: Cryptography and communications (2025), [16 pp.]
ISSN: 1936-2447

Financiación: info:eu-repo/grantAgreement/ES/DGA/E22-23R
Financiación: info:eu-repo/grantAgreement/ES/MICINN/CEX2021-001142-S-20–9
Financiación: info:eu-repo/grantAgreement/ES/MICINN/PID2020-114750GB-C31/AEI/10.13039/501100011033

Tipo y forma: Artículo (Versión definitiva)

Área (Departamento): Área Geometría y Topología (Dpto. Matemáticas)