Sciweavers

274 search results - page 6 / 55
» Counting lattice vectors
Sort
View
101
Voted
VISSYM
2003
14 years 11 months ago
Isosurfaces on Optimal Regular Samples
Volumetric samples on Cartesian lattices are less efficient than samples on body-centred cubic (BCC) lattices. We show how to construct isosurfaces on BCC lattices using several ...
Hamish Carr, Thomas Theußl, Torsten Möl...
EUROCRYPT
2010
Springer
15 years 25 days ago
Efficient Lattice (H)IBE in the Standard Model
We construct an efficient identity based encryption system based on the standard learning with errors (LWE) problem. Our security proof holds in the standard model. The key step in...
Shweta Agrawal, Dan Boneh, Xavier Boyen
MOC
2002
71views more  MOC 2002»
14 years 9 months ago
Efficient lattice assessment for LCG and GLP parameter searches
Abstract. In the present paper we show how to speed up lattice parameter searches for Monte Carlo and quasi
Karl Entacher, Thomas Schell, Andreas Uhl
STOC
2006
ACM
141views Algorithms» more  STOC 2006»
15 years 9 months ago
Lattice problems and norm embeddings
We present reductions from lattice problems in the 2 norm to the corresponding problems in other norms such as 1, (and in fact in any other p norm where 1 p ). We consider latt...
Oded Regev, Ricky Rosen
96
Voted
ANTS
2010
Springer
246views Algorithms» more  ANTS 2010»
15 years 1 months ago
On the Extremality of an 80-Dimensional Lattice
Abstract. We show that a specific even unimodular lattice of dimension 80, first investigated by Schulze-Pillot and others, is extremal (i.e., the minimal nonzero norm is 8). Thi...
Damien Stehlé, Mark Watkins