Menu
Виж статуса на поръчката
Свържете се с нас
Книга Complexity of Lattice Problems Daniele Micciancio

Complexity of Lattice Problems

A Cryptographic Perspective

Автор: Daniele Micciancio, Shafi Goldwasser
Език: Английски език
Корици: С меки корици
Издател: Springer-Verlag New York Inc.
Наличност: Външен склад
Изпращаме след 10-18 дни
266.98 € 522.18 лв
Lattices are geometric objects that can be pictorially described as the set of intersection points o...

Информация за книгата

Автор
Daniele Micciancio, Shafi Goldwasser
Език
Английски език
Корици
Книга - С меки корици
Издадена
2012
страници
220
EAN
9781461352938
ISBN
1461352932
Enbook ID
06796275
Издател
Springer-Verlag New York Inc.
Теглоt
367
Размери
155 x 235 x 15

Пълно описание

Lattices are geometric objects that can be pictorially described as the set of intersection points of an infinite, regular n-dimensional grid. De spite their apparent simplicity, lattices hide a rich combinatorial struc ture, which has attracted the attention of great mathematicians over the last two centuries. Not surprisingly, lattices have found numerous ap plications in mathematics and computer science, ranging from number theory and Diophantine approximation, to combinatorial optimization and cryptography. The study of lattices, specifically from a computational point of view, was marked by two major breakthroughs: the development of the LLL lattice reduction algorithm by Lenstra, Lenstra and Lovasz in the early 80's, and Ajtai's discovery of a connection between the worst-case and average-case hardness of certain lattice problems in the late 90's. The LLL algorithm, despite the relatively poor quality of the solution it gives in the worst case, allowed to devise polynomial time solutions to many classical problems in computer science. These include, solving integer programs in a fixed number of variables, factoring polynomials over the rationals, breaking knapsack based cryptosystems, and finding solutions to many other Diophantine and cryptanalysis problems.

Може също да ви хареса

Day of Retribution

Tom Trench
11.65 € 22.79 лв

The Missing Puzzle of Life

18.81 € 36.79 лв

The Effects of Adrenochrome and Adrenolutin on the Behavior of Animals and the Psychology of Man

Abram Hoffer
28.77 € 56.26 лв

Encyclopedia of Research Methods in Criminology and Criminal Justice 2 volume set

JC Barnes
368.26 € 720.24 лв

Lincoln's Choice

J. L. Leslie
12.65 € 24.75 лв

Outreach Theology

III Dr Charles J. J. Jackson
31.52 € 61.64 лв

Betty Bunny Loves Chocolate Cake

Michael Kaplan
8.50 € 16.63 лв

Franchise of One

M D Neil Berliner
18.16 € 35.51 лв

Sociable Cities

Colin Ward
268.94 € 525.99 лв

Level 4: The Twits

Roald Dahl
4.80 € 9.38 лв

Playground of Europe. - Scholar's Choice Edition

Stephen
24.21 € 47.35 лв

Feudal England

John Horace Round
65.19 € 127.50 лв

Клиенти, които купиха тази книга, купиха също

Wirtschaftsförderung durch IuK-Technologien

Birgit Biedemann
81.30 € 159.01 лв

Pame! A1

Angeliki Stern
21.86 € 42.76 лв

Il ritorno dell'huligano. Una vita

Norman Manea
21.86 € 42.76 лв

Lilla Liten flyttar in (och ut!)

Ellen Strömberg
17.41 € 34.05 лв

RED HAT ENTERPRISE LINUX - CENTOS - MISE EN PRODUCTION ET ADMINISTRATION DE SERVEURS (4E EDITION)

BARTOLONE
37.12 € 72.60 лв

Taphrogenese des Oberrheingrabens

Viktoria Kredel
17.51 € 34.24 лв