Compressed Sensing for Privacy-Preserving Data Processing

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 information retrieval 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. Front Matter ....Pages i-viii Introduction (Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli)....Pages 1-6 Compressed Sensing and Security (Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli)....Pages 7-24 Compressed Sensing as a Cryptosystem (Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli)....Pages 25-71 Privacy-Preserving Embeddings (Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli)....Pages 73-90 Conclusions (Matteo Testa, Diego Valsesia, Tiziano Bianchi, Enrico Magli)....Pages 91-91