Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Workshop on Cryptographic Hardware and Embedded Systems

• Publication date

  2012-09-09

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-33027-8_31
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Lattice Signatures Without Trapdoors

  2012influential reference
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller

  2012cited by this paper
• Cryptographic Hardware and Embedded Systems - CHES 2011 - 13th International Workshop, Nara, Japan, September 28 - October 1, 2011. Proceedings

  2011cited by this paper
• XMSS - A Practical Forward Secure Signature Scheme based on Minimal Security Assumptions

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

  2011cited by this paper
• New Algorithms for Learning in Presence of Errors

  2011cited by this paper
• Small Public Keys and Fast Verification for Multivariate Quadratic Public Key Systems

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

  2010influential reference
• A Novel Cryptoprocessor Architecture for the McEliece Public-Key Cryptosystem

  2010cited by this paper
• Advances in Cryptology - EUROCRYPT 2010, 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Monaco / French Riviera, May 30 - June 3, 2010. Proceedings

  2010cited by this paper
• Cryptographic Hardware and Embedded Systems - CHES 2009, 11th International Workshop, Lausanne, Switzerland, September 6-9, 2009, Proceedings

  2009cited by this paper
• MicroEliece: McEliece for Embedded Devices

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

  2009cited by this paper
• Fiat-Shamir with Aborts: Applications to Lattice and Factoring-Based Signatures

  2009influential reference
• Secure Two-Party Computation is Practical

  2009cited by this paper
• Advances in Cryptology - EUROCRYPT 2008, 27th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Istanbul, Turkey, April 13-17, 2008. Proceedings

  2008cited by this paper
• High-Performance Architecture of Elliptic Curve Scalar Multiplication

  2008influential reference
• Time-Area Optimized Public-Key Engines: MQ-Cryptosystems as Replacement for Elliptic Curves?

  2008cited by this paper
• Trapdoors for hard lattices and new cryptographic constructions

  2008influential reference
• 1 . 2 Lattice-based cryptography

  2008cited by this paper
• SWIFFT: A Modest Proposal for FFT Hashing

  2008influential reference
• Ultra High Performance ECC over NIST Primes on Commercial FPGAs

  2008cited by this paper
• Predicting Lattice Reduction

  2008influential reference
• Fast Multivariate Signature Generation in Hardware: The Case of Rainbow

  2008cited by this paper
• Fast multivariate signature generation in hardware: The case of rainbow

  2008cited by this paper
• Cryptographic hardware and embedded systems : CHES 2008 : 10th International Workshop, Washington, D.C., USA, August 10-13, 2008 : proceedings

  2008cited by this paper
• Cryptographic hardware and embedded systems : CHES 2007 : 9th International Workshop, Vienna, Austria, September 10-13, 2007 : proceedings

  2007cited by this paper
• How to Maximize the Potential of FPGA Resources for Modular Exponentiation

  2007influential reference
• Lattice-Based Cryptography

  2006cited by this paper
• Generalized Compact Knapsacks Are Collision Resistant

  2006influential reference
• Perspectives for cryptographic long-term security

  2006cited by this paper
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures

  2006influential reference
• Efficient Collision-Resistant Hashing from Worst-Case Assumptions on Cyclic Lattices

  2006influential reference
• FPGA Implementation of a Recently Published Signature Scheme

  2004cited by this paper
• NTRUSIGN: Digital Signatures Using the NTRU Lattice

  2003cited by this paper
• Topics in Cryptology — CT-RSA 2003

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

  2002cited by this paper
• Fast Software Encryption

  2002cited by this paper
• Advances in Cryptology — EUROCRYPT ’96

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

  2001cited by this paper
• Advances in Cryptology — EUROCRYPT 2001

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

  1998influential reference
• Advances in Cryptology — CRYPTO '97

  1997cited by this paper
• Algorithmic number theory

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

  1996cited by this paper
• An Efficient Pseudo-Random Generator Provably as Secure as Syndrome Decoding

  1996cited by this paper
• Algorithms for quantum computation: discrete logarithms and factoring

  1994cited by this paper
• Exponentiation Cryptosystems on the IBM PC

  1990cited by this paper
• On Observing Nondeterminism and Concurrency

  1980cited by this paper
• Practical fast polynomial multiplication

  1976influential reference
• Multiplication of Multidigit Numbers on Automata

  1963cited by this paper

• ML-DSA masking sweetened with SUCRE: Shuffle-and-Unmask Countermeasure for REjection sampling

  2026cites this paper
• HIGH: Harnessing GPU Parallelism for Optimized HQC Performance

  2026cites this paper
• P2Q-ASB: PUF-Secured Post Quantum Aggregate Signature Scheme using Public Blockchain for e-Healthcare Systems

  2025cites this paper
• Revisit to the Bai-Galbraith signature scheme

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

  2025cites this paper
• A Survey of Threshold Signatures: NIST Standards, Post-Quantum Cryptography, Exotic Techniques, and Real-World Applications

  2025cites this paper
• Vectorized SVE2 Optimization of the Post-Quantum Signature ML-DSA on ARMv9-A Architecture

  2025cites this paper
• Lattice-Based Certificateless Proxy Re-Signature for IoT: A Computation-and-Storage Optimized Post-Quantum Scheme

  2025cites this paper
• Analyzing the research impact in post quantum cryptography through scientometric evaluation

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

  2025cites this paper
• Secure Lattice-Based Signature Scheme for Internet of Things Applications

  2025cites this paper
• Quantum Cryptography and Post-Quantum Security: Safeguarding Cryptographic Protocols Against Quantum Threats

  2025cites this paper
• Solving Small LWE Instances with the Dropping Meet-in-the-Middle Algorithm

  2025cites this paper
• Performance Evaluation of Secure Routing Protocols with Lattice Signature Scheme for Wireless Multi-hop Networks

  2025cites this paper
• Ternary LWE Key Search: A New Frontier for Quantum Combinatorial Attacks

  2025cites this paper
• Speedup signing: pre-rejection sampling towards dilithium

  2025cites this paper
• Reducing the Number of Qubits in Solving LWE

  2025cites this paper
• Digital Signature Based on Quantum Technology

  2025cites this paper
• Enhancing Cryptographic Security in Smart Consumer Electronics With a Hybrid Classical–Post-Quantum Framework

  2025cites this paper
• An improved BKW algorithm on the learning with rounding problem

  2025cites this paper
• Quantum-Resistant Cryptography for Military Communications

  2025cites this paper
• Rhyme: A Fiat-Shamir Lattice-based Signature with 3C Sampling

  2025cites this paper
• Tighter Quantum Security for Fiat-Shamir-with-Aborts and Hash-and-Sign-with-Retry Signatures

  2025cites this paper
• LBRAKA: Lattice-Based Robust Authenticated Key Agreement for VANETs

  2025cites this paper
• GCKSign: Simple and efficient signatures from generalized compact knapsack problems

  2024cites this paper
• A New Countermeasure to Combat the Embedding-Based Attacks on the Goldreich-Goldwasser-Halevi Lattice-Based Cryptosystem

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

  2024cites this paper
• Building Resilient Web 3.0 Infrastructure With Quantum Information Technologies and Blockchain: An Ambilateral View

  2024cites this paper
• Identity-Based Signature from Lattices Without Trapdoors

  2024cites this paper
• A Conditional Privacy-Preserving Certificateless Signature Scheme Based on Lattice

  2024cites this paper
• A Survey and Comparison of Post-Quantum and Quantum Blockchains

  2024cites this paper
• Improved High-Order Masked Generation of Masking Vector and Rejection Sampling in Dilithium

  2024cites this paper
• A Digital signature scheme based on Module-LWE and Module-SIS

  2024cites this paper
• Improved Meet-LWE Attack via Ternary Trees

  2024cites this paper
• The implementation of polynomial multiplication for lattice-based cryptography: A survey

  2024cites this paper
• A survey on lattice-based digital signature

  2024influential citation
• Performance Evaluation of ID-Based Aggregate Signature Scheme Based on Lattice for Wireless Multi-hop Secure Routing Protocols

  2024cites this paper
• QBDD: Quantum-resistant blockchain-assisted deep data deduplication protocol for vehicular crowdsensing system

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

  2024cites this paper
• Funder: Future-Proof Unbiased Decentralized Randomness

  2024cites this paper
• CLLS: Efficient certificateless lattice-based signature in VANETs

  2024cites this paper
• Overfull: Too Large Aggregate Signatures Based on Lattices

  2024cites this paper
• 2-D Information Encoding for Lattice-Based Encryption Scheme using Entropy Approach for Futuristic Applications

  2024cites this paper
• A Combinatorial Attack on Ternary Sparse Learning with Errors (sLWE)

  2024cites this paper
• Security estimation of LWE via BKW algorithms

  2023cites this paper
• Reinforcing Security and Usability of Crypto-Wallet with Post-Quantum Cryptography and Zero-Knowledge Proof

  2023cites this paper
• Post-Quantum Cryptography Research Landscape: A Scientometric Perspective

  2023cites this paper
• FrodoPIR: Simple, Scalable, Single-Server Private Information Retrieval

  2023cites this paper
• High-Order Masking of Lattice Signatures in Quasilinear Time

  2023cites this paper
• Building Resilient Web 3.0 with Quantum Information Technologies and Blockchain: An Ambilateral View

  2023cites this paper
• A Differential Fault Attack against Deterministic Falcon Signatures

  2023cites this paper
• A Configurable CRYSTALS-Kyber Hardware Implementation with Side-Channel Protection

  2023cites this paper
• Improved Gadgets for the High-Order Masking of Dilithium

  2023cites this paper
• Public Blockchain-Envisioned Security Scheme Using Post Quantum Lattice-Based Aggregate Signature for Internet of Drones Applications

  2023influential citation
• Sequential Half-Aggregation of Lattice-Based Signatures

  2023cites this paper
• A Lightweight Identification Protocol Based on Lattices

  2023cites this paper
• Side-channel and Fault-injection attacks over Lattice-based Post-quantum Schemes (Kyber, Dilithium): Survey and New Results

  2023influential citation
• Fiddling the Twiddle Constants - Fault Injection Analysis of the Number Theoretic Transform

  2023cites this paper
• A Comprehensive Survey of Threshold Digital Signatures: NIST Standards, Post-Quantum Cryptography, Exotic Techniques, and Real-World Applications

  2023cites this paper
• Performance and Applicability of Post-Quantum Digital Signature Algorithms in Resource-Constrained Environments

  2023cites this paper
• Practical NTRU Signcryption in the Standard Model

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

  2022influential citation
• Two-Round n-out-of-n and Multi-Signatures and Trapdoor Commitment from Lattices

  2022cites this paper
• Lightweight Lattice-Based Signature for VANET

  2022cites this paper
• A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research Directions

  2022cites this paper
• Post-Quantum Cryptography: A Solution to Quantum Computing on Security Approaches

  2022cites this paper
• How to Enumerate LWE Keys as Narrow as in Kyber/Dilithium

  2022cites this paper
• Blockchain-based Smart Parking System using Ring Learning With Errors based Signature

  2022cites this paper
• How to Meet Ternary LWE Keys on Babai's Nearest Plane

  2022cites this paper
• A Survey on Exotic Signatures for Post-uantum Blockchain: Challenges & Research Directions

  2022cites this paper
• GCKSign: Simple and Efficient Signatures from Generalized Compact Knapsacks

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

  2022cites this paper
• New Techniques Based On Odd-Edge Total Colorings In Topological Cryptosystem

  2022cites this paper
• Challenges of post-quantum digital signing in real-world applications: a survey

  2022cites this paper
• Practical, Round-Optimal Lattice-Based Blind Signatures

  2022cites this paper
• Non-Interactive Half-Aggregate Signatures Based on Module Lattices A First Attempt

  2022cites this paper
• Quantum-Defended Blockchain-Assisted Data Authentication Protocol for Internet of Vehicles

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

  2022cites this paper
• A New Quantum Resistant Electronic Voting Scheme Based on Fully Homomorphic Encryption

  2022cites this paper
• An Overview of Distributed Public Key Infrastructures (DPKIs)

  2022cites this paper
• Quantum-resistant public-key encryption and signature schemes with smaller key sizes

  2022cites this paper
• A Survey on Exotic Signatures for Post-Quantum Blockchain: Challenges & Research Directions

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

  2022cites this paper
• Can Round-Optimal Lattice-Based Blind Signatures be Practical?

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

  2021cites this paper
• Towards Practical Post-quantum Signatures for Resource-Limited Internet of Things

  2021influential citation
• A Novel Certificateless Multi-signature Scheme over NTRU Lattices

  2021cites this paper
• On the Security of Lattice-Based Fiat-Shamir Signatures in the Presence of Randomness Leakage

  2021cites this paper
• A Compact and High-Performance Hardware Architecture for CRYSTALS-Dilithium

  2021cites this paper
• DiLizium: A Two-Party Lattice-Based Signature Scheme

  2021cites this paper
• Post-Quantum VRF and its Applications in Future-Proof Blockchain System

  2021cites this paper
• How to Find Ternary LWE Keys Using Locality Sensitive Hashing

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

  2021cites this paper
• Lattice-based remote user authentication from reusable fuzzy signature

  2021cites this paper
• A Side-Channel-Resistant Implementation of SABER

  2021cites this paper
• Quantum Key Search for Ternary LWE

  2021cites this paper
• Tighter Reduction for Lattice-Based Multisignature

  2021cites this paper
• Rejection Sampling Revisit: How to Choose Parameters in Lattice-Based Signature

  2021cites this paper
• A Hard Crystal - Implementing Dilithium on Reconfigurable Hardware

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

  2021cites this paper