Dynamic matrix encoding strategy for voice-over-IP steganography

Abstract

In order to optionally regulate embedding capacity and embedding transparency according to user’s requirements in voice-over-IP (VoIP) steganography, a dynamic matrix encoding strategy (DMES) was presented. Differing from the traditional matrix encoding strategy, DMES dynamically chose the size of each message group in a given set of adoptable message sizes. The appearance possibilities of all adoptable sizes were set in accordance with the desired embedding performance (embedding rate or bit-change rate). Accordingly, a searching algorithm that could provide an optimal combination of appearance possibilities was proposed. Furthermore, the roulette wheel algorithm was employed to determine the size of each message group according to the optimal combination of appearance possibilities. The effectiveness of DMES was evaluated in StegVoIP, which is a typical covert communication system based on VoIP. The experimental results demonstrate that DMES can adjust embedding capacity and embedding transparency effectively and flexibly, and achieve the desired embedding performance in any case. For the desired embedding rate, the average errors are not more than 0.000 8, and the standard deviations are not more than 0.002 0; for the desired bit-change rate, the average errors are not more than 0.001 4, and the standard deviations are not more than 0.002 6.

Keywords

steganography / embedding transparency / dynamic matrix encoding strategy / voice over IP

References

[1] ZhuC.-x., ChenZ.-gang.. A novel spatial domain digital watermarking algorithm based on chaotic map [J]. Journal of Central South University of Technology: Science and Technology, 2005, 36(2): 272-276

[2] BaduraS., RymaszewskiS.. Transform domain steganography in DVD video and audio content [C]. Proceedings of the 2007 IEEE International Workshop on Imaging Systems and Techniques, 2007, Los Alamitos, IEEE: 1-5

[3] PooyanM., DelforouziA.. LSB-based audio steganography method based on lifting wavelet transform [C]. Proceedings of the 2007 IEEE International Symposium on Signal Processing and Information Technology, 2007, Los Alamitos, IEEE: 600-603

[4] LiuY.-l., SunX.-m., GanC., WangHong.. An efficient linguistic steganography for Chinese text [C]. Proceedings of the 2007 IEEE International Conference on Multimedia and Expo (ICME’07), 2007, Los Alamitos, IEEE: 2094-2097

[5] GoodeB.. Voice over Internet protocol (VoIP) [J]. Proceedings of the IEEE, 2002, 90(9): 1495-1517

[6] WangC., WuQ.. Information hiding in real-time VoIP streams [C]. Proceedings of the 9th IEEE International Symposium on Multimedia, 2007, Washington, IEEE Computer Society: 255-262

[7] DittmannJ., HesseD., HillertR.. Steganography and steganalysis in voice over IP scenarios: Operational aspects and first experiences with a new steganalysis tool set [C]. Proceedings of SPIE, Security, Steganography, and Watermarking of Multimedia Contents VII, 2005, Bellingham, SPIE: 607-618

[8] KratzerC., DittmannJ., VogelT., HillertR.. Design and evaluation of steganography for voice-over-IP [C]. Proceedings of the 2006 IEEE International Symposium on Circuits and Systems (ISACAS’06), 2006, Piscataway, IEEE Circuits and Systems Society: 2397-2340

[9] HuangY.-f., XiaoB., XiaoH.-hua.. Implementation of covert communication based on steganography [C]. Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP’08), 2008, Washington, IEEE Computer Society: 1512-1515

[10] TianH., ZhouK., HuangY.-f., LiuJ., FengDan.. A covert communication model based on least significant bits steganography in Voice over IP [C]. Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS’08), 2008, Washington, IEEE Computer Society: 647-652

[11] Aoki N.. A technique of lossless steganography for G.711 telephony speech [C]. Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIHMSP’08), 2008, Washington, IEEE Computer Society: 608-611

[12] MazurczykW., LubaczJ.. Steganography of VoIP streams [C]. Proceedings of the 3rd International Symposium on Information Security, 2008, Berlin, Springer: 1001-1018

[13] TianH., ZhouK., JiangH., HuangY.-f., LiuJ., FengDan.. An adaptive steganography scheme for Voice over IP [C]. Proceedings of the 2009 IEEE International Symposium on Circuits and Systems (ISACAS’09), 2009, Piscataway, IEEE Circuits and Systems Society: 2922-2925

[14] TianH., ZhouK., JiangH., LiuJ., HuangY.-f., FengDan.. An m-sequence based steganography model for Voice over IP [C]. Proceedings of the 2009 IEEE International Conference on Communications (ICC’09), 2009, Los Alamitos, IEEE: 1-5

[15] XiaoB., HuangY.-f., TangS.-yu.. An approach to information hiding in low bit-rate speech stream [C]. Proceedings of the 2008 Global Telecommunications Conference (GLOBECOM’08), 2008, Los Alamitos, IEEE: 1-5

[16] MöllerS., PfitzmannA., StirandI.. Computer based steganography: How it works and why therefore any restrictions on cryptography are nonsense, at best [C]. Proceedings of the 1st International Workshop on Information Hiding, 1996, Berlin, Springer: 7-21

[17] BaiS., HuZ.-y., WuL.-h., ZhouD.-hua.Steganography of telecommunication information [M], 2005, Beijing, National Defense Industry Press: 201-202

[18] TsengY., ChenY., PanH.. A secure data hiding scheme for binary images [J]. IEEE Transactions on Communications, 2002, 50(8): 1227-1231

[19] CRANDALL R. Some notes on steganography [EB/OL]. [2009-12-01]. http://os.inf.tu-dresden.de/~westfeld/crandall.pdf.

[20] WestfeldA.. F5—A steganographic algorithm [C]. Proceedings of the 4th International Workshop on Information Hiding, 2001, Berlin, Springer: 289-302

[21] FridrichJ., SoukalD.. Matrix embedding for large payloads [J]. IEEE Transactions on Information Security and Forensics, 2006, 1(3): 390-394

[22] KhatirinejadM., LisoněkP.. Linear codes for high payload steganography [J]. Discrete Applied Mathematics, 2009, 157: 971-981

[23] MatsumotoM., NishimuraT.. Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator [J]. ACM Transactions on Modeling and Computer Simulations: Special Issue on Uniform Random Number Generation, 1998, 8(1): 3-30

[24] An introduction of Huazhong university of science and technology [EB/OL]. [2009-12-08]. http://english.hust.edu.cn/about_overview.html.