Cryptanalysis of the Revised NTRU Signature Scheme

No abstract is available for this paper.

• Publication year

  2002

• Venue

  International Conference on the Theory and Application of Cryptographic Techniques

• Publication date

  2002-05-02

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-46035-7_20
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

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

  2002cited by this paper
• Polynomial Rings and Efficient Public Key Authentication II

  2001cited by this paper
• ADVANCED TOPICS IN COMPUTATIONAL NUMBER THEORY (Graduate Texts in Mathematics 193)

  2001cited by this paper
• Cryptanalysis of the NTRU Signature Scheme (NSS) from Eurocrypt 2001

  2001cited by this paper
• A Note on Cryptanalysis of the Preliminary Version of the NTRU Signature Scheme

  2001cited 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
• NSS : The NTRU Signature Scheme

  2000cited by this paper
• Lattice Reduction in Cryptology: An Update

  2000cited by this paper
• The shortest vector problem in L2 is NP-hard for randomized reductions (extended abstract)

  1998cited by this paper
• Lattice Attacks on NTRU

  1997influential reference
• Public-key cryptography from lattice reduction problems

  1997cited by this paper
• Public-Key Cryptosystems from Lattice Reduction Problems

  1996cited by this paper
• A course in computational algebraic number theory

  1993influential reference
• INTRODUCTION TO CYCLOTOMIC FIELDS(Graduate Texts in Mathematics, 83)

  1983cited by this paper
• Graduate Texts in Mathematics

  1982cited by this paper
• Factoring polynomials with rational coefficients

  1982cited by this paper
• Introduction to Cyclotomic Fields

  1982cited by this paper

• Generating Falcon Trapdoors via Gibbs Sampler

  2026cites this paper
• A search to distinguish reduction for the isomorphism problem on direct sum lattices

  2025cites this paper
• One Bit to Rule Them All - Imperfect Randomness Harms Lattice Signatures

  2025cites this paper
• HAWK: Having Automorphisms Weakens Key

  2025cites this paper
• Special Genera of Hermitian Lattices and Applications to HAWK

  2025cites this paper
• NTRU-MCF: A Chaos-Enhanced Multidimensional Lattice Signature Scheme for Post-Quantum Cryptography

  2025influential citation
• Cryptanalysis of rank-2 module-LIP: a single real embedding is all it takes

  2025influential citation
• Exploiting the Symmetry of Zn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathbb {Z}^n$$\end{document}: Randomizat

  2025cites this paper
• Cryptanalysis of Rank-2 Module-LIP with Symplectic Automorphisms

  2024influential citation
• NTRU-based Bootstrapping for MK-FHEs without using Overstretched Parameters

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

  2024cites this paper
• On hermitian decomposition lattices and the module-LIP problem in rank 2

  2024cites this paper
• A reduction from Hawk to the principal ideal problem in a quaternion algebra

  2024cites this paper
• Cryptanalysis of rank-2 module-LIP in Totally Real Number Fields

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

  2024cites this paper
• Quantum vs post-quantum security for future networks: Survey

  2024cites this paper
• Properties of Lattice Isomorphism as a Cryptographic Group Action

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

  2023cites this paper
• HAWK Specification Document

  2023cites this paper
• Lattice Isomorphism as a Group Action and Hard Problems on Quadratic Forms

  2023cites this paper
• Cryptanalysis of the Peregrine Lattice-Based Signature Scheme

  2023cites this paper
• Antrag: Annular NTRU Trapdoor Generation

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

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

  2022cites this paper
• An Introduction to Lattices, Lattice Reduction, and Lattice-Based Cryptography

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

  2022cites this paper
• Public-Key Cryptography Based on Tropical Circular Matrices

  2022cites this paper
• New Digital Signature Algorithm EHT

  2022cites this paper
• A review of the tropical approach in cryptography

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

  2021cites this paper
• Lattice Attacks on NTRU Revisited

  2021cites this paper
• Generating cryptographically-strong random lattice bases and recognizing rotations of Zn

  2021cites this paper
• Just how hard are rotations of Z n ? Algorithms and cryptography with the simplest lattice

  2021cites this paper
• Pro Cryptography and Cryptanalysis: Creating Advanced Algorithms with C# and .NET

  2021cites this paper
• Efficient Nyberg-Rueppel type of NTRU digital signature algorithm

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

  2021cites this paper
• On the Lattice Isomorphism Problem, Quadratic Forms, Remarkable Lattices, and Cryptography

  2021cites this paper
• NTRU Fatigue: How Stretched is Overstretched?

  2021cites this paper
• On Removing Rejection Conditions in Practical Lattice-Based Signatures

  2021cites this paper
• Characterizing overstretched NTRU attacks

  2020cites this paper
• A GENERALIZATION OF NTRU CRYPTOSYSTEM AND A NEW DIGITAL SIGNATURE VERSION

  2020cites this paper
• Vulnerable Public Keys in NTRU Cryptosystem

  2020cites this paper
• A new offer of NTRU cryptosystem with two new key pairs

  2020cites this paper
• Signing Information in the Quantum Era

  2020cites this paper
• Fast Reduction of Algebraic Lattices over Cyclotomic Fields

  2020cites this paper
• Key Recovery from Gram-Schmidt Norm Leakage in Hash-and-Sign Signatures over NTRU Lattices

  2020cites this paper
• New mission and opportunity for mathematics researchers: Cryptography in the quantum era

  2020cites this paper
• Algorithm Specifications and Supporting Documentation

  2019cites this paper
• Algebraic and Euclidean Lattices: Optimal Lattice Reduction and Beyond

  2019influential citation
• Algebraic aspects of solving Ring-LWE, including ring-based improvements in the Blum-Kalai-Wasserman algorithm

  2019cites this paper
• An Analysis of Leading Lattice-Based Asymmetric Cryptographic Primitives

  2019cites this paper
• Indistinguishability Obfuscation Without Multilinear Maps: New Methods for Bootstrapping and Instantiation

  2019cites this paper
• Uprooting the Falcon Tree ? How to Recover Secret Keys from Gram – Schmidt Norms

  2019cites this paper
• A note on short invertible ring elements and applications to cyclotomic and trinomials number fields

  2019cites this paper
• Cryptography and Coding: 17th IMA International Conference, IMACC 2019, Oxford, UK, December 16–18, 2019, Proceedings

  2019influential citation
• Approximate Trapdoors for Lattices and Smaller Hash-and-Sign Signatures

  2019cites this paper
• Cryptanalysis of an NTRU-based Proxy Encryption Scheme from ASIACCS'15

  2019cites this paper
• On the quantum attacks against schemes relying on the hardness of finding a short generator of an ideal in ℚ(𝜁2𝑠 )

  2019cites this paper
• Sharing the LUOV: Threshold Post-Quantum Signatures

  2019cites this paper
• NewHope Round 2 Cover Sheet

  2019cites this paper
• NewHope Algorithm Specifications and Supporting Documentation Original Submitters :

  2019cites this paper
• A Novel Lattice Reduction Algorithm

  2018cites this paper
• Obfuscation from Low Noise Multilinear Maps

  2018cites this paper
• Fully Homomorphic Encryption from the Finite Field Isomorphism Problem

  2018cites this paper
• On the Statistical Leak of the GGH13 Multilinear Map and some Variants

  2018cites this paper
• CRPSF and NTRU Signatures over cyclotomic fields

  2018cites this paper
• New Methods for Indistinguishability Obfuscation: Bootstrapping and Instantiation

  2018cites this paper
• Loop-Abort Faults on Lattice-Based Signature Schemes and Key Exchange Protocols

  2018cites this paper
• Sharper Bounds in Lattice-Based Cryptography Using the Rényi Divergence

  2017cites this paper
• Revisiting Lattice Attacks on Overstretched NTRU Parameters

  2017cites this paper
• Low-Cost Standard Signatures for Energy-Harvesting Wireless Sensor Networks

  2017cites this paper
• Computing Generator in Cyclotomic Integer Rings - A Subfield Algorithm for the Principal Ideal Problem in L|Δ𝕂|(½) and Application to the Cryptanalysis of a FHE Scheme

  2017cites this paper
• Generic Forward-Secure Key Agreement Without Signatures

  2017cites this paper
• Choosing Parameters for the Subfield Lattice Attack Against Overstretched NTRU

  2017cites this paper
• Class Group Computations in Number Fields and Applications to Cryptology. (Calcul de Groupes de Classes d'un Corps de Nombres et Applications à la Cryptologie)

  2017cites this paper
• Testing isomorphism of lattices over CM-orders

  2017cites this paper
• Side-Channel Attacks on BLISS Lattice-Based Signatures: Exploiting Branch Tracing against strongSwan and Electromagnetic Emanations in Microcontrollers

  2017cites this paper
• Approximate Short Vectors in Ideal Lattices of Q(ζpe) with Precomputation of Cl(OK)

  2017cites this paper
• A Framework to Select Parameters for Lattice-Based Cryptography

  2017cites this paper
• A Survey on the Security of Stateful SDN Data Planes

  2017cites this paper
• Cryptanalysis of Middle Lattice on the Overstretched NTRU Problem for General Modulus Polynomial

  2017cites this paper
• Provably Secure NTRU Instances over Prime Cyclotomic Rings

  2017cites this paper
• Secure and Efficient Signature Scheme Based on NTRU for Mobile Payment

  2017cites this paper
• Identification of influential parameters for NTRU decryption failure and recommendation of extended parameter selection criteria for elimination of decryption failure

  2017cites this paper
• Algorithm Specifications and Supporting Documentation

  2017cites this paper
• Post-quantum Key Exchange - A New Hope

  2016cites this paper
• Obfuscation without the Vulnerabilities of Multilinear Maps

  2016cites this paper
• Matrix product constraints by projection methods

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

  2016cites this paper
• Short Stickelberger Class Relations and Application to Ideal-SVP

  2016cites this paper
• N T ] 3 0 Se p 20 16 A fast algorithm for finding a short generator of a principal ideal of Q ( ζ p s )

  2016cites this paper
• Comparison between Subfield and Straightforward Attacks on NTRU

  2016cites this paper
• A Subfield Lattice Attack on Overstretched NTRU Assumptions - Cryptanalysis of Some FHE and Graded Encoding Schemes

  2016cites this paper
• Klepto for post-quantum signatures

  2016cites this paper
• The Complexity of Bit Retrieval

  2016influential citation
• An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero

  2016cites this paper
• Ring-LWE: Applications to Cryptography and Their Efficient Realization

  2016cites this paper
• algorithm for the Principal Ideal Problem and application to the cryptanalysis of a FHE scheme

  2016cites this paper
• Digital Signatures Based on the Hardness of Ideal Lattice Problems in All Rings

  2016cites this paper
• Matrix product constraints by projection methods

  2016cites this paper