Title
Perfect secrecy via compressed sensing
Abstract
In this paper we consider the compressive sensing based encryption and proposed the conditions in which the perfect secrecy is achievable. We prove that when the measurement matrix holds the Restricted Isometry Property (RIP) and the number of measurements is more than two times of the sparsity level, i.e., M ≥ 2k, the Shannon perfect secrecy condition is achievable either i) the cardinality of the message set tends to infinity or ii) the message set does not include the zero message. As an implicit assumption, we suppose that the eavesdropper has not access to the secret key during the transmission.
Year
DOI
Venue
2010
10.1109/IWCIT.2013.6555751
Communication and Information Theory
Keywords
DocType
Volume
compressed sensing,cryptography,information theory,RIP,Shannon perfect secrecy condition,compressed sensing,compressive sensing based encryption,eavesdropper,measurement matrix,message set cardinality,restricted isometry property,secret key access,zero message,compressed sensing,compressed sensing-based encryption,perfect secrecy
Journal
abs/1011.3
ISSN
ISBN
Citations 
2374-3212
978-1-4673-5020-4
3
PageRank 
References 
Authors
0.40
0
3
Name
Order
Citations
PageRank
Mahmoud Ramezani Mayiami151.83
Babak Seyfe211915.41
Hamid G. Bafghi383.57