scientific article; zbMATH DE number 2196508
From MaRDI portal
Publication:5465355
zbMATH Open1071.11041MaRDI QIDQ5465355FDOQ5465355
Authors: Miklós Ajtai 
Publication date: 22 August 2005
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 1256724
- Generating hard satisfiability problems
- scientific article; zbMATH DE number 6168348
- Generating and measuring instances of hard semidefinite programs
- Publication:4938616
- Generating hard instances for robust combinatorial optimization
- Random constraint satisfaction: easy generation of hard (satisfiable) instances
- On the probability of generating a lattice
- scientific article; zbMATH DE number 1643917
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Lattices and convex bodies (number-theoretic aspects) (11H06) Number-theoretic algorithms; complexity (11Y16)
Cited In (33)
- Generating shorter bases for hard random lattices
- A new Gaussian sampling for trapdoor lattices with arbitrary modulus
- A note on the minimal volume of almost cubic parallelepipeds
- Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
- Generating cryptographically-strong random lattice bases and recognizing rotations of \(\mathbb{Z}^n\)
- The geometry of lattice cryptography
- The remote set problem on lattices
- Title not available (Why is that?)
- On the probability of generating a lattice
- Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
- Generating shorter bases for hard random lattices
- Improved hardness results for unique shortest vector problem
- Trace-based cryptanalysis of cyclotomic \(R_{q, 0} \times R_q\)-PLWE for the non-split case
- Exploiting the symmetry of \(\mathbb{Z}^n\): randomization and the automorphism problem
- On the LWE cryptosystem with more general disturbance
- Asymptotically Efficient Lattice-Based Digital Signatures
- Title not available (Why is that?)
- Functional commitments for all functions, with transparent setup and from SIS
- A note on the concrete hardness of the shortest independent vector in lattices
- Generating hard instances for robust combinatorial optimization
- Title not available (Why is that?)
- Just take the average! An embarrassingly simple \(2^n\)-time algorithm for SVP (and CVP)
- Cryptographic functions from worst-case complexity assumptions
- Improved discrete Gaussian and Subgaussian analysis for lattice cryptography
- Lower bounds of shortest vector lengths in random NTRU lattices
- Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor
- Cryptanalysis of lattice-based sequentiality assumptions and proofs of sequential work
- Bonsai trees, or how to delegate a lattice basis
- Lattice problems beyond polynomial time
- Counting lattice vectors
- Title not available (Why is that?)
- Lattice Point Enumeration on Block Reduced Bases
- Random self-reducibility of ideal-SVP via Arakelov random walks
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5465355)
