Compressed Sensing for Privacy-Preserving Data Processing

1. Front Matter

   Pages i-viii

   PDF

2. Introduction

   • Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli

   Pages 1-6

3. Compressed Sensing and Security

   • Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli

   Pages 7-24

4. Compressed Sensing as a Cryptosystem

   • Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli

   Pages 25-71

5. Privacy-Preserving Embeddings

   • Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli

   Pages 73-90

6. Conclusions

   • Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli

   Pages 91-91

The objective of this book is to provide the reader with a comprehensive survey of the topic compressed sensing in information retrieval and signal detection with privacy preserving functionality without compromising the performance of the embedding in terms of accuracy or computational efficiency. The reader is guided in exploring the topic by first establishing a shared knowledge about compressed sensing and how it is used nowadays. Then, clear models and definitions for its use as a cryptosystem and a privacy-preserving embedding are laid down, before tackling state-of-the-art results for both applications. The reader will conclude the book having learned that the current results in terms of security of compressed techniques allow it to be a very promising solution to many practical problems of interest. The book caters to a broad audience among researchers, scientists, or engineers with very diverse backgrounds, having interests in security, cryptography and privacy in informationretrieval systems. Accompanying software is made available on the authors’ website to reproduce the experiments and techniques presented in the book. The only background required to the reader is a good knowledge of linear algebra, probability and information theory.

• cryptosystem models
• signal embedding
• dimensionality reduction
• Internet-of-Things
• privacy preserving information retrieval
• data security
• data privacy
• random matrices
• circulant matrices
• energy abfuscation
• random matrix theory
• compressed sensing

• Department of Electronics and Telecommunications, Politecnico di Torino, Turin, Italy

  Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli

Policies and ethics