Zur Startseite gehen
0,00 €*
Cover: 9781461352938 | Complexity of Lattice Problems | A Cryptographic Perspective | Buch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Complexity of Lattice Problems
A Cryptographic Perspective
Taschenbuch von Shafi Goldwasser (u. a.)
Sprache: Englisch

231,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-3 Wochen

Kategorien:
Beschreibung
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.
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.
Inhaltsverzeichnis
1 Basics.- 1 Lattices.- 2 Computational problems.- 3 Notes.- 2. Approximation Algorithms.- 1 Solving SVP in dimension.- 2 Approximating SVP in dimension n.- 3 Approximating CVP in dimension n.- 4 Notes.- 3. Closest Vector Problem.- 1 Decision versus Search.- 2 NP-completeness.- 3 SVP is not harder than CVP.- 4 Inapproximability of CVP.- 5 CVP with preprocessing.- 6 Notes.- 4. Shortest Vector Problem.- 1 Kannan's homogenization technique.- 2 The Ajtai-Micciancio embedding.- 3 NP-hardnessofSVP.- 4 Notes.- 5. Sphere Packings.- 1 Packing Points in Small Spheres.- 2 The Exponential Sphere Packing.- 3 Integer Lattices.- 4 Deterministic construction.- 5 Notes.- 6. Low-Degree Hypergraphs.- 1 Sauer's Lemma.- 2 Weak probabilistic construction.- 3 Strong probabilistic construction.- 4 Notes.- 7. Basis Reduction Problems.- 1 Successive minima and Minkowski's reduction.- 2 Orthogonality defect and KZ reduction.- 3 Small rectangles and the covering radius.- 4 Notes.- 8. Cryptographic Functions.- 1 General techniques.- 2 Collision resistant hash functions.- 3 Encryption Functions.- 4 Notes.- 9. Interactive Proof Systems.- 1 Closest vector problem.- 2 Shortest vector problem.- 3 Treating other norms.- 4 What does it mean?.- 5 Notes.- References.
Details
Erscheinungsjahr: 2012
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 236
Reihe: The Springer International Series in Engineering and Computer Science
Inhalt: x
220 S.
ISBN-13: 9781461352938
ISBN-10: 1461352932
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Goldwasser, Shafi
Micciancio, Daniele
Auflage: Softcover reprint of the original 1st ed. 2002
Hersteller: Springer US
Springer US, New York, N.Y.
The Springer International Series in Engineering and Computer Science
Maße: 235 x 155 x 13 mm
Von/Mit: Shafi Goldwasser (u. a.)
Erscheinungsdatum: 29.10.2012
Gewicht: 0,365 kg
preigu-id: 105998171
Inhaltsverzeichnis
1 Basics.- 1 Lattices.- 2 Computational problems.- 3 Notes.- 2. Approximation Algorithms.- 1 Solving SVP in dimension.- 2 Approximating SVP in dimension n.- 3 Approximating CVP in dimension n.- 4 Notes.- 3. Closest Vector Problem.- 1 Decision versus Search.- 2 NP-completeness.- 3 SVP is not harder than CVP.- 4 Inapproximability of CVP.- 5 CVP with preprocessing.- 6 Notes.- 4. Shortest Vector Problem.- 1 Kannan's homogenization technique.- 2 The Ajtai-Micciancio embedding.- 3 NP-hardnessofSVP.- 4 Notes.- 5. Sphere Packings.- 1 Packing Points in Small Spheres.- 2 The Exponential Sphere Packing.- 3 Integer Lattices.- 4 Deterministic construction.- 5 Notes.- 6. Low-Degree Hypergraphs.- 1 Sauer's Lemma.- 2 Weak probabilistic construction.- 3 Strong probabilistic construction.- 4 Notes.- 7. Basis Reduction Problems.- 1 Successive minima and Minkowski's reduction.- 2 Orthogonality defect and KZ reduction.- 3 Small rectangles and the covering radius.- 4 Notes.- 8. Cryptographic Functions.- 1 General techniques.- 2 Collision resistant hash functions.- 3 Encryption Functions.- 4 Notes.- 9. Interactive Proof Systems.- 1 Closest vector problem.- 2 Shortest vector problem.- 3 Treating other norms.- 4 What does it mean?.- 5 Notes.- References.
Details
Erscheinungsjahr: 2012
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 236
Reihe: The Springer International Series in Engineering and Computer Science
Inhalt: x
220 S.
ISBN-13: 9781461352938
ISBN-10: 1461352932
Sprache: Englisch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Goldwasser, Shafi
Micciancio, Daniele
Auflage: Softcover reprint of the original 1st ed. 2002
Hersteller: Springer US
Springer US, New York, N.Y.
The Springer International Series in Engineering and Computer Science
Maße: 235 x 155 x 13 mm
Von/Mit: Shafi Goldwasser (u. a.)
Erscheinungsdatum: 29.10.2012
Gewicht: 0,365 kg
preigu-id: 105998171
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Taschenbuch
Cover: 9783540068082 | Ausbreitung elektromagnetischer Wellen | K. -D. Becker | Taschenbuch
Ausbreitung elektromagnetischer Wellen
Eine Einführung in die Theorie
EAN: 9783540068082
Sprache: Deutsch
Von/Mit: K. -D. Becker

54,99 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783640277797 | Grundlagen der Leiterplatten-Baugruppen-Entwicklung und Fertigung
Grundlagen der Leiterplatten-Baugruppen-Entwicklung und Fertigung
EAN: 9783640277797
Von/Mit: Wolf-Dieter Schmidt

52,95 €*

Lieferzeit 1-2 Wochen

Buch
Cover: 9789813200241 | Power Microelectronics | Ganesh S Samudra | Buch | Englisch | 2017
POWER MICROELECTRONICS (2ND ED)
EAN: 9789813200241
Sprache: Englisch
Von/Mit: Ganesh S Samudra & Chih-Fa Yung C Liang

218,95 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9781430265566 | Beginning Oracle SQL | For Oracle Database 12c | Tim Gorman (u. a.)
Beginning Oracle SQL
For Oracle Database 12c
EAN: 9781430265566
Sprache: Englisch
Von/Mit: Tim Gorman (u. a.)

70,70 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781938549915 | Microsoft Excel 2013 Programming by Example with VBA, XML, and ASP
Microsoft Excel 2013 Programming by Example with VBA, XML, and ASP
EAN: 9781938549915
Sprache: Englisch
Von/Mit: Julitta Korol

45,95 €*

Lieferzeit 4-7 Werktage

Buch
Cover: 9780471157786 | Introduction to Device Modeling and Circuit Simulation | Buch | XIV
Introduction to Device Modeling and Circuit Simulation
EAN: 9780471157786
Sprache: Englisch
Von/Mit: Tor A Fjeldly (u. a.)

202,50 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781441954084 | Timing | Sachin Sapatnekar | Taschenbuch | Paperback | xii | Englisch
Timing
EAN: 9781441954084
Sprache: Englisch
Von/Mit: Sachin Sapatnekar

178,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9789811238529 | Basic Concepts in Algorithms | Shmuel Tomi Klein | Taschenbuch | 2021
Basic Concepts in Algorithms
EAN: 9789811238529
Sprache: Englisch
Von/Mit: Shmuel Tomi Klein

71,90 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783031038945 | Field-based Tests for Soccer Players | Filipe Manuel Clemente (u. a.)
Field-based Tests for Soccer Players
Methodological Concerns and Applications
EAN: 9783031038945
Sprache: Englisch
Von/Mit: Filipe Manuel Clemente (u. a.)

47,90 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9798224992607 | Mastering Godot | A Comprehensive Guide to Game Development | Hussain
Mastering Godot
A Comprehensive Guide to Game Development
EAN: 9798224992607
Sprache: Englisch
Von/Mit: Kameron Hussain

28,40 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...