Audio scrambling technique based on cellular automata

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.

[1]  Hsiang-Cheh Huang,et al.  Genetic fingerprinting for copyright protection of multicast media , 2009, Soft Comput..

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

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

[4]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[5]  Palash Sarkar,et al.  A brief history of cellular automata , 2000, CSUR.

[6]  Tarynn M. Witten,et al.  Cellular Automata Models of Complex Biochemical Systems , 2005 .

[7]  José Alí Moreno,et al.  Cellular Automata and Its Application to the Modeling of Vehicular Traffic in the City of Caracas , 2006, ACRI.

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

[9]  Hsiang-Cheh Huang,et al.  Layered Access Control Schemes on Watermarked Scalable Media , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[10]  Liehuang Zhu,et al.  A Novel Algorithm for Scrambling Digital Image Based on Cat Chaotic Mapping , 2006, 2006 International Conference on Intelligent Information Hiding and Multimedia.

[11]  Bin Wang,et al.  Variable Dimension Space Audio Scrambling Algorithm Against MP3 Compression , 2009, ICA3PP.

[12]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[13]  Mohan S. Kankanhalli,et al.  Progressive scrambling for MP3 audio , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[14]  Huan Li,et al.  Audio Watermarking Pre-process Algorithm , 2009, 2009 IEEE International Conference on e-Business Engineering.

[15]  Mariko Nakano-Miyatake,et al.  High Payload Audio Watermarking: toward Channel Characterization of MP3 Compression , 2011, J. Inf. Hiding Multim. Signal Process..

[16]  Jian Zhang,et al.  A Block Location Scrambling Algorithm of Digital Image Based on Arnold Transformation , 2008, 2008 The 9th International Conference for Young Computer Scientists.

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

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

[19]  Hu Zhihua,et al.  A Digital Image Scrambling Method Based on AES and Error-Correcting Code , 2008, 2008 International Conference on Computer Science and Software Engineering.

[20]  Zhang Junxing,et al.  A New Chaotic Image Scrambling Algorithm Based on Dynamic Twice Interval-Division , 2008, 2008 International Conference on Computer Science and Software Engineering.

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

[22]  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.

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

[24]  Noël Bonnet,et al.  A density-based cellular automaton model for studying the clustering of noninvasive cells , 2004, IEEE Transactions on Biomedical Engineering.

[25]  Z. Aleksić.  Complex Systems: Artificial life: growing complex systems , 2000 .