Skip to main content
Springer Nature Link
Log in

Audio security through compressive sampling and cellular automata

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Baraniuk RG (2007) Compressive sensing [lecture notes]. IEEE Signal Proc Mag 24(4):118–121

    Article  Google Scholar 

  2. Candes EJ, Tao T (2006) Near-optimal signal recovery from random projections: Universal encoding strategies?, Information Theory. IEEE Trans on 52(12):5406–5425

    MathSciNet  MATH  Google Scholar 

  3. Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, Information Theory. IEEE Trans 52(2):489–509

    MathSciNet  MATH  Google Scholar 

  4. Candes EJ, Romberg JK, Tao T (2006) Stable signal recovery from incomplete and inaccurate measurements. Commun Pur Appl Math 59(8):1207–1223

    Article  MathSciNet  MATH  Google Scholar 

  5. Candès EJ, Wakin MB (2008) An introduction to compressive sampling, Signal Processing Magazine. IEEE 25(2):21–30

    Google Scholar 

  6. Chen G, Hu Q (2010) An audio scrambling method based on combination strategy. In: 3rd IEEE international conference on computer science and information technology (ICCSIT), 62-66

  7. Dalhoum ALA, Mahafzah BA, Awwad AA, Aldhamari I, Ortega A, Alfonseca M (2012) Digital Image Scrambling Using 2D Cellular Automata, MultiMedia. IEEE 19(4):28–36

    Google Scholar 

  8. Deepthi PP, Sathidevi PS (2008) Hardware StreamCipher Based on LFSR andModular Division Circuit, International Journal of Electronics. Circ Syst 2:224–232

    Google Scholar 

  9. Deepthi PP, Sara JD, Sathidevi PS (2009) Design and analysis of a highly secure stream cipher based on linear feedback shift register. Comput Electron Eng 35(2):235–243

    Article  MATH  Google Scholar 

  10. Deng C, Lin W, Lee B, Lau CT (2012) Robust image coding based upon compressive sensing, Multimedia. IEEE Trans on 14(2):278–290

    Google Scholar 

  11. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  MathSciNet  MATH  Google Scholar 

  12. Duarte MF, Davenport MA, Takhar D, Laska JN, Sun T, Kelly KF, Baraniuk RG (2008) Single-pixel imaging via compressive sampling. IEEE Signal Proc Mag 25(2):83–91

    Article  Google Scholar 

  13. Duarte Marco F, Eldar Yonina C (2011) Structured compressed sensing: From theory to applications, Signal Processing. IEEE Trans 59(9):4053–4085

    Article  MathSciNet  Google Scholar 

  14. Figueiredo MAT, Nowak RD, Wright SJ (2007) Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing 1(4):586-597

    Article  Google Scholar 

  15. Fowler JE (2012) Block-based compressed sensing of images and video. Found Trends® Sig Process 4(4):297–416

    Article  Google Scholar 

  16. Gilbert AC, Muthukrishnan S, Strauss M (2005) Improved time bounds for near-optimal sparse fourier representations. In: Optics & photonics international society for optics and photonics, pp 59141A–59141A

  17. Gilbert AC, Strauss MJ, Tropp JA, Vershynin R (2006) Algorithmic linear dimension reduction in the l_1 norm for sparse vectors. arXiv:cs/0608079

  18. Gilber AC, Strauss MJ, Tropp JA (2007) Vershynin R, One sketch for all: fast algorithms for compressed sensing. In: Proceedings of the thirty-ninth annual ACM symposium on theory of computing, pp 237-246

  19. George SN, Deepthi PP (2014) A Secure LFSR Based Random Measurement Matrix for Compressive Sensing. Sens Imaging An Int J 15(1):1–29

    Google Scholar 

  20. Huang R, Rhee KH, Uchida S (2012) A parallel image encryption method based on compressive sensing. Multimedia Tools and Applications, 1–23

  21. Kutyniok G (2012) Theory and Applications of Compressed Sensing, preprint

  22. Huan Li , Qin Z (2009) Audio scrambling algorithm based on variable dimension space. In: International conference on industrial and information systems, 2009, IIS’09, pp 316-319

  23. Langton CG (1990) Computation at the edge of chaos: phase transitions and emergent computation. Phys D Nonlinear Phenom 42(1):12–37

    Article  MathSciNet  Google Scholar 

  24. Madain A, Dalhoum ALA, Hiary H, Ortega A, Alfonseca M (2012) Audio scrambling technique based on cellular automata. Multimed Tools Appl:1–20

  25. Needell D, Vershynin R (2009) Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Found Comput Math 9(3):317–334

    Article  MathSciNet  MATH  Google Scholar 

  26. Needell D, Tropp Joel A (2009) CoSaMP: Iterative signal recovery from incomplete and inaccurate samples. Appl Comput Harmon Anal 26(3):301-321

    Article  MathSciNet  MATH  Google Scholar 

  27. Nishanth A, Sudhish NG, Deepthi PP (2014) Compressive sensing based audio scrambling using Arnold transform, recent trends in computer networks and distributed systems security, communications. In: Computer and Information Science, vol 420. Springer, pp 172-183

  28. Nishio H (2006) How does the neighborhood affect the global behavior of cellular automata? In: Cellular Automata, pp 122-130

  29. Orsdemir A, Altun HO, Sharma G, Bocko MF (2008) On the security and robustness of encryption via compressed sensing. In: IEEE military communications conference, MILCOM 2008, pp 1-7

  30. Pareek NK, Patidar V, Sud KK (2005) Cryptography using multiple one-dimensional chaotic maps. Commun Nonlinear Sci Numer Simul 10(7):715–723

    Article  MathSciNet  MATH  Google Scholar 

  31. Romberg J (2008) Imaging via compressive sampling. IEEE Signal Proc Mag 25(2):14–20

    Article  Google Scholar 

  32. Sang-Ho S, Yoo KY (2009) Analysis of 2-state, 3-neighborhood cellular automata rules for cryptographic pseudorandom number generation, pp 399–404

  33. Tropp Joel A, Gilbert Anna C (2007) Signal recovery from random measurements via orthogonal matching pursuit, Information Theory. IEEE Trans on 53(12):4655–4666

    MATH  Google Scholar 

  34. Wang X-Y, Yang L (2012) Design of Pseudo-Random Bit Generator Based on Chaotic Maps. Int J Mod Phys B 26(32):1–11

    Google Scholar 

  35. Yan WQ, Fu WG, Kankanhalli Mohan S (2008) Progressive audio scrambling in compressed domain, Multimedia. IEEE Trans 10(6):960–968

    Google Scholar 

  36. Ye R, Li H (2008) A novel image scrambling and watermarking scheme based on cellular automata. In: International symposium on electronic commerce and security, 2008, pp 938–941

  37. Zeng L, Zhang X, Chen L, Fan ZJ, Wang YG (2012) Scrambling-based speech encryption via compressed sensing. EURASIP J Adv Sig Process 2012(1):1–12

    Article  Google Scholar 

  38. Zhou J, Au Oscar C (2010) Security and efficiency analysis of progressive audio scrambling in compressed domain. In: IEEE international conference on acoustics speech and signal processing (ICASSP), 2010, pp 1802–1805

Download references

Author information

Authors and Affiliations

  1. Department of Electronics & Communication Engineering, National Institute of Technology, Calicut, India, 673601

    Sudhish N. George, Nishanth Augustine & Deepthi P. Pattathil

Authors
  1. Sudhish N. George
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Nishanth Augustine
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Deepthi P. Pattathil
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sudhish N. George.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

George, S.N., Augustine, N. & Pattathil, D.P. Audio security through compressive sampling and cellular automata. Multimed Tools Appl 74, 10393–10417 (2015). https://doi.org/10.1007/s11042-014-2172-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2172-2

Keywords