
A Decade of Lattice Cryptography
Chris Peikert(Author)
now publishers Inc
1st Edition
Published on 24. March 2016
Book
Paperback/Softback
158 pages
978-1-68083-112-2 (ISBN)
Description
Lattice-based cryptography is the use of conjectured hard problems on point lattices in Rn as the foundation for secure cryptographic systems. Attractive features of lattice cryptography include apparent resistance to quantum attacks (in contrast with most number-theoretic cryptography), high asymptotic efficiency and parallelism, security under worst-case intractability assumptions, and solutions to long-standing open problems in cryptography. This monograph surveys most of the major developments in lattice cryptography over the past ten years. The main focus is on the foundational short integer solution (SIS) and learning with errors (LWE) problems (and their more efficient ring-based variants), their provable hardness assuming the worst-case intractability of standard lattice problems, and their many cryptographic applications.
More details
Series
Language
English
Place of publication
Hanover
United States
Target group
College/higher education
Dimensions
Height: 234 mm
Width: 156 mm
Thickness: 9 mm
Weight
232 gr
ISBN-13
978-1-68083-112-2 (9781680831122)
DOI
10.1561/0400000074
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Content
1: Introduction 2: Background 3: Early Results 4: Modern Foundations 5: Essential Cryptographic Constructions 6: Advanced Constructions 7: Open Questions. Acknowledgements. References