NTRUSIGN: Digital Signatures Using the NTRU Lattice

No abstract is available for this paper.

• Publication year

  2003

• Venue

  The Cryptographer's Track at RSA Conference

• Publication date

  2003-04-13

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/3-540-36563-X_9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Traceable Signatures

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

  2002cited by this paper
• Applications of Multiple Trust Authorities in Pairing Based Cryptosystems

  2002cited by this paper
• Cryptographic Hardware and Embedded Systems — CHES 2000

  2002cited by this paper
• Identity-Based Encryption from the Weil Pairing

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

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

  2001cited by this paper
• Dimension Reduction Methods for Convolution Modular Lattices

  2001influential reference
• Advances in Cryptology - ASIACRYPT 2001

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

  2000cited by this paper
• Selecting Cryptographic Key Sizes

  2000cited by this paper
• Software Implementation of Elliptic Curve Cryptography over Binary Fields

  2000cited by this paper
• Cryptanalysis of the Goldreich-Goldwasser-Halevi Cryptosystem from Crypto '97

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

  1998cited by this paper
• Public-key cryptography from lattice reduction problems

  1997influential reference
• A public-key cryptosystem with worst-case/average-case equivalence

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

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

  1993cited by this paper
• The Evolution of the Kerberos Authentication Service

  1992cited by this paper
• On Lovász’ lattice reduction and the nearest lattice point problem

  1986cited by this paper
• A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystem

  1982cited by this paper
• Systems of formal logic

  1966cited by this paper

• Generating Falcon Trapdoors via Gibbs Sampler

  2026cites this paper
• PQNTRU: Acceleration of NTRU-Based Schemes via Customized Post-Quantum Processor

  2025influential citation
• A New Digital Signature Scheme over Non-Commutative Integral Group Rings

  2025cites this paper
• GPV Preimage Sampling with Weak Smoothness and Its Applications to Lattice Signatures

  2025cites this paper
• MIRANDA: short signatures from a leakage-free full-domain-hash scheme

  2025cites this paper
• 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
• Polynomial inversion hardware accelerator for post quantum algorithm

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

  2025cites this paper
• Enhancing NTRUEncrypt Security Using Markov Chain Monte Carlo Methods: Theory and Practice

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

  2025cites this paper
• An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems

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

  2025influential citation
• Research and Development of Digital Signatures

  2025cites this paper
• A critical analysis of deployed use cases for quantum key distribution and comparison with post-quantum cryptography

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

  2025cites this paper
• NTRU+Sign: compact NTRU-based signatures using bimodal distributions

  2025cites this paper
• Crowhammer: Full Key Recovery Attack on Falcon with a Single Rowhammer Bit Flip

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

  2024cites this paper
• Efficient Error-tolerant Side-channel Attacks on GPV Signatures Based on Ordinary Least Squares Regression

  2024cites this paper
• A Comprehensive Review of Post-Quantum Cryptography: Challenges and Advances

  2024cites this paper
• A Closer Look at Falcon

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

  2024cites this paper
• Lightweight public key infrastructure for the Internet of Things: A systematic literature review

  2024cites this paper
• Certificateless anti-quantum blind signcryption for e-cash

  2024cites this paper
• Learning with Errors: A Lattice-Based Keystone of Post-Quantum Cryptography

  2024cites this paper
• A quantum-secure certificateless aggregate signature protocol for vehicular ad hoc networks

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

  2024influential citation
• Lossless Data Hiding in NTRU Cryptosystem by Polynomial Encoding and Modulation

  2024cites this paper
• Towards Compact Identity-based Encryption on Ideal Lattices

  2024cites this paper
• An NTRU-Based Certificateless Aggregate Signature Scheme for Underwater Acoustic Communication

  2024cites this paper
• Lattice-Based Polynomial Commitments: Towards Asymptotic and Concrete Efficiency

  2024cites this paper
• Quantum-Secure Hybrid Blockchain System for DID-based Verifiable Random Function with NTRU Linkable Ring Signature

  2023cites this paper
• Lattice-Based Cryptography: A Survey

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

  2023cites this paper
• Antrag: Annular NTRU Trapdoor Generation

  2023cites this paper
• Efficient Hardware RNS Decomposition for Post-Quantum Signature Scheme Falcon

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

  2023cites this paper
• Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices

  2023cites this paper
• Compact Lattice Gadget and Its Applications to Hash-and-Sign Signatures

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

  2023cites this paper
• Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem

  2023cites this paper
• A Proposal of Solving NTRU Equation Using Matrix Representation Instead of Recursive Operation

  2023cites this paper
• Falcon Takes Off - A Hardware Implementation of the Falcon Signature Scheme

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

  2022influential citation
• A Lightweight Group Authentication scheme over Lattices

  2022cites this paper
• Profiling Side-Channel Attacks on Dilithium: A Small Bit-Fiddling Leak Breaks It All

  2022cites this paper
• Post Quantum Public and Private Key Cryptography Optimized for IoT Security

  2022cites this paper
• Experimentation on Usage of PQC Algorithms for eSign

  2022cites this paper
• Compact and efficient KEMs over NTRU lattices

  2022cites this paper
• A Survey on Post-Quantum Public-Key Signature Schemes for Secure Vehicular Communications

  2022cites this paper
• BLOOM: Bimodal Lattice One-Out-of-Many Proofs and Applications

  2022cites this paper
• Lattice Signature can be as Simple as Lattice Encryption

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

  2022cites this paper
• A Ring-LWE-based digital signature inspired by Lindner–Peikert scheme

  2022cites this paper
• Analysis of the NTRU Post-Quantum Cryptographic Scheme in Constrained IoT Edge Devices

  2022cites this paper
• New Digital Signature Algorithm EHT

  2022cites this paper
• Applied Post-Quantum Secure Method for IoT Devices: A Case Study for Autonomous Vehicles Communication

  2022cites this paper
• Novel proxy signature from lattice for the post-quantum internet of things

  2022cites this paper
• An Algorithm Substitution Attack on Fiat-Shamir Signatures Based on Lattice

  2022cites this paper
• XMSS-based Chain of Trust

  2021cites this paper
• A scalable post-quantum hash-based group signature

  2021cites this paper
• Subtractive Sets over Cyclotomic Rings: Limits of Schnorr-like Arguments over Lattices

  2021cites this paper
• SoK: How (not) to Design and Implement Post-Quantum Cryptography

  2021cites this paper
• Privacy-preserving hierarchical deterministic key generation based on a lattice of rings in public blockchain

  2021cites this paper
• Lattice Attacks on NTRU Revisited

  2021cites this paper
• Mitaka: a simpler, parallelizable, maskable variant of Falcon

  2021cites this paper
• Public-Key Authenticated Encryption with Keyword Search: A Generic Construction and Its Quantum-Resistant Instantiation

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

  2021cites this paper
• Identity-Based Linkable Ring Signature on NTRU Lattice

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

  2021influential citation
• A new offer of NTRU cryptosystem with two new key pairs

  2020cites this paper
• Modified multi-key fully homomorphic encryption based on NTRU cryptosystem without key-switching

  2020cites this paper
• ModFalcon: Compact Signatures Based On Module-NTRU Lattices

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

  2020cites this paper
• Efficient NTRU Lattice-Based Certificateless Signature Scheme for Medical Cyber-Physical Systems

  2020cites this paper
• Compact Privacy Protocols from Post-quantum and Timed Classical Assumptions

  2020cites this paper
• Lattice-Based Public Key Searchable Encryption from Experimental Perspectives

  2020cites this paper
• A signature scheme from the finite field isomorphism problem

  2020cites this paper
• Signing Information in the Quantum Era

  2020cites this paper
• Learning Strikes Again: The Case of the DRS Signature Scheme

  2020influential citation
• Lattice signatures using NTRU on the hardness of worst-case ideal lattice problems

  2020cites this paper
• Algorithms for the Generalized NTRU Equations and their Storage Analysis

  2020influential citation
• Quantum-resistant Public-key Authenticated Encryption with Keyword Search for Industrial Internet of Things

  2020cites this paper
• The Lattice-Based Digital Signature Scheme qTESLA

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

  2020cites this paper
• Modular lattice signatures, revisited

  2019cites this paper
• More Efficient Algorithms for the NTRU Key Generation using the Field Norm

  2019influential citation
• Durandal: a rank metric based signature scheme

  2019cites this paper
• Approximate Trapdoors for Lattices and Smaller Hash-and-Sign Signatures

  2019cites this paper
• Round-optimal Verifiable Oblivious Pseudorandom Functions From Ideal Lattices

  2019cites this paper
• LARA - A Design Concept for Lattice-based Encryption

  2019cites this paper
• Post-Quantum Lattice-Based Cryptography Implementations

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

  2018cites this paper
• Lattice-based digital signature and discrete gaussian sampling. (Signature électronique basée sur les réseaux euclidiens et échantillonnage selon une loi normale discrète)

  2018cites this paper
• CRYSTALS-Dilithium: A Lattice-Based Digital Signature Scheme

  2018cites this paper
• Security and Privacy in Smart Grid

  2018influential citation
• Loop-Abort Faults on Lattice-Based Signature Schemes and Key Exchange Protocols

  2018influential citation
• A provably secure code‐based short signature scheme and its nontransferable variant

  2018cites this paper
• Performance Evaluation of Post-quantum Public-Key Cryptography in Smart Mobile Devices

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

  2018cites this paper