Cover Image

Complexity of Lattice Problems : a Cryptographic Perspective /

Show other versions (1)

The book presents a self-contained overview of the state of the art in the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. Specific topics covered are the strongest known inapproximability result for the shortest v...

Full description

Bibliographic Details
Main Author:	Micciancio, Daniele
Corporate Author:	SpringerLink (Online service)
Other Authors:	Goldwasser, Shafi
Format:	eBook
Language:	English
Published:	Boston, MA : Springer US, 2002.
Series:	International series in engineering and computer science ; 671.
Subjects:	Computer science. Data structures (Computer science) Information theory. Computational complexity. Computer engineering. Electronic books.
Online Access:	Connect to the full text of this electronic book

Similar Items

Numbers, Information and Complexity /
by: Althöfer, Ingo
Published: (2000)

Knowledge Discovery and Measures of Interest /
by: Hilderman, Robert J.
Published: (2001)

Neural and Automata Networks : Dynamical Behavior and Applications /
by: Golès, E.
Published: (1990)

Information, Coding and Mathematics : Proceedings of Workshop honoring Prof. Bob McEliece on his 60th birthday /
by: Blaum, Mario
Published: (2002)

High Performance Computing Systems and Applications /
by: Dimopoulos, Nikitas J.
Published: (2002)

Genetic Programming and Data Structures : Genetic Programming + Data Structures = Automatic Programming! /
by: Langdon, W. B.
Published: (1998)

The Complexity Theory Companion /
by: Hemaspaandra, Lane A.
Published: (2002)

Orthomodular Lattices : Algebraic Approach /
by: Beran, Ladislav
Published: (1985)

Lattice-Ordered Groups : an Introduction /
by: Anderson, Marlow
Published: (1988)

Coloured Petri Nets : Basic Concepts, Analysis Methods and Practical Use /
by: Jensen, Kurt
Published: (1997)

Generic Programming : IFIP TC2 /
by: Gibbons, Jeremy
Published: (2003)

Discrete Analysis and Operations Research /
by: Korshunov, A. D. (Alekseĭ D.)
Published: (1996)

Universal Compression and Retrieval /
by: Krichevsky, Rafail
Published: (1994)

Foundations of Coding Theory /
by: Hartnett, William E.
Published: (1974)

Logic for Learning : Learning Comprehensible Theories from Structured Data /
by: Lloyd, J. W.
Published: (2003)

Mathematical Properties of Sequences and Other Combinatorial Structures /
by: No, Jong-Seon
Published: (2003)

Smart Card Research and Advanced Applications : IFIP TC8 /
by: Domingo-Ferrer, Josep
Published: (2000)

Ontology Learning for the Semantic Web /
by: Maedche, Alexander
Published: (2002)

Bounded Queries in Recursion Theory /
by: Gasarch, William I.
Published: (1999)

Codes, Designs and Geometry /
by: Tonchev, Vladimir
Published: (1996)

Ten Applications of Graph Theory /
by: Walther, Hansjoachim
Published: (1983)

A Logical Approach to Discrete Math /
by: Gries, David
Published: (1993)

Computability and Models : Perspectives East and West /
by: Cooper, S. Barry
Published: (2003)

Advances in Cryptology - EUROCRYPT '94 : Workshop on the Theory and Application of Cryptographic Techniques, Perugia, Italy, May 9-12, 1994. Proceedings /
by: DeSantis, Alfredo
Published: (1995)

Algorithms on Trees and Graphs /
by: Valiente, Gabriel
Published: (2002)

Computational science and its applications : ICCSA 2003 : international conference, Montreal, Canada, May 18-21, 2003 : proceedings /
Published: (2003)

Computational science-ICCS 2002 : international conference, Amsterdam, the Netherlands, April 21-24, 2002 : proceedings /
Published: (2002)

Computational science - ICCS 2003 : International Conference, Melbourne, Australia and St. Petersburg, Russia, June 2-4, 2003 : proceedings /
Published: (2003)

Computational science - ICCS 2001 : international conference, San Francisco, CA, USA, May 28-30, 2001 : proceedings /
Published: (2001)

... International Conference on Computational Science and its Applications.

Video Mining /
by: Rosenfeld, Azriel
Published: (2003)

Extremal Combinatorics : With Applications in Computer Science /
by: Jukna, Stasys
Published: (2001)

Logic Functions and Equations : Binary Models for Computer Science /
by: Posthoff, Christian
Published: (2004)

The Unnormalized Relational Data Model : For Office Form Processor Design /
by: Kitagawa, Hiroyuki
Published: (1989)

Graph Data Model : and Its Data Language /
by: Kunii, Hideko S.
Published: (1990)

C++ : Object-Oriented Data Structures /
by: Sengupta, Saumyendra
Published: (1994)

Scientific Data Analysis : an Introduction to Overdetermined Systems /
by: Branham, Richard L.
Published: (1990)

Bibliography on Abstract Data Types /
by: Kutzler, B.
Published: (1983)

Advances in Data Base Theory : Volume 1 /
by: Gallaire, Hervé
Published: (1981)

Advances in Data Base Theory : Volume 2 /
by: Gallaire, Hervé
Published: (1984)