Introducing the counter mode of operation to Compressed Sensing based encryption

Abstract

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.