CODING SOUND INFORMATION WITH A PERMUTATION ALGORITHM

Authors: 
Receipt date: 
24.10.2017
Year: 
2017
Journal number: 
УДК: 
004.056.55: 303.732.4: 519.1
DOI: 

10.26731/1813-9108.2017.4(56).151-158

Article File: 
Pages: 
151
158
Abstract: 

At present, there are several areas of joint application of a combinatorial analysis and a coding theory. On the one hand, the coding theory has a variety of applications for solving combinatorial problems of large dimension. On the other hand, combinatorial methods are actively being developed, used in various algorithms for encoding and decoding various types of information, which include text, graphics, sound, and a number of others. There are known encryption algorithms based on the Advanced Encryption Standard (AES). However, AES has limitations on certain specific multimedia requirements, which makes it necessary to develop other encryption algorithms. This article is devoted to the development of an algorithm for encrypting audio information using permutations. The proposed algorithm uses a permutation procedure to perform encryption of audio files using a stream encryption method. The algorithm uses a private key to perform encryption, depending on the key and data. Encryption of audio files was performed in five steps. In these steps, tables are replaced and various ways of rearranging audio data are used to perform lossless encryption. The algorithm developed by the authors was implemented and tested with different types of audio files of different sizes. Empirical analysis has shown that this algorithm is effective for encryption of medium or high quality audio files. Statistical analysis using histograms, peak signal-to-noise ratio, correlation and entropy showed that the algorithm is not vulnerable to statistical attacks if it is not used to encrypt low-quality audio files.

List of references: 

1.   Advanced encryption standard (AES) (FIPS 197). [Electronic resource]. URL: http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf. (access date: 12.03.2017).

2.   Kuz'min O.V., Orkina K.P. Postroenie kodov, ispravlyayushchikh oshibki, s pomoshch'yu treugol'nika tipa Paskalya [Construction of codes correcting errors using a triangle of Pascal type]. Vestn. Buryat. gos. un-ta [The Buryat State University Bulletin], 2006, No. 13, pp. 32–39.

3.   McDevitt T., Leap T. Multimedia cryptology. Cryptologia (Taylor & Francis), 2009, Vol. 33, No. 2, pp. 142–150.

4.   Kuz'min O.V., Starkov B.A. Fraktal'nye svoistva binarnykh matrits, postroennykh pri pomoshchi arifmetiki treugol'nika Paskalya, i pomekhoustoichivoe kodirovanie [Fractal properties of binary matrices constructed using Pascal's triangle arithmetic, and noise-immune coding]. Sovremennye tekhnologii. Sistemnyi analiz. Modelirovanie [Modern Technologies. System Analysis. Modeling], 2016, No. 4 (52), pp. 138–142.

5.   Gnanajeyaraman R., Prasadh K. Audio encryption using higher dimensional chaotic map. Int. J. Recent Trends Eng., no. Academy Publ. 2009, Vol. 1, No. 2, pp. 103–107.

6.   Tamimi A., Abdalla A. A double-shuffle image-encryption algorithm. The 2012 Int. Conf. Image Processing, Computer Vision, and Pattern Recognition (IPCV '12). Las Vegas, NV, USA. 16-19 July 2012. Printed in Image Processing, Computer Vision, and Pat-tern Recognition, CSREA Press, 2012, pp. 496–499.

7.   Kuz'min O.V., Starkov B.A. Binarnye matritsy, postroennye pri pomoshchi treugol'nika Paskalya, i pomekhoustoichivoe ko-dirovanie [Binary matrices constructed using the Pascal triangle, and noise-resistant encoding]. Sovremennye tekhnologii. Sistemnyi analiz. Modelirovanie [Modern Technologies. System Analysis. Modeling], 2016, No. 1 (49), pp. 112–117.

8.   Yahya A., Abdalla A. An AES-based encryption algorithm with shuffling. The 2009 Int. Conf. Security & Management (SAM '09), Las Vegas, NV, USA. 13-16 July 2009. Printed in Security and Management, CSREA Press, 2009, pp. 113–116.

9.   Rahman Md. M., Saha T. K., Bhuiyan Md. A.-A. Implementation of RSA algorithm for speech data encryption and decryption. Int. J. Comput. Sc. & Netw. Secur., 2012, Vol. 12, No. 3, pp. 74–82.

10. Sharma D. Five level cryptography in speech processing using multi hash and repositioning of speech elements. Int. J. Emerging Technol. and Adv. Eng., 2012, Vol. 2, No. 5, pp. 21–26.

11. Sharma S., Kumar L., Sharma H. Encryption of an audio file on lower frequency band for secure communication. Int. J. Adv. Res. Comput. Sc. & Software Eng., 2013, 3, No. 7, pp. 79–84.

12. Gadanayak B., Pradhan C., Dey U. C. Comparative study of different encryption techniques on MP3 compression. Int. J. Comput. Appl., 2011, Vol. 26, No. 3, pp. 28–31.

13. Yahya A., Abdalla A. A shuffle encryption algorithm using Sbox, J. Comp. Sci. (Science Publications), 2008, Vol. 4, No. 12, pp. 999–1002.

14. Zelentsov I. A. Psevdosluchainye posledovatel'nosti i kodirovanie informatsii [Pseudo-random sequences and information coding]. Voprosy estestvoznaniya [Issues of Natural Science], 2017, No. 2 (14), pp. 30–37.

15. Kuz'min O.V. Starkov B.A. Binarnye matritsy s arifmetikoi treugol'nika Paskalya i simvol'nye posledovatel'nosti [Binary matrices with arithmetic of Pascal's triangle and symbol sequences]. Izv. Irkut. gos. un-ta. Ser.: Matematika [The Bulletin of Irkutsk State University. Series “Mathematics], 2016, Vol. 18, pp. 38–47.

16. Konin V.V., Yurchuk A.A., Shutko V.N. Formirovanie psevdosluchainogo koda signala E5 sputnikovoi radionavigatsionnoi sistemy GALILEO [Formation of the pseudo-random code of the E5 signal of the satellite radio navigation system GALILEO]. Radiotekhnika [], 2011, Issue 167, pp. 148–152.

17. Kuz'min O.V., Timoshenko A.A. Analiz algoritmov dekodirovaniya standarta radiosvyazi MIL-STD-186-141B [Analysis of decoding algorithms for the radio communication standard MIL-STD-186-141B]. Vestn. IrGTU [Proceedings of Irkutsk State Technical University], 2015. No. 2 (97), pp. 188–192.

18. Kuz'min O.V. Vvedenie v perechislitel'nuyu kombinatoriku [Introduction to enumeration combinatorics]. Irkutsk: Irkut. state un-ty Publ., 1995, 112 p.

19. Kofman A. Vvedenie v prikladnuyu kombinatoriku [Introduction to applied combinatorics]. Moscow: Nauka Publ., 1975, 480 p.

20. Reingol'd E., Nivergel't Yu., Deo N. Kombinatornye algoritmy: teoriya i praktika [Combinatorial Algorithms: Theory and Practice]. Moscow: Mir Publ., 1980, 478 p.