Multimedia Tools and Applications

, Volume 71, Issue 3, pp 1803–1822 | Cite as

Audio scrambling technique based on cellular automata

  • Alia Madain
  • Abdel Latif Abu Dalhoum
  • Hazem HiaryEmail author
  • Alfonso Ortega
  • Manuel Alfonseca


Scrambling is a process that has proved to be very effective in increasing the quality of data hiding, watermarking, and encryption applications. Cellular automata are used in diverse and numerous applications because of their ability to obtain complex global behavior from simple and localized rules. In this paper we apply cellular automata in the field of audio scrambling because of the potential it holds in breaking the correlation between audio samples effectively. We also analyze the effect of using different cellular automata types on audio scrambling and we test different cellular automata rules with different Lambda values. The scrambling degree is measured and the relation between the robustness and the scrambling degree obtained is studied. Experimental results show that the proposed technique is robust to data loss attack where 1/3 of the data is lost and that the algorithm can be applied to music and speech files of different sizes.


Audio scrambling Cellular automata Game of life Lambda parameter 



This work is partially supported by the Spanish Ministry of Science and Innovation under coordinated research projects TIN2011-28260-C03-00 and TIN2011-28260-C03-02 and by the Comunidad Autónoma de Madrid under research project e-madrid S2009/TIC-1650


  1. 1.
    Abu Dalhoum A, Mahafzah B, Awwad A, Al-Dhamari I, Ortega A, Alfonseca M (2011) Digital image scrambling method based on two dimensional cellular automata: a test of the lambda value. In: IEEE multimedia. doi: 10.1109/MMUL.2011.54
  2. 2.
    Aleksić Z (2000) Artificial life: growing complex systems. In: Bossomaier T, Green D (eds) Complex systems. Cambridge University Press, pp 91–126Google Scholar
  3. 3.
    Aponte A, Moreno J (2006) Cellular automata and its application to the modeling of vehicular traffic in the city of Caracas. In: El Yacoubi S, Chopard B, Bandini S (eds) Cellular automata. Springer, Lect Notes Comput Sci 4173:502–511Google Scholar
  4. 4.
    Chang FC, Huang HC, Hang HM (2007) Layered access control schemes on watermarked scalable media. J VLSI Signal Process Syst 49(3):443–455CrossRefGoogle Scholar
  5. 5.
    Chen G, Hu Q (2010) An audio scrambling method based on combination strategy. In: Proc. international conference on computer science and information technology (ICCSIT), Chengdu, China, pp 62–66Google Scholar
  6. 6.
    Fu W, Yan W, Kankanhalli MS (2005) Progressive scrambling for MP3 audio. In: Proc. IEEE international symposium on circuits and systems (ISCAS), vol 6. Kobe, Japan, pp 5525–5528Google Scholar
  7. 7.
    Gardner M (1970) Mathematical games—the fantastic combinations of John Conway’s new solitaire game “life”. Sci Am 223:120–123CrossRefGoogle Scholar
  8. 8.
    Huang HC, Chen YH (2009) Genetic fingerprinting for copyright protection of multicast media. Soft Comput 13(4):383–391CrossRefGoogle Scholar
  9. 9.
    Jiping N, Yongchuan Z, Zhihua H, Zuqiao Y (2008) A digital image scrambling method based on AES and error correcting code. In: Proc. international conference on computer xcience and software engineering, Wuhan, Hubei, China, pp 677–680Google Scholar
  10. 10.
    Kier L, Witten T (2005) Cellular automata models of complex biochemical systems. In: Bonchev D, Rouvray D (eds) Complexity in chemistry, biology, and ecology. Springer, pp 237–301Google Scholar
  11. 11.
    Langton C (1990) Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42(1–3):12–37CrossRefMathSciNetGoogle Scholar
  12. 12.
    Li H, Qin Z (2009) Audio scrambling algorithm based on variable dimension Space. In: Proc. international conference on industrial and information systems, Haikou, China, pp 316–319Google Scholar
  13. 13.
    Li H, Qin Z, Shao L (2009) Audio watermarking pre-process algorithm. In: Proc. IEEE international conference on e-business engineering, Macau, China, pp 165–170Google Scholar
  14. 14.
    Li H, Qin Z, Shao L, Zhang S, Wang B (2009) Variable dimension space audio scrambling algorithm against MP3 compression. In: Hua A, Chang S (eds) Algorithms and architectures for parallel processing. Springer, Lect Notes Comput Sci 5574:866–876Google Scholar
  15. 15.
    Martínez-Noriega R, Nakano M, Kurkoski B, Yamaguchi K (2011) High payload audio watermarking: toward channel characterization of MP3 compression. Journal of Information Hiding and Multimedia Signal Processing (JIHMSP) 2(2):91–107Google Scholar
  16. 16.
    Nishio H (2006) How does the neighborhood affect the global behavior of cellular automata. In: El Yacoubi S, Chopard B, Bandini S (eds) Cellular automata. Springer, Lect Notes Comput Sci 4173:122–130Google Scholar
  17. 17.
    Sarkar P (2000) A Brief History of Cellular Automata. ACM Comput Surv (CSUR) 32(1):80–107CrossRefGoogle Scholar
  18. 18.
    Shang Z, Ren H, Zhang J (2008) A block location scrambling algorithm of digital image based on Arnold transformation. In: Proc. 9th international conference for young computer scientists, Hunan, China, pp 2942–2947Google Scholar
  19. 19.
    Shin S, Yoo K (2009) Analysis of 2-state, 3-neighborhood cellular automata rules for cryptographic pseudorandom number generation. In: Proc. international conference on computational science and engineering (CSE’09), Vancouver, BC, Canada, pp 399–404Google Scholar
  20. 20.
    Wolfram S (2002) A new kind of science. Wolfram Media, USAzbMATHGoogle Scholar
  21. 21.
    Xiangdong L, Junxing Z, Jinhai Z, Xiqin H (2008) A new chaotic image scrambling algorithm based on dynamic twice interval-division. In: Proc. international conference on computer science and software engineering, Wuhan, Hubei, China, pp 818–821Google Scholar
  22. 22.
    Yan W, Fu W, Kankanhalli MS (2008) Progressive audio scrambling in compressed domain. IEEE Trans Multimedia 10(6):960–968CrossRefGoogle Scholar
  23. 23.
    Ye R, Li H (2008) A novel image scrambling and watermarking scheme based on cellular automata. In: Proc. international symposium on electronic commerce and security, Guangzhou City, China, pp 938–941Google Scholar
  24. 24.
    Zhu L, Li W, Liao L, Li H (2006) A novel algorithm for scrambling digital image based on cat chaotic mapping. In: Proc. international conference on intelligent information hiding and multimedia signal processing (IIH-MSP’06), Pasadena, CA, USA, pp 601–604Google Scholar

Copyright information

© Springer Science+Business Media New York 2012

Authors and Affiliations

  • Alia Madain
    • 1
  • Abdel Latif Abu Dalhoum
    • 1
  • Hazem Hiary
    • 1
    Email author
  • Alfonso Ortega
    • 2
  • Manuel Alfonseca
    • 2
  1. 1.University of JordanAmmanJordan
  2. 2.Universidad Autónoma de MadridMadridSpain

Personalised recommendations