Introducing the counter mode of operation to Compressed Sensing based encryption

• Published in: Information processing letters Vol. 116; no. 4; pp. 279 - 283
• Main Author: Fay, Robin
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.04.2016; Elsevier Sequoia S.A
• Subjects: Compressed Sensing; Cryptography; Data encryption; Matrix; Modes of operation; Studies; Cryptography; Compressed Sensing; Modes of operation
• ISSN: 0020-0190; 1872-6119
• DOI: 10.1016/j.ipl.2015.11.010

Compressed Sensing based encryption is computationally secure in a one time key scenario, but it does not resist chosen-plaintext attacks (CPA) due to the deterministic encryption process. This paper introduces the counter mode of operation to Compressed Sensing based encryption in order to achieve probabilistic encryption with security against chosen-plaintext attacks. In particular, the proposed scheme addresses the case where multiple signals are encrypted under one master key. The security of the proposed scheme is solely based on the inherent secrecy of the compressed measurements, meaning that no additional ciphers are utilized to ensure CPA-security. To achieve this objective, a method for updating the secret sensing matrix on every signal is presented, such that each signal is encrypted under a fresh pseudorandom matrix. •A Compressive Sensing based probabilistic encryption scheme to encrypt multiple signals under one master key.•Security is solely based on the inherent secrecy of the compressed measurements.•Simultaneous encryption and compression.