A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes

No abstract is available for this paper.

• Publication year

  2016

• Venue

  Annual International Cryptology Conference

• Publication date

  2016-08-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-662-53018-4_6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Choosing Parameters for NTRUEncrypt

  2017cited by this paper
• Provably Weak Instances of Ring-LWE Revisited

  2016cited by this paper
• Advances in Cryptology EUROCRYPT 2016 : 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part I

  2016cited by this paper
• Cryptanalysis of GGH Map

  2016cited by this paper
• Which Ring Based Somewhat Homomorphic Encryption Scheme is Best?

  2016cited by this paper
• Efficient quantum algorithms for computing class groups and solving the principal ideal problem in arbitrary degree number fields

  2016cited by this paper
• Recovering Short Generators of Principal Ideals in Cyclotomic Rings

  2016cited by this paper
• An Algorithm for NTRU Problems and Cryptanalysis of the GGH Multilinear Map without an encoding of zero

  2016cited by this paper
• Implementing Candidate Graded Encoding Schemes from Ideal Lattices

  2015cited by this paper
• An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices

  2015cited by this paper
• New algorithms for decoding in the rank metric and an attack on the LRPC cryptosystem

  2015cited by this paper
• Homomorphic AES evaluation using the modified LTV scheme

  2015cited by this paper
• Attacks on Search RLWE

  2015cited by this paper
• FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second

  2015cited by this paper
• Provably Weak Instances of Ring-LWE

  2015cited by this paper
• A Comparison of the Homomorphic Encryption Schemes FV and YASHE

  2014cited by this paper
• Improved algorithms for finding low-weight polynomial multiples in F2[x]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}

  2014cited by this paper
• SOLILOQUY: A CAUTIONARY TALE

  2014cited by this paper
• On Mertens-Ces\`aro Theorem for Number Fields

  2014cited by this paper
• Subexponential class group and unit group computation in large degree number fields

  2014cited by this paper
• ON THE MERTENS–CESÀRO THEOREM FOR NUMBER FIELDS

  2014cited by this paper
• Subexponential time relations in the class group of large degree number fields

  2014cited by this paper
• A quantum algorithm for computing the unit group of an arbitrary degree number field

  2014cited by this paper
• GGHLite: More Efficient Multilinear Maps from Ideal Lattices

  2014cited by this paper
• Revisiting the Gentry-Szydlo Algorithm

  2014cited by this paper
• Weak Instances of PLWE

  2014cited by this paper
• Algorithms in HElib

  2014cited by this paper
• Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits

  2013cited by this paper
• Candidate Multilinear Maps from Ideal Lattices

  2013cited by this paper
• Practical Multilinear Maps over the Integers

  2013cited by this paper
• Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme

  2013cited by this paper
• Lattice Signatures and Bimodal Gaussians

  2013cited by this paper
• On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption

  2012cited by this paper
• BKZ 2.0: Better Lattice Security Estimates

  2011cited by this paper
• Efficient Fully Homomorphic Encryption from (Standard) LWE

  2011cited by this paper
• Making NTRU as Secure as Worst-Case Problems over Ideal Lattices

  2011cited by this paper
• Analyzing Blockwise Lattice Algorithms Using Dynamical Systems

  2011cited by this paper
• The probability that random algebraic integers are relatively r-prime

  2010cited by this paper
• On Ideal Lattices and Learning with Errors over Rings

  2010cited by this paper
• Efficient Public Key Encryption Based on Ideal Lattices

  2009cited by this paper
• Finding short lattice vectors within mordell's inequality

  2008cited by this paper
• Improved Analysis of Kannan's Shortest Lattice Vector Algorithm

  2007cited by this paper
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU

  2007cited by this paper
• Report

  2004cited by this paper
• Aeìêíëááae Áááìä Ëááaeaeìíêêë Íëáaeae Ìàà Aeìêí Ääììááá Èêêäáåáaeaeê Êêêì ¾ Èêáä ¾¸¾¼¼¾ Ââââêêê Àçççëììáae¸aeááã Àçïêêîî¹¹êêààå¸âáää Èáèààê¸âçëëèà Àº Ëáäîîêååae¸ïáääááå Ïààìì

  2002cited by this paper
• Generalized Compact Knapsacks, Cyclic Lattices, and Efficient One-Way Functions

  2002cited by this paper
• Cryptanalysis of the Revised NTRU Signature Scheme

  2002cited by this paper
• Key Recovery and Message Attacks on NTRU-Composite

  2001cited by this paper
• NSS: An NTRU Lattice-Based Signature Scheme

  2001cited by this paper
• Advances in Cryptology

  2000cited by this paper
• NTRU: A Ring-Based Public Key Cryptosystem

  1998cited by this paper
• On solving relative norm equations in algebraic number fields

  1997cited by this paper
• Lattice Attacks on NTRU

  1997cited by this paper
• A Hierarchy of Polynomial Time Lattice Basis Reduction Algorithms

  1987cited by this paper
• Algorithmic theory of numbers, graphs and convexity

  1986cited by this paper
• INTRODUCTION TO CYCLOTOMIC FIELDS(Graduate Texts in Mathematics, 83)

  1983cited by this paper
• Factoring polynomials with rational coefficients

  1982cited by this paper
• Theorems on factorization and primality testing

  1974cited by this paper
• Algebraic theory of numbers

  1971cited by this paper

• Message recovery attack in NTRU through VFK lattices

  2026cites this paper
• Principal ideal problem and ideal shortest vector over rational primes in power-of-two cyclotomic fields

  2026cites this paper
• From hardness assumptions to energy-secure protocols: A systematic survey of Euclidean lattice-based cryptography

  2026cites this paper
• IND-CCA Lattice Threshold KEM under 30 KiB

  2026cites this paper
• Beyond LWE: a Lattice Framework for Homomorphic Encryption

  2025cites this paper
• More Efficient Lattice-Based Electronic Voting from NTRU

  2025cites this paper
• Security Guidelines for Implementing Homomorphic Encryption

  2025cites this paper
• Efficient Privacy-Preserving Convolutional Neural Networks with CKKS-RNS for Encrypted Image Classification

  2025cites this paper
• A Lattice-Based IND-CCA Threshold KEM from the BCHK+ Transform

  2025cites this paper
• Generalized BGV, BFV, and CKKS for Homomorphic Encryption over Matrix Rings

  2025influential citation
• Fast Amortized Bootstrapping with Small Keys and Polynomial Noise Overhead

  2025cites this paper
• Message Recovery Attack in NTRU via Knapsack

  2025cites this paper
• Post-Quantum Online/Offline Signatures

  2025cites this paper
• A Research on the Application Comparison of NTRU in Typical Fully Homomorphic Encryption Scheme

  2025cites this paper
• NTRU with Hints: Recovering NTRU Secret Keys from Partial Leakage

  2025cites this paper
• Secure outsourced decryption for FHE-based privacy-preserving cloud computing

  2024cites this paper
• FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE

  2024cites this paper
• NTRU-based Bootstrapping for MK-FHEs without using Overstretched Parameters

  2024cites this paper
• A Tool for Fast and Secure LWE Parameter Selection: the FHE case

  2024cites this paper
• An algebraic algorithm for breaking NTRU with multiple keys

  2024cites this paper
• Finding Dense Submodules with Algebraic Lattice Reduction

  2024cites this paper
• Garbled Circuits with 1 Bit per Gate

  2024cites this paper
• Enhancing privacy-preserving machine learning with self-learnable activation functions in fully homomorphic encryption

  2024cites this paper
• Private and Secure Distributed Deep Learning: A Survey

  2024cites this paper
• An Efficient Noncommutative NTRU from Semidirect Product

  2024cites this paper
• FuLeakage: Breaking FuLeeca by Learning Attacks

  2024cites this paper
• Memory-Efficient Attacks on Small LWE Keys

  2024cites this paper
• On Algebraic Homomorphic Encryption and its Applications to Doubly-Efficient PIR

  2024cites this paper
• Secure Outsourced Decryption for HE-based Privacy-preserving Cloud Computing System

  2024cites this paper
• Self-learning activation functions to increase accuracy of privacy-preserving Convolutional Neural Networks with homomorphic encryption

  2024cites this paper
• The Role of Quantum Cryptography in Enhancing Cybersecurity.

  2024cites this paper
• Single-Server PIR via NTRU-Based FHE: Simpler, Smaller, and Faster

  2024cites this paper
• EagleSignV3 : A new secure variant of EagleSign signature over lattices

  2024cites this paper
• On the security of functional encryption in the generic group model

  2023cites this paper
• Practical and Efficient FHE-based MPC

  2023cites this paper
• POLKA: Towards Leakage-Resistant Post-quantum CCA-Secure Public Key Encryption

  2023cites this paper
• Multi-key Fully Homomorphic Encryption without CRS from RLWE

  2023cites this paper
• Fast Practical Lattice Reduction through Iterated Compression

  2023cites this paper
• Neural Network Quantisation for Faster Homomorphic Encryption

  2023cites this paper
• Concrete NTRU Security and Advances in Practical Lattice-Based Electronic Voting

  2023cites this paper
• A polynomial time algorithm for breaking NTRU encryption with multiple keys

  2023cites this paper
• Round efficient privacy-preserving federated learning based on MKFHE

  2023cites this paper
• A Survey on FHE Acceleration

  2023cites this paper
• Message Recovery Attack in NTRU through VFK Lattices

  2023cites this paper
• A Novel Power-Sum PRG with Applications to Lattice-Based zkSNARKs

  2023cites this paper
• SLAP: Succinct Lattice-Based Polynomial Commitments from Standard Assumptions

  2023cites this paper
• Antrag: Annular NTRU Trapdoor Generation

  2023cites this paper
• Book chapter: Application of Homomorphic Encryption in Machine Learning

  2023cites this paper
• Subfield Attack on NTRU by using symmetric function map

  2023cites this paper
• NTRU in Quaternion Algebras of Bounded Discriminant

  2023cites this paper
• Antrag: Annular NTRU Trapdoor Generation - Making Mitaka as Secure as Falcon

  2023cites this paper
• Multi-key fully homomorphic encryption from NTRU and (R)LWE with faster bootstrapping

  2023cites this paper
• Ideal-SVP is Hard for Small-Norm Uniform Prime Ideals

  2023cites this paper
• Hawk: Module LIP makes Lattice Signatures Fast, Compact and Simple

  2022cites this paper
• BAT: Small and Fast KEM over NTRU Lattices

  2022cites this paper
• TESTING OF PARALLEL CRYPTOGRAPHIC ALGORITHMS

  2022cites this paper
• Survey on Fully Homomorphic Encryption, Theory, and Applications

  2022influential citation
• On NTRU-ν -um Modulo X N − 1

  2022cites this paper
• Internship proposal 2022-2023 The module-NTRU problem

  2022cites this paper
• NTRU-Based Fully Homomorphic Signature

  2022cites this paper
• Towards Leakage-Resistant Post-Quantum CCA-Secure Public Key Encryption

  2022cites this paper
• Entropic Hardness of Module-LWE from Module-NTRU

  2022cites this paper
• On the hardness of NTRU problems

  2022cites this paper
• NTRU-v-um: Secure Fully Homomorphic Encryption from NTRU with Small Modulus

  2022cites this paper
• Side-channel Analysis of Lattice-based Post-quantum Cryptography: Exploiting Polynomial Multiplication

  2022cites this paper
• FINAL: Faster FHE instantiated with NTRU and LWE

  2022cites this paper
• A Survey of Deep Learning Architectures for Privacy-Preserving Machine Learning With Fully Homomorphic Encryption

  2022cites this paper
• On the IND-CCA1 Security of FHE Schemes

  2022cites this paper
• Internship proposal 2022-2023 The module-NTRU problem

  2022cites this paper
• Maliciously circuit-private multi-key FHE and MPC based on LWE

  2022cites this paper
• Multi-key Fully Homomorphic Encryption Scheme with Compact Ciphertexts

  2022cites this paper
• Efficient Homomorphic Encryption Accelerator With Integrated PRNG Using Low-Cost FPGA

  2022cites this paper
• Message recovery attack to NTRU using a lattice independent from the public key

  2022cites this paper
• NTRU and LASH for a Quantum Resistant Blockchain

  2022cites this paper
• Survey Software Implementations of Homomorphic Encryption Methods

  2021cites this paper
• Hours of Horus: Keyless Cryptocurrency Wallets

  2021cites this paper
• Lattice Attacks on NTRU and LWE: A History of Refinements

  2021cites this paper
• How to Meet Ternary LWE Keys

  2021cites this paper
• Subfield Algorithms for Ideal- and Module-SVP Based on the Decomposition Group

  2021cites this paper
• Faster homomorphic comparison operations for BGV and BFV

  2021cites this paper
• On the hardness of the NTRU problem

  2021cites this paper
• Lattice-based Key-sharing Schemes

  2021cites this paper
• A Successful Subfield Lattice Attack on a Fully Homomorphic Encryption Scheme

  2021influential citation
• NTRU Fatigue: How Stretched is Overstretched?

  2021cites this paper
• SoK: On the Security of Cryptographic Problems from Linear Algebra

  2021influential citation
• A Thorough Treatment of Highly-Efficient NTRU Instantiations

  2021cites this paper
• SoK: Privacy-preserving Deep Learning with Homomorphic Encryption

  2021cites this paper
• An Effective NTRU-Based Fully Homomorphic Encryption Scheme

  2021cites this paper
• Towards the AlexNet Moment for Homomorphic Encryption: HCNN, the First Homomorphic CNN on Encrypted Data With GPUs

  2021cites this paper
• Homomorphic Encryption for Multiple Users with Less Communications

  2021cites this paper
• Towards Faster Polynomial-Time Lattice Reduction

  2021cites this paper
• A Trace Map Attack Against Special Ring-LWE Samples

  2021cites this paper
• Constructions for Quantum Indistinguishability Obfuscation

  2020cites this paper
• On the Security of LWE Cryptosystem against Subversion Attacks

  2020cites this paper
• Automated exploration of homomorphic encryption scheme input parameters

  2020cites this paper
• Vulnerable Public Keys in NTRU Cryptosystem

  2020cites this paper
• Gadget-Based iNTRU Lattice Trapdoors

  2020cites this paper
• Algorithmic Acceleration of B/FV-like Somewhat Homomorphic Encryption for Compute-Enabled RAM

  2020cites this paper
• Lattice signatures using NTRU on the hardness of worst-case ideal lattice problems

  2020cites this paper
• Security analysis of indistinguishable obfuscation for internet of medical things applications

  2020cites this paper