Towards a simpler lattice gadget toolkit

DOI10.1007/978-3-030-97121-2_18MaRDI QIDQ5087269zbMATH OpenOpenAlexFDO

Authors Shiduo Zhang, Yang Yu

Publication date 8 July 2022

Published in Public-Key Cryptography – PKC 2022 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-97121-2_18

zbMATH Keywords

gadget algorithmslattice cryptosystems

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Building an efficient lattice gadget toolkit: Subgaussian sampling and more
• A new Gaussian sampling for trapdoor lattices with arbitrary modulus
• Simple Lattice Trapdoor Sampling from a Broad Class of Distributions
• Gaussian Sampling in Lattice Based Cryptography
• Gadget-based iNTRU lattice trapdoors

Cites work

• A Group Signature Scheme from Lattice Assumptions
• A new Gaussian sampling for trapdoor lattices with arbitrary modulus
• An efficient and parallel Gaussian sampler for lattices
• Approximate trapdoors for lattices and smaller hash-and-sign signatures
• Attribute-based encryption for circuits
• Bonsai trees, or how to delegate a lattice basis
• Building an efficient lattice gadget toolkit: Subgaussian sampling and more
• Classical hardness of learning with errors
• Efficient fully homomorphic encryption from (standard) LWE
• Efficient identity-based encryption over NTRU lattices
• Efficient lattice (H)IBE in the standard model
• Eigenvalues of tridiagonal pseudo-Toeplitz matrices
• Fast Fourier orthogonalization
• Faster Bootstrapping with Polynomial Error
• Faster Gaussian sampling for trapdoor lattices with arbitrary modulus
• Fully homomorphic encryption using ideal lattices
• Functional encryption for inner product predicates from learning with errors
• Functional encryption for threshold functions (or fuzzy IBE) from lattices
• Gaussian sampling over the integers: efficient, generic, constant-time
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• Identity-based (lossy) trapdoor functions and applications
• Implementation of lattice trapdoors on modules and applications
• Improved discrete Gaussian and Subgaussian analysis for lattice cryptography
• Integral matrix Gram root and lattice Gaussian sampling without floats
• Large FHE gates from tensored homomorphic accumulator
• Lattice-based group signature scheme with verifier-local revocation
• Lattice-based group signatures with logarithmic signature size
• New lattice two-stage sampling technique and its applications to functional encryption -- stronger security and smaller ciphertexts
• On Lovász' lattice reduction and the nearest lattice point problem
• Practical Applications of Improved Gaussian Sampling for Trapdoor Lattices
• Practical implementation of Ring-SIS/LWE based signature and IBE
• Predicate encryption for circuits from LWE
• TFHE: fast fully homomorphic encryption over the torus
• Trapdoors for hard lattices and new cryptographic constructions
• Trapdoors for lattices: simpler, tighter, faster, smaller

Cited in

(6)

• Compact lattice gadget and its applications to hash-and-sign signatures
• Identity-based encryption from lattices using approximate trapdoors
• Practical randomized lattice gadget decomposition with application to FHE
• Towards compact identity-based encryption on ideal lattices
• Phoenix: hash-and-sign with aborts from lattice gadgets
• Circuit privacy for FHEW/TFHE-style fully homomorphic encryption in practice

Describes a project that uses

Uses Software

• GALATICS
• TFHE

This page was built for publication: Towards a simpler lattice gadget toolkit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5087269)