A practical adaptive key recovery attack on the LGM (GSW-like) cryptosystem

DOI10.1007/978-3-030-81293-5_25MaRDI QIDQ2118564zbMATH OpenOpenAlexFDO

Authors Prastudy Fauzi, Martha Norberg Hovd, Håvard Raddum

Publication date 22 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-81293-5_25

zbMATH Keywords

key recoverysomewhat homomorphic encryptionstatistical attackGSW

Mathematics Subject Classification ID

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

Recommendations

• Preventing adaptive key recovery attacks on the GSW levelled homomorphic encryption scheme
• Adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes
• Key recovery attacks against NTRU-based somewhat homomorphic encryption schemes
• On key recovery attacks against existing somewhat homomorphic encryption schemes
• Practical analysis of key recovery attack against search-LWE problem

Cites work

• scientific article; zbMATH DE number 1302835 (Why is no real title available?)
• Adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes
• Chosen-Ciphertext Secure Fully Homomorphic Encryption
• Discrete Gaussian leftover hash lemma over infinite domains
• Efficient lattice (H)IBE in the standard model
• Gaussian sampling over the integers: efficient, generic, constant-time
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• Improved Generic Algorithms for Hard Knapsacks
• Improved combinatorial algorithms for the inhomogeneous short integer solution problem
• New generic algorithms for hard knapsacks
• On CCA-Secure Somewhat Homomorphic Encryption
• On key recovery attacks against existing somewhat homomorphic encryption schemes
• On the concrete hardness of learning with errors
• Preventing adaptive key recovery attacks on the GSW levelled homomorphic encryption scheme

Cited in

(2)

• Preventing adaptive key recovery attacks on the GSW levelled homomorphic encryption scheme
• Security analysis on an ElGamal-like multivariate encryption scheme based on isomorphism of polynomials

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: A practical adaptive key recovery attack on the LGM (GSW-like) cryptosystem

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