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

DOI10.1007/978-3-030-81293-5_25zbMATH Open1485.94082OpenAlexW3174027614MaRDI QIDQ2118564FDOQ2118564

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)

Cites Work

• Title not available (Why is that?)
• Efficient Lattice (H)IBE in the Standard Model
• Improved Generic Algorithms for Hard Knapsacks
• Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based
• New Generic Algorithms for Hard Knapsacks
• On the concrete hardness of learning with errors
• On CCA-Secure Somewhat Homomorphic Encryption
• Gaussian sampling over the integers: efficient, generic, constant-time
• Chosen-Ciphertext Secure Fully Homomorphic Encryption
• Discrete Gaussian Leftover Hash Lemma over Infinite Domains
• Improved combinatorial algorithms for the inhomogeneous short integer solution problem
• On Key Recovery Attacks Against Existing Somewhat Homomorphic Encryption Schemes
• Adaptive Key Recovery Attacks on NTRU-Based Somewhat Homomorphic Encryption Schemes
• Preventing Adaptive Key Recovery Attacks on the GSW Levelled Homomorphic Encryption Scheme

Cited In (1)

• Security analysis on an ElGamal-like multivariate encryption scheme based on isomorphism of polynomials

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)