Geodesic
Worst-case complexity, average-case complexity and lattice problems
Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 421-428.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Classification : 11Y16, 94A60, 68Q25, 68Q15, 11H55
Keywords: lattice, worst-case, average-case, complexity, basis, shortest vector, public-key cryptosystem 
@article{DOCMA_1998__S9__a37,
     author = {Ajtai, Mikl\'os},
     title = {Worst-case complexity, average-case complexity and lattice problems},
     journal = {Documenta mathematica},
     pages = {421--428},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. III},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a37/}
}
TY  - JOUR
AU  - Ajtai, Miklós
TI  - Worst-case complexity, average-case complexity and lattice problems
JO  - Documenta mathematica
PY  - 1998
SP  - 421
EP  - 428
VL  - ICM Berlin 1998, Vol. III
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a37/
LA  - en
ID  - DOCMA_1998__S9__a37
ER  - 
%0 Journal Article
%A Ajtai, Miklós
%T Worst-case complexity, average-case complexity and lattice problems
%J Documenta mathematica
%D 1998
%P 421-428
%V ICM Berlin 1998, Vol. III
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a37/
%G en
%F DOCMA_1998__S9__a37
Ajtai, Miklós. Worst-case complexity, average-case complexity and lattice problems. Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 421-428. http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a37/