Complexity of lattice problems: a cryptographic perspective
Auteur :
Micciancio, Daniele
Éditeur :
Micciancio, DanieleGoldwasser, S.,
ISBN :
9780792376880
Date de publication :
1 mars 2002
Dimensions :
23,5 x 15,5 x 1,4 cm
Poids :
509 g
Format :
Laminated cover
Langue :
Anglais
Pays d'origine :
USA
Presents an overview of the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. This book includes topics that cover inapproximability result for the shortest vector problem; the relations between this and other computational lattice problems; and, more.