Audio security through compressive sampling and cellular automata

In this paper, a new approach for scrambling the compressive sensed (CS) audio data using two dimensional cellular automata is presented. In order to improve the security, linear feedback shift register (LFSR) based secure measurement matrix for compressive sensing is used. The basic idea is to select the different states of LFSR as the entries of a random matrix and orthonormalize these values to generate a Gaussian random measurement matrix. It is proposed to generate the initial state matrix of cellular automata using an LFSR based random bitstream generator. In order to improve the security and key space of the proposed cryptosystem, piecewise linear chaotic map (PWLCM) based initial seeds generation for LFSRs is used. In the proposed approach, the initial value, parameter value and the number of iterations of PWLCM are kept as secret to provide security. The proposed audio encryption method for CS audio data is validated with different compressive sensing reconstruction approaches. Experimental and analytical verification shows that the proposed encryption system gives good reconstruction performance, robustness to noise, high level of scrambling and good security against several forms of attack. Moreover, since the measurement matrix used for CS operation and the initial state matrix used for 2D cellular automata are generated using the secret key, the storage/transmission requirement of the same can be avoided.

[1]  Oscar C. Au,et al.  Security and efficiency analysis of progressive audio scrambling in compressed domain , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Alfonso Ortega,et al.  Digital Image Scrambling Using 2D Cellular Automata , 2012, IEEE MultiMedia.

[3]  Seiichi Uchida,et al.  A parallel image encryption method based on compressive sensing , 2012, Multimedia Tools and Applications.

[4]  P. P. Deepthi,et al.  Design and analysis of a highly secure stream cipher based on linear feedback shift register , 2009, Comput. Electr. Eng..

[5]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[6]  P. P. Deepthi,et al.  Compressive Sensing Based Audio Scrambling Using Arnold Transform , 2014, SNDS.

[7]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[8]  Hidenosuke Nishio How Does the Neighborhood Affect the Global Behavior of Cellular Automata? , 2006, ACRI.

[9]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[10]  Mohan S. Kankanhalli,et al.  Progressive Audio Scrambling in Compressed Domain , 2008, IEEE Transactions on Multimedia.

[11]  Joel A. Tropp,et al.  Algorithmic linear dimension reduction in the l_1 norm for sparse vectors , 2006, ArXiv.

[12]  R. Vershynin,et al.  One sketch for all: fast algorithms for compressed sensing , 2007, STOC '07.

[13]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[14]  Sudhish N. George,et al.  A Secure LFSR Based Random Measurement Matrix for Compressive Sensing , 2014 .

[15]  P. P. Deepthi,et al.  Hardware Stream Cipher Based On LFSR and Modular Division Circuit , 2008 .

[16]  Xingyuan Wang,et al.  DESIGN OF PSEUDO-RANDOM BIT GENERATOR BASED ON CHAOTIC MAPS , 2012 .

[17]  Bu-Sung Lee,et al.  Robust Image Coding Based Upon Compressive Sensing , 2012, IEEE Transactions on Multimedia.

[18]  Marc Moonen,et al.  Joint DOA and multi-pitch estimation based on subspace techniques , 2012, EURASIP J. Adv. Signal Process..

[19]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[20]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[21]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[22]  Gitta Kutyniok,et al.  Theory and applications of compressed sensing , 2012, 1203.3815.

[23]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[24]  James E. Fowler,et al.  Block-Based Compressed Sensing of Images and Video , 2012, Found. Trends Signal Process..

[25]  Gang Chen,et al.  An audio scrambling method based on combination strategy , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[26]  Huan Li,et al.  Audio Scrambling Algorithm Based on Variable Dimension Space , 2009, 2009 International Conference on Industrial and Information Systems.

[27]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[28]  Vinod Patidar,et al.  Cryptography using multiple one-dimensional chaotic maps , 2005 .

[29]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[30]  Liang Chen,et al.  Scrambling-based speech encryption via compressed sensing , 2012, EURASIP J. Adv. Signal Process..

[31]  Ruisong Ye,et al.  A Novel Image Scrambling and Watermarking Scheme Based on Cellular Automata , 2008, 2008 International Symposium on Electronic Commerce and Security.

[32]  Kee-Young Yoo,et al.  Analysis of 2-State, 3-Neighborhood Cellular Automata Rules for Cryptographic Pseudorandom Number Generation , 2009, 2009 International Conference on Computational Science and Engineering.

[33]  G. Sharma,et al.  On the security and robustness of encryption via compressed sensing , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[34]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[35]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[36]  J. Tropp,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, Commun. ACM.

[37]  Alfonso Ortega,et al.  Audio scrambling technique based on cellular automata , 2012, Multimedia Tools and Applications.

[38]  Anna C. Gilbert,et al.  Improved time bounds for near-optimal sparse Fourier representations , 2005, SPIE Optics + Photonics.

[39]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[40]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..