A Subfield Lattice Attack on Overstretched NTRU Assumptions
From MaRDI portal
Publication:2835586
Recommendations
- Choosing parameters for the subfield lattice attack against overstretched NTRU
- Revisiting Lattice Attacks on Overstretched NTRU Parameters
- Subfield attacks on HSVP in ideal lattices
- Revisiting lower dimension lattice attacks on NTRU
- Lattice attacks on NTRU and LWE: a history of refinements
- A lattice attack on homomorphic NTRU with non-invertible public keys
- Cryptanalysis of the Niederreiter public key scheme based on GRS subcodes
- A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
- Parallel symmetric attack on NTRU using non-deterministic lattice reduction
- Integer LWE with non-subgaussian error and related attacks
Cites work
- scientific article; zbMATH DE number 1722678 (Why is no real title available?)
- scientific article; zbMATH DE number 1722680 (Why is no real title available?)
- scientific article; zbMATH DE number 1186948 (Why is no real title available?)
- scientific article; zbMATH DE number 3460351 (Why is no real title available?)
- scientific article; zbMATH DE number 1962147 (Why is no real title available?)
- scientific article; zbMATH DE number 2086714 (Why is no real title available?)
- scientific article; zbMATH DE number 3342087 (Why is no real title available?)
- scientific article; zbMATH DE number 967875 (Why is no real title available?)
- A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
- A comparison of the homomorphic encryption schemes FV and YASHE
- A hierarchy of polynomial time lattice basis reduction algorithms
- A quantum algorithm for computing the unit group of an arbitrary degree number field
- Advances in cryptology - EUROCRYPT 2001. 20th international conference on theory and application of cryptographic techniques, Innsbruck, Austria, May 6--10, 2001. Proceedings
- Advances in cryptology -- CRYPTO 2013. 33rd annual cryptology conference, Santa Barbara, CA, USA, August 18--22, 2013. Proceedings, Part I
- Advances in cryptology -- CRYPTO 2015. 35th annual cryptology conference, Santa Barbara, CA, USA, August 16--20, 2015. Proceedings. Part II
- An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
- An improved BKW algorithm for LWE with applications to cryptography and lattices
- Analyzing blockwise lattice algorithms using dynamical systems
- BKZ 2.0: Better lattice security estimates
- Candidate Multilinear Maps from Ideal Lattices
- Candidate indistinguishability obfuscation and functional encryption for all circuits
- Choosing parameters for NTRUEncrypt
- Efficient Fully Homomorphic Encryption from (Standard) LWE
- Efficient public key encryption based on ideal lattices (extended abstract)
- Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields
- Factoring polynomials with rational coefficients
- Finding short lattice vectors within Mordell's inequality
- GGHLite: more efficient multilinear maps from ideal lattices
- Homomorphic AES evaluation using the modified LTV scheme
- How (not) to instantiate ring-LWE
- Implementing candidate graded encoding schemes from ideal lattices
- Improved algorithms for finding low-weight polynomial multiples in \(\mathbb F_2[x]\) and some cryptographic applications
- Improved security for a ring-based fully homomorphic encryption scheme
- Lattice signatures and bimodal Gaussians
- Making NTRU as secure as worst-case problems over ideal lattices
- On ideal lattices and learning with errors over rings
- On the Mertens-Cesàro theorem for number fields
- On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption
- Practical multilinear maps over the integers
- Provably weak instances of Ring-LWE
- Provably weak instances of ring-LWE revisited
- Recovering short generators of principal ideals in cyclotomic rings
- Revisiting the Gentry-Szydlo Algorithm
- Subexponential class group and unit group computation in large degree number fields
- Subexponential time relations in the class group of large degree number fields
- The probability that random algebraic integers are relatively r-prime
- Weak instances of PLWE
- Which ring based somewhat homomorphic encryption scheme is best?
Cited in
(59)- On the security of functional encryption in the generic group model
- A polynomial time algorithm for breaking NTRU encryption with multiple keys
- Quantum lightning never strikes the same state twice. Or: quantum money from cryptographic assumptions
- Multi-key fully homomorphic encryption from NTRU and (R)LWE with faster bootstrapping
- A lattice attack on homomorphic NTRU with non-invertible public keys
- Provably secure NTRUEncrypt over any cyclotomic field
- Algorithmic acceleration of B/FV-like somewhat homomorphic encryption for compute-enabled RAM
- Algebraic aspects of solving ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm
- Provably secure NTRU instances over prime cyclotomic rings
- A framework for cryptographic problems from linear algebra
- Vulnerable public keys in NTRU cryptosystem
- A full RNS variant of FV like somewhat homomorphic encryption schemes
- One-shot verifiable encryption from lattices
- Return of GGH15: provable security against zeroizing attacks
- The MMap strikes back: obfuscation and new multilinear maps immune to CLT13 zeroizing attacks
- Subfield attacks on HSVP in ideal lattices
- How to meet ternary LWE keys
- A trace map attack against special ring-LWE samples
- Ideal-SVP is hard for small-norm uniform prime ideals
- NTRU Fatigue: How Stretched is Overstretched?
- Multi-key FHE from LWE, revisited
- Characterizing overstretched NTRU attacks
- \textsc{Antrag}: annular NTRU trapdoor generation. Making \textsc{Mitaka} as secure as FALCON
- Faster homomorphic encryption over GPGPUs via hierarchical DGT
- Revisiting lower dimension lattice attacks on NTRU
- Memory-efficient attacks on small LWE keys
- Gadget-based iNTRU lattice trapdoors
- On rectangular unimodular matrices over the algebraic integers
- Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13
- Subfield algorithms for ideal- and module-SVP based on the decomposition group
- An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
- On the ideal shortest vector problem over random rational primes
- A public-key encryption scheme based on non-linear indeterminate equations
- On dual lattice attacks against small-secret LWE and parameter choices in HElib and SEAL
- Modular lattice signatures, revisited
- A practical post-quantum public-key cryptosystem based on spLWE
- Constructions for quantum indistinguishability obfuscation
- Circuit-private multi-key FHE
- A thorough treatment of highly-efficient NTRU instantiations
- The whole is less than the sum of its parts: constructing more efficient lattice-based AKEs
- Message recovery attack on NTRU using a lattice independent from the public key
- Somewhat/fully homomorphic encryption: implementation progresses and challenges
- Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings
- Multikey fully homomorphic encryption and applications
- An algebraic algorithm for breaking NTRU with multiple keys
- NTRU in Quaternion Algebras of Bounded Discriminant
- Flattening NTRU for evaluation key free homomorphic encryption
- Revisiting Lattice Attacks on Overstretched NTRU Parameters
- Towards faster polynomial-time lattice reduction
- Fiat-Shamir signatures based on module-NTRU
- Memory-efficient attacks on small LWE keys
- D-NTRU: more efficient and average-case IND-CPA secure NTRU variant
- On the hardness of the NTRU problem
- On the (M)iNTRU assumption in the integer case
- Maliciously circuit-private multi-key FHE and MPC based on LWE
- FINAL: faster FHE instantiated with NTRU and LWE
- Choosing parameters for the subfield lattice attack against overstretched NTRU
- Fast reduction of algebraic lattices over cyclotomic fields
- Cryptanalyses of Candidate Branching Program Obfuscators
This page was built for publication: A Subfield Lattice Attack on Overstretched NTRU Assumptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2835586)
