A Toolkit for Ring-LWE Cryptography

No abstract is available for this paper.

• Publication year

  2013

• Venue

  IACR Cryptology ePrint Archive

• Publication date

  2013-05-26

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/978-3-642-38348-9_3
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• (Leveled) Fully Homomorphic Encryption without Bootstrapping

  2014cited by this paper
• Fully homomorphic SIMD operations

  2012cited by this paper
• Homomorphic Evaluation of the AES Circuit

  2012cited by this paper
• Lattice Signatures Without Trapdoors

  2012cited by this paper
• Practical Lattice-Based Cryptography: A Signature Scheme for Embedded Systems

  2012cited by this paper
• Ring Switching in BGV-Style Homomorphic Encryption

  2012cited by this paper
• Ring-LWE in Polynomial Rings

  2012cited by this paper
• Pseudorandom Functions and Lattices

  2012cited by this paper
• Trapdoors for Lattices: Simpler, Tighter, Faster, Smaller

  2012cited by this paper
• Fully Homomorphic Encryption with Polylog Overhead

  2012cited by this paper
• Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP

  2012cited by this paper
• Better Key Sizes (and Attacks) for LWE-Based Encryption

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

  2011cited by this paper
• Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages

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

  2011cited by this paper
• An Efficient and Parallel Gaussian Sampler for Lattices

  2010cited by this paper
• Toward Basing Fully Homomorphic Encryption on Worst-Case Hardness

  2010cited by this paper
• Public-Key Cryptographic Primitives Provably as Secure as Subset Sum

  2010cited by this paper
• Lattice Mixing and Vanishing Trapdoors A Framework for Fully Secure Short Signatures and more

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

  2010influential reference
• Bonsai Trees, or How to Delegate a Lattice Basis

  2010cited by this paper
• Introduction to the non-asymptotic analysis of random matrices

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

  2010cited by this paper
• A fully homomorphic encryption scheme

  2009influential reference
• Generating Shorter Bases for Hard Random Lattices

  2009cited by this paper
• Public-key cryptosystems from the worst-case shortest vector problem: extended abstract

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

  2009cited by this paper
• Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems

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

  2009cited by this paper
• Fully homomorphic encryption using ideal lattices

  2009influential reference
• Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for Real DFTs

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

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

  2008cited by this paper
• Lattices that admit logarithmic worst-case to average-case connection factors

  2007cited by this paper
• Algebraic Signal Processing Theory: Cooley–Tukey Type Algorithms for DCTs and DSTs

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

  2006cited by this paper
• Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations

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

  2005cited by this paper
• A Brief Introduction to Classical and Adelic Algebraic Number Theory

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

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

  2002influential reference
• Finding the closest lattice vector when it's unusually close

  2000cited by this paper
• New bounds in some transference theorems in the geometry of numbers

  1993cited by this paper
• Canonical bases for cyclotomic fields

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

  1986influential reference
• On Lovász' Lattice Reduction and the Nearest Lattice Point Problem (Shortened Version)

  1985cited by this paper
• On the coefficients of the Cyclotomic polynomial

  1946cited by this paper

• qFALL - Rapid Prototyping of Lattice-based Cryptography

  2026cites this paper
• AI-Powered security classification of generator-matrix s-box for post-quantum lightweight cryptography

  2026cites this paper
• Pseudorandom Correlation Functions from Ring-LWR

  2025influential citation
• Circuit Privacy for FHEW/TFHE-Style Fully Homomorphic Encryption in Practice

  2025cites this paper
• Efficient and Compact Full-Domain Functional Bootstrapping via Subring Folding

  2025cites this paper
• Blind zkSNARKs: for Private Proof Delegation and Verifiable Computation over Encrypted Data

  2025cites this paper
• Provable decryption failure security for practical lattice-based PKE

  2025influential citation
• Vanishing Short Integer Solution, Revisited: Reductions, Trapdoors, Homomorphic Signatures for Low-Degree Polynomials

  2025cites this paper
• From accuracy to approximation: A survey on approximate homomorphic encryption and its applications

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

  2025cites this paper
• Implementation of Learning with Errors in Non-Commuting Multiplicative Groups

  2025cites this paper
• Symplectic Lattices and GKP Codes - Simple Randomized Constructions from Cryptographic Lattices

  2025influential citation
• Leftover Hash Lemma(s) Over Cyclotomic Rings

  2025influential citation
• IND-CPA-D and KR-D Security With Reduced Noise from the HintLWE Problem

  2025cites this paper
• Pirouette: Query Efficient Single-Server PIR

  2025cites this paper
• High-Precision Exact FHE Made Simple, General, and Fast

  2025influential citation
• Leaky LWE: Learning with Errors with Semi-Adaptive Secret- and Error-Leakage

  2025cites this paper
• Refined Modelling of the Primal Attack, and Variants Against Module-Learning With Errors

  2025cites this paper
• Lattice-Based Accumulator and Application to Anonymous Credential Revocation

  2025influential citation
• Post-quantum PKE from Unstructured Noisy Linear Algebraic Assumptions: Beyond LWE and Alekhnovich's LPN

  2025cites this paper
• Accelerating FHEW-like Bootstrapping via New Configurations of the Underlying Cryptosystems

  2025cites this paper
• Designs for practical SHE schemes based on Ring-LWR

  2025cites this paper
• Post-Quantum Lattice Cryptography: Theory, Applications and Standardization Analysis

  2025influential citation
• A new framework for fast homomorphic matrix multiplication

  2025influential citation
• Vive Galois! Part 1: Optimal SIMD Packing and Packed Bootstrapping for FHE

  2025influential citation
• Learning with Errors from Nonassociative Algebras

  2025cites this paper
• Performance Analysis and Deployment Considerations of Post-Quantum Cryptography for Consumer Electronics

  2025cites this paper
• Leveled Homomorphic Encryption Schemes for Homomorphic Encryption Standard

  2025cites this paper
• Fully Homomorphic Encryption for Matrix Arithmetic

  2025influential citation
• Papercraft: Lattice-Based Verifiable Delay Function Implemented

  2025cites this paper
• Proofs of Retrievability With Public Verifiability From Lattices

  2025cites this paper
• Breaking the Trilemma: Toward Efficient, Privacy-Preserving, and Forward-Secure Data Sharing in the Post-Quantum Era

  2025cites this paper
• A NTRU-Based Data Deduplication Scheme for Underwater Acoustic Sensor Networks

  2025cites this paper
• Methods and Tools for Secure Quantum Clouds with a specific Case Study on Homomorphic Encryption

  2025cites this paper
• More NTRU+Sign Signatures from Cyclotomic Trinomials

  2025cites this paper
• Fheanor: a new, modular FHE library for designing and optimising schemes

  2025cites this paper
• Centralized Multi-Key Fully Homomorphic Encryption from CKKS

  2025influential citation
• NTRU+Sign: compact NTRU-based signatures using bimodal distributions

  2025cites this paper
• Towards Enhanced Quantum Resistance for RSA via Constrained R\'enyi Entropy Optimization: A Mathematical Framework for Backward-Compatible Cryptography

  2025cites this paper
• A Lattice-based Designated Verifier zkSNARK from Standard Assumptions

  2025cites this paper
• Characterizing the Sensitivity to Individual Bit Flips in Client-Side Operations of the CKKS Scheme

  2025cites this paper
• Quantum-Resistant RSA Modulus Decomposition via Adaptive Rényi Entropy Optimization

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

  2024cites this paper
• EVAD: encrypted vibrational anomaly detection with homomorphic encryption

  2024cites this paper
• Systematic study on vulnerabilities, countermeasures and security analysis tools for cryptocurrencies and post quantum cryptographic approach to design quantum resistant blockchains

  2024cites this paper
• Breaking the power-of-two barrier: noise estimation for BGV in NTT-friendly rings

  2024cites this paper
• A Closer Look at Falcon

  2024influential citation
• Discrete gaussian sampling for BKZ-reduced basis

  2024cites this paper
• New Permutation Decomposition Techniques for Efficient Homomorphic Permutation

  2024cites this paper
• Fully Secure Searchable Encryption from PRFs, Pairings, and Lattices

  2024cites this paper
• Hardness of Entropic Module-LWE

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

  2024influential citation
• A Digital signature scheme based on Module-LWE and Module-SIS

  2024cites this paper
• DSCS: Towards an Extensible Secure Decentralised Distributed Computation Protocol

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

  2024cites this paper
• Quantum Security of a Compact Multi-Signature

  2024cites this paper
• Beware of Keccak: Practical Fault Attacks on SHA-3 to Compromise Kyber and Dilithium on ARM Cortex-M Devices

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

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

  2024cites this paper
• A Code-Driven Tutorial on Encrypted Control: From Pioneering Realizations to Modern Implementations

  2024cites this paper
• Relaxed Lattice-Based Programmable Hash Functions: New Efficient Adaptively Secure IBEs

  2024cites this paper
• Asymptotics for the standard block size in primal lattice attacks: second order, formally verified

  2024influential citation
• SophOMR: Improved Oblivious Message Retrieval from SIMD-Aware Homomorphic Compression

  2024cites this paper
• Multipars: Reduced-Communication MPC over Z2k

  2024cites this paper
• On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption

  2024cites this paper
• Verifiable Encryption from MPC-in-the-Head

  2024cites this paper
• Revisiting the Slot-to-Coefficient Transformation for BGV and BFV

  2024cites this paper
• A Central Limit Approach for Ring-LWE Noise Analysis

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

  2024cites this paper
• Fully Homomorphic Encryption for Cyclotomic Prime Moduli

  2024cites this paper
• OHSS: Optimizing Homomorphic Secret Sharing to Support Fast Matrix Multiplication

  2024cites this paper
• Amortized Functional Bootstrapping for Homomorphic Evaluation of Encrypted Functions

  2024cites this paper
• QuietOT: Lightweight Oblivious Transfer with a Public-Key Setup

  2024influential citation
• Ring/Module Learning with Errors under Linear Leakage - Hardness and Applications

  2023cites this paper
• Verifiable Mix-Nets and Distributed Decryption for Voting from Lattice-Based Assumptions

  2023cites this paper
• Lattice Signature with Efficient Protocols, Application to Anonymous Credentials

  2023cites this paper
• Differential Privacy for Free? Harnessing the Noise in Approximate Homomorphic Encryption

  2023cites this paper
• A Generic Construction of an Anonymous Reputation System and Instantiations from Lattices

  2023cites this paper
• Practical Randomized Lattice Gadget Decomposition With Application to FHE

  2023cites this paper
• Share & Shrink: (In-)Feasibility of MPC from one Broadcast-then-Asynchrony, and Improved Complexity

  2023cites this paper
• Identity-Based Encryption from Lattices Using Approximate Trapdoors

  2023influential citation
• Batch Bootstrapping I: - A New Framework for SIMD Bootstrapping in Polynomial Modulus

  2023influential citation
• Batch Bootstrapping II: - Bootstrapping in Polynomial Modulus only Requires Õ(1) FHE Multiplications in Amortization

  2023influential citation
• Algorithm-Hardware Co-Design of Split-Radix Discrete Galois Transformation for KyberKEM

  2023cites this paper
• Fast polynomial arithmetic in homomorphic encryption with cyclo-multiquadratic fields

  2023cites this paper
• Revisiting Fast Fourier multiplication algorithms on quotient rings

  2023cites this paper
• Key Reduction in Multi-Key and Threshold Multi-Key Homomorphic Encryptions by Reusing Error

  2023cites this paper
• Fast but approximate homomorphic k-means based on masking technique

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

  2023cites this paper
• Overdrive LowGear 2.0: Reduced-Bandwidth MPC without Sacrifice

  2023cites this paper
• Key-and-Signature Compact Multi-Signatures for Blockchain: A Compiler With Realizations

  2023cites this paper
• Group signatures and more from isogenies and lattices: generic, simple, and efficient

  2023cites this paper
• Sequential Half-Aggregation of Lattice-Based Signatures

  2023cites this paper
• SIMD Bootstrapping in FHEW Scheme

  2023cites this paper
• DualMS: Efficient Lattice-Based Two-Round Multi-Signature with Trapdoor-Free Simulation

  2023cites this paper
• Secure Medical Data Management Based on Homomorphic Encryption and Secret Sharing

  2023cites this paper
• Homomorphic Multiple Precision Multiplication for CKKS and Reduced Modulus Consumption

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

  2023influential citation
• A brief survey on encrypted control: From the first to the second generation and beyond

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

  2023influential citation