Micciancio Daniele, Goldwasser Shafi Complexity of Lattice Problems / A Cryptographic Perspective 9780792376880

Варианты приобретения

Цена: 167660.00T
Кол-во:
Наличие: Поставка под заказ. Есть в наличии на складе поставщика.
Склад Америка: 248 шт.
При оформлении заказа до: 2025-07-28
Ориентировочная дата поставки: Август-начало Сентября
При условии наличия книги у поставщика.

Добавить в корзину

в Мои желания

Автор: Micciancio Daniele, Goldwasser Shafi
Название: Complexity of Lattice Problems / A Cryptographic Perspective
ISBN: 9780792376880
Издательство: Springer
Классификация:

Теория кодирования и криптография

Электроника

ISBN-10: 0792376889
Обложка/Формат: Hardback
Страницы: 220
Вес: 0.51 кг.
Дата издания: 01.03.2002
Серия: The Springer International Series in Engineering and Computer Science
Язык: English
Иллюстрации: 1, black & white illustrations
Размер: 23.16 x 17.83 x 1.96
Читательская аудитория: Professional & vocational
Подзаголовок: A cryptographic perspective
Ссылка на Издательство: Link
Рейтинг:
Поставляется из: Германии
Описание: Complexity of Lattice Problems: A Cryptographic Perspective is an essential reference for those researching ways in which lattice problems can be used to build cryptographic systems. It will also be of interest to those working in computational complexity, combinatorics, and foundations of cryptography.The book presents a self-contained overview of the state of the art in the complexity of lattice problems, with particular emphasis on problems that are related to the construction of cryptographic functions. Specific topics covered are the strongest known inapproximability result for the shortest vector problem; the relations between this and other computational lattice problems; an exposition of how cryptographic functions can be built and prove secure based on worst-case hardness assumptions about lattice problems; and a study of the limits of non-approximability of lattice problems. Some background in complexity theory, but no prior knowledge about lattices, is assumed.The aim of the authors is to make lattice-based cryptography accessible to a wide audience, ultimately yielding further research and applications. Complexity of Lattice Problems: A Cryptographic Perspective will be valuable to anyone working in this fast-moving field. It serves as an excellent reference, providing insight into some of the most challenging issues being examined today.
Дополнительное описание: Круг читателей: Those working in computational complexity, combinatorics, foundations of cryptography
Язык: eng
Оглавление: Preface. 1. Basics. 2. Approximation Algorithms. 3. Closest Vector Problem. 4. Shortest Vector Problem. 5. Sphere Packings. 6. Low-Degree Hypergraphs. 7. Basis Reduction Problems. 8. Cryptographic Functions. 9. Interactive Proof Systems. Index

Complexity of Lattice Problems / A Cryptographic Perspective, Micciancio Daniele, Goldwasser Shafi