Locally Decodable Codes and Private Information Retrieval Schemes - Information Security and Cryptography (Hardback)
  • Locally Decodable Codes and Private Information Retrieval Schemes - Information Security and Cryptography (Hardback)
zoom

Locally Decodable Codes and Private Information Retrieval Schemes - Information Security and Cryptography (Hardback)

(author)
£89.99
Hardback 82 Pages / Published: 04/11/2010
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
Locally decodable codes (LDCs) are codes that simultaneously provide efficient random access retrieval and high noise resilience by allowing reliable reconstruction of an arbitrary bit of a message by looking at only a small number of randomly chosen codeword bits. Local decodability comes with a certain loss in terms of efficiency - specifically, locally decodable codes require longer codeword lengths than their classical counterparts. Private information retrieval (PIR) schemes are cryptographic protocols designed to safeguard the privacy of database users. They allow clients to retrieve records from public databases while completely hiding the identity of the retrieved records from database owners. In this book the author provides a fresh algebraic look at the theory of locally decodable codes and private information retrieval schemes, obtaining new families of each which have much better parameters than those of previously known constructions, and he also proves limitations of two server PIRs in a restricted setting that covers all currently known schemes. The author's related thesis won the ACM Dissertation Award in 2007, and this book includes some expanded sections and proofs, and notes on recent developments.

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783642143571
Number of pages: 82
Weight: 319 g
Dimensions: 235 x 155 x 6 mm
Edition: 2010 ed.

You may also be interested in...

Understanding Cryptography
Added to basket
Machine Learning
Added to basket
£39.99
Paperback
Algorithms Unlocked
Added to basket
Understanding Cryptography
Added to basket
Introduction to Algorithms
Added to basket
Algorithms
Added to basket
£66.49
Hardback
Purely Functional Data Structures
Added to basket
Algorithms on Trees and Graphs
Added to basket
Matrices and Matroids for Systems Analysis
Added to basket

Please sign in to write a review

Your review has been submitted successfully.