Complexity of Lattice Problems

A Cryptographic Perspective

Häftad, Engelska, 2012

AvDaniele Micciancio,Shafi Goldwasser

3 369 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Inbunden

3 369 kr

Skickas inom 10-15 vardagar

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.

Produktinformation

Utgivningsdatum2012-10-29
Mått155 x 235 x 13 mm
Vikt365 g
FormatHäftad
SpråkEngelska
SerieSpringer International Series in Engineering and Computer Science
Antal sidor220
FörlagSpringer-Verlag New York Inc.
ISBN9781461352938

Tillhör följande kategorier

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.

Mer från samma författare

Advances in Cryptology – CRYPTO 2019

Alexandra Boldyreva, Daniele Micciancio

Häftad

1 829 kr

Advances in Cryptology – CRYPTO 2019

Alexandra Boldyreva, Daniele Micciancio

Häftad

1 949 kr

Advances in Cryptology – CRYPTO 2019

Alexandra Boldyreva, Daniele Micciancio

Häftad

1 949 kr

Advances in Cryptology – CRYPTO 2020

Daniele Micciancio, Thomas Ristenpart

Häftad

1 409 kr

Advances in Cryptology – CRYPTO 2020

Daniele Micciancio, Thomas Ristenpart

Häftad

1 409 kr

Advances in Cryptology – CRYPTO 2020

Daniele Micciancio, Thomas Ristenpart

Häftad

1 489 kr

Theory of Cryptography

Daniele Micciancio

Häftad

1 429 kr

Mer från samma serie

Distributed and Parallel Systems

Zoltan Juhasz, Peter Kacsuk, Dieter Kranzlmuller

Inbunden

1 409 kr

Alternative Breast Imaging

Keith D. Paulsen, Paul M. Meaney, Larry Gilman, Keith D Paulsen, Paul M Meaney

Inbunden

1 409 kr

QoS in Packet Networks

Kun I. Park, Kun I Park

Inbunden

1 369 kr

Privacy, Security and Trust within the Context of Pervasive Computing

Philip Robinson, Harald Vogt, Waleed Wagealla

Inbunden

1 409 kr

CMOS PLL Synthesizers: Analysis and Design

Keliu Shu, Edgar Sanchez-Sinencio

Inbunden

1 409 kr

Space Weather & Telecommunications

John M. Goodman, John M Goodman

Inbunden

2 029 kr

Matching Properties of Deep Sub-Micron MOS Transistors

Jeroen A. Croon, Willy M Sansen, Herman E. Maes, Willy M. Sansen, Willy M. C. Sansen, Jeroen A Croon, Herman E Maes

Inbunden

2 029 kr

Analog Design Essentials

Willy M Sansen, Willy M. Sansen, Willy M. C. Sansen

Inbunden

1 639 kr

Dynamic Characterisation of Analogue-to-Digital Converters

Dominique Dallet, José Machado da Silva, José Machado Da Silva

Inbunden

2 029 kr

Design of Very High-Frequency Multirate Switched-Capacitor Circuits

Ben U Seng Pan, Rui Paulo da Silva Martins, Jose de Albuquerque Epifanio da Franca, Ben U. Seng Pan, Rui Paulo Da Silva Martins, Rui Paulo Martins, Jose De Albuquerque Epifanio Da Franca

Inbunden

1 369 kr