An Efficient and Parallel Gaussian Sampler for Lattices

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Annual International Cryptology Conference

• Publication date

  2010-08-15

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-14623-7_5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• LECTURE NOTES ON NON-ASYMPTOTIC THEORY OF RANDOM MATRICES

  2012cited by this paper
• Efficient Lattice (H)IBE in the Standard Model

  2010cited by this paper
• Bonsai Trees, or How to Delegate a Lattice Basis

  2010influential reference
• Bonsai Trees (or, Arboriculture in Lattice-Based Cryptography)

  2009influential reference
• Generating Shorter Bases for Hard Random Lattices

  2009influential reference
• Fully homomorphic encryption using ideal lattices

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

  2009cited by this paper
• How to Delegate a Lattice Basis

  2009cited by this paper
• Limits on the Hardness of Lattice Problems in ℓp Norms

  2008cited by this paper
• 1 . 2 Lattice-based cryptography

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

  2008influential reference
• Predicting Lattice Reduction

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

  2006cited by this paper
• Lattice-Based Cryptography

  2006cited by this paper
• On lattices, learning with errors, random linear codes, and cryptography

  2005cited by this paper
• Worst-case to average-case reductions based on Gaussian measures

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

  2003influential reference
• Complexity of lattice problems - a cryptographic perspective

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

  2002cited by this paper
• Finding the closest lattice vector when it's unusually close

  2000cited by this paper
• Generating Hard Instances of the Short Basis Problem

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

  1998cited by this paper
• Generating hard instances of lattice problems (extended abstract)

  1996influential reference
• Inequalities for convex bodies and polar reciprocal lattices inRn

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

  1986cited by this paper
• Bartlett Decomposition and Wishart Distribution

  1959cited by this paper

• qFALL - Rapid Prototyping of Lattice-based Cryptography

  2026cites this paper
• FE for inner products and its application to multi-authority ABE

  2026cites this paper
• Lattice-Based Cryptographic Accelerators for the Post-Quantum Era: Architectures, Optimizations, and Implementation Challenges

  2026cites this paper
• Jindo: Practical Lattice-Based Polynomial Commitment for Zero-Knowledge Arguments

  2026cites this paper
• Exact Coset Sampling for Quantum Lattice Algorithms

  2025cites this paper
• Updatable Signature from Lattices

  2025influential citation
• An Undeniable Signature Scheme Based on Approximate Trapdoors for Lattices

  2025cites this paper
• Leftover Hash Lemma(s) Over Cyclotomic Rings

  2025influential citation
• New bounds of the smoothing parameter for lattices

  2025cites this paper
• How (Not) to Build Dual-Regev Covert Channel

  2025cites this paper
• Error-Simulatable Sanitization for TFHE and Applications

  2025cites this paper
• Wagner's Algorithm Provably Runs in Subexponential Time for SIS∞

  2025cites this paper
• Privacy-preserving in cloud networks: An efficient, revocable and authenticated encrypted search scheme

  2025cites this paper
• Ajax: Fast Threshold Fully Homomorphic Encryption without Noise Flooding

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

  2025cites this paper
• Quantum-safe forward secure password authenticated key life-cycle management scheme with key update mechanism

  2025cites this paper
• Practical Circuit Privacy/Sanitization for TFHE

  2025influential citation
• Breaking HuFu with 0 Leakage - A Side-Channel Analysis

  2025cites this paper
• Adaptively Secure IBE from Lattices with Asymptotically Better Efficiency

  2025cites this paper
• On Gaussian Sampling for q-ary Lattices and Linear Codes with Lee Weight

  2025cites this paper
• Fully selective opening secure IBE from LWE

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

  2025cites this paper
• Revisiting Adaptively Secure IBE from Lattices with Smaller Modulus: A Conceptually Simple Framework with Low Overhead

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

  2025cites this paper
• Simultaneous Diophantine Approximation for Compact Discrete Gaussian Sampling

  2025cites this paper
• Bi-SamplerZ: A Hardware-Efficient Gaussian Sampler Architecture for Quantum-Resistant Falcon Signatures

  2025cites this paper
• Rejection-Free Framework of Zero-Knowledge Proof Based on Hint-MLWE

  2025cites this paper
• PQES: Post-quantum encryption and signature scheme based on FFT-accelerated polynomial ring lattice for IoT devices

  2025cites this paper
• On the Provable Dual Attack for LWE by Modulus Switching

  2025cites this paper
• Practical TFHE Ciphertext Sanitization for Oblivious Circuit Evaluation

  2025cites this paper
• Implementation of Lattice Trapdoors for Quantum-Proof Identity-Based Encryption

  2025influential citation
• Subversion-resilient Key-exchange in the Post-quantum World

  2025cites this paper
• IND-CPA-D and KR-D Security With Reduced Noise from the HintLWE Problem

  2025influential citation
• FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism

  2025cites this paper
• To Extend or Not to Extend: Agile Masking Instructions for PQC

  2025cites this paper
• Practical Deniable Post-Quantum X3DH: A Lightweight Split-KEM for K-Waay

  2025cites this paper
• Low Communication Threshold FHE from Standard (Module-)LWE

  2025influential citation
• Improvement of Side-Channel Attacks on Mitaka

  2025cites this paper
• Constructing Efficient Identity‐Based Signatures on Lattices

  2025influential citation
• MatriGear: Accelerating Authenticated Matrix Triple Generation with Scalable Prime Fields via Optimized HE Packing

  2025cites this paper
• On the construction of Barnes-Wall lattices and their application in cryptography

  2025cites this paper
• Practical Post-Quantum Signatures for Privacy

  2024cites this paper
• Two-Round Threshold Lattice-Based Signatures from Threshold Homomorphic Encryption

  2024cites this paper
• Toward Efficient Key Extraction of LBC Over Ring: Fast Non-Spherical G-Lattice Sampler and Optimized Perturbation Generation

  2024cites this paper
• Efficient Key Generation on Lattice Cryptography for Privacy Protection in Mobile IoT Crowdsourcing

  2024cites this paper
• The Second and Fourth Moments of Discrete Gaussian Distributions over Lattices

  2024cites this paper
• FS-LLRS: Lattice-Based Linkable Ring Signature With Forward Security for Cloud-Assisted Electronic Medical Records

  2024cites this paper
• Simulation-Secure Threshold PKE from Standard (Ring-)LWE

  2024influential citation
• Lattice-based Broadcast Authenticated Searchable Encryption for Cloud Storage

  2024cites this paper
• Worst-Case Lattice Sampler with Truncated Gadgets and Applications

  2024cites this paper
• Discrete Gaussians Modulo Sub-Lattices: New Leftover Hash Lemmas for Discrete Gaussians

  2024cites this paper
• Low Communication Threshold Fully Homomorphic Encryption

  2024cites this paper
• Phoenix: Hash-and-Sign with Aborts from Lattice Gadgets

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

  2024cites this paper
• Secure and efficient vehicle data downloading scheme with privacy-preserving in VANETs

  2024cites this paper
• Secure Messaging Application Development: Based on Post-Quantum Algorithms CSIDH, Falcon, and AES Symmetric Key Cryptosystem

  2024cites this paper
• Quantum-Resistant Forward-Secure Digital Signature Scheme Based on q-ary Lattices

  2024cites this paper
• DVA: Dangerous Variations of ALTEQ

  2024cites this paper
• A Hardware-Software Co-Design for the Discrete Gaussian Sampling of FALCON Digital Signature

  2024cites this paper
• Compact Encryption based on Module-NTRU problems

  2024cites this paper
• Towards tightly secure short linearly homomorphic signatures

  2024cites this paper
• Concretely Efficient Lattice-based Polynomial Commitment from Standard Assumptions

  2024cites this paper
• Decentralized Multi-Client Functional Encryption for Inner Product With Applications to Federated Learning

  2024cites this paper
• Post-Quantum Searchable Encryption Supporting User-Authorization for Outsourced Data Management

  2024cites this paper
• High Throughput Lattice-Based Signatures on GPUs: Comparing Falcon and Mitaka

  2024cites this paper
• RABAEKS: Revocable Attribute-based Authenticated Encrypted Search over Lattice for Multi-receiver Cloud Storage

  2024cites this paper
• TopGear 2.0: Accelerated Authenticated Matrix Triple Generation with Scalable Prime Fields via Optimized HE Packing

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

  2023cites this paper
• Sender-binding Key Encapsulation

  2023cites this paper
• Lattice Based Signatures with Additional Functionalities

  2023cites this paper
• Identity-Based Proxy Signature with Message Recovery over NTRU Lattice

  2023cites this paper
• Lattice-based key private PREs with HRA security and PCS security

  2023cites this paper
• On Gaussian sampling, smoothing parameter and application to signatures

  2023influential citation
• Hardness of Module-LWE with Semiuniform Seeds from Module-NTRU

  2023influential citation
• Side-Channel Vulnerabilities in Discrete Ziggurat Sampler in Post-Quantum Cryptography

  2023cites this paper
• Lattice-based Public Key Encryption with Authorized Keyword Search: Construction, Implementation, and Applications

  2023influential citation
• Generating Gaussian error in lattice cryptography with quantum random number generator

  2023cites this paper
• Efficient Lattice-based Sublinear Arguments for R1CS without Aborts

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

  2023cites this paper
• Securely Sampling Discrete Gaussian Noise for Multi-Party Differential Privacy

  2023cites this paper
• Efficient Laconic Cryptography from Learning With Errors

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

  2023cites this paper
• Two-Round Threshold Lattice Signatures from Threshold Homomorphic Encryption

  2023cites this paper
• G+G: A Fiat-Shamir Lattice Signature Based on Convolved Gaussians

  2023cites this paper
• On the Implementation of a Lattice-Based Revocable Hierarchical Ibe

  2023cites this paper
• Generic Accelerators for Costly-to-Mask PQC Components

  2023cites this paper
• An erf Analog for Discrete Gaussian Sampling

  2023cites this paper
• Polar sampler: A novel Bernoulli sampler using polar codes with application to integer Gaussian sampling

  2023cites this paper
• NEV: Faster and Smaller NTRU Encryption using Vector Decoding

  2023cites this paper
• Spherical Gaussian Leftover Hash Lemma via the Rényi Divergence

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

  2023cites this paper
• Toward Practical Lattice-based Proof of Knowledge from Hint-MLWE

  2023cites this paper
• Post-Quantum Public-key Authenticated Searchable Encryption with Forward Security: General Construction, Implementation, and Applications

  2023cites this paper
• A Framework for Statistically Sender Private OT with Optimal Rate

  2023cites this paper
• LATKE: An identity-binding PAKE from lattice assumptions

  2023cites this paper
• Revisiting Preimage Sampling for Lattices

  2023cites this paper
• Antrag: Annular NTRU Trapdoor Generation

  2023cites this paper
• Integer Subspace Differential Privacy

  2022cites this paper
• Two-Round n-out-of-n and Multi-Signatures and Trapdoor Commitment from Lattices

  2022cites this paper
• Plug-and-play sanitization for TFHE

  2022influential citation