Complexity of Lattice Problems

A Cryptographic Perspective

Häftad, Engelska, 2012

Av Daniele Micciancio, Shafi Goldwasser

3 479 kr

Beställningsvara. Skickas inom 7-10 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Inbunden

3 479 kr

Skickas inom 7-10 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
SpråkEngelska
SerieSpringer International Series in Engineering and Computer Science
Antal sidor220
FörlagSpringer-Verlag New York Inc.
EAN9781461352938

Mer från samma serie

Del 777

Distributed and Parallel Systems

Zoltan Juhasz, Peter Kacsuk, Dieter Kranzlmuller

1 449 kr

Del 778

Alternative Breast Imaging

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

1 449 kr

Del 779

QoS in Packet Networks

Kun I. Park, Kun I Park

1 409 kr

Del 780

Privacy, Security and Trust within the Context of Pervasive Computing

Philip Robinson, Harald Vogt, Waleed Wagealla

1 449 kr

Del 783

CMOS PLL Synthesizers: Analysis and Design

Keliu Shu, Edgar Sanchez-Sinencio

1 449 kr

Del 782

Space Weather & Telecommunications

John M. Goodman, John M Goodman

2 099 kr

Del 851

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

2 099 kr

Del 859

Analog Design Essentials

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

1 679 kr

Del 860

Dynamic Characterisation of Analogue-to-Digital Converters

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

2 099 kr

Del 867

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

1 409 kr

Du kanske också är intresserad av

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.

Complexity of Lattice Problems

A Cryptographic Perspective

Finns i fler format (1)

Produktinformation

Mer från samma författare

Advances in Cryptology – CRYPTO 2019

Advances in Cryptology – CRYPTO 2019

Advances in Cryptology – CRYPTO 2019

Advances in Cryptology – CRYPTO 2020

Advances in Cryptology – CRYPTO 2020

Advances in Cryptology – CRYPTO 2020

Theory of Cryptography

Mer från samma serie

Distributed and Parallel Systems

Alternative Breast Imaging

QoS in Packet Networks

Privacy, Security and Trust within the Context of Pervasive Computing

CMOS PLL Synthesizers: Analysis and Design

Space Weather & Telecommunications

Matching Properties of Deep Sub-Micron MOS Transistors

Analog Design Essentials

Dynamic Characterisation of Analogue-to-Digital Converters

Design of Very High-Frequency Multirate Switched-Capacitor Circuits

Du kanske också är intresserad av