Development and investigation of parallel model of bee colony algorithms for cryptanalysis problem solving
https://doi.org/10.23947/1992-5980-2017-17-1-144-159
Abstract
About the Authors
Yury O ChernyshevRussian Federation
Alexander S Sergeev
Russian Federation
Alexander N Ryazanov
Russian Federation
Evgeny O. Dubrov
Russian Federation
References
1. Chernyshev, Y.O., et al. Kriptograficheskie metody i geneticheskie algoritmy resheniya zadach kriptoanaliza. [Cryptographic techniques and genetic algorithms for solving cryptanalysis problems.] Krasnodar: FVAS, 2013, 138 p. (in Russian).
2. Kureichik, V.V., Zaruba, D.V., Zaporozhets, D.Y. Algoritm parametricheskoy optimizatsii na osnove modeli povedeniya roya svetlyachkov. [Parametric optimization algorithm based on the model of glowworm swarm behavior] Izvestiya SFedU. Engineering Sciences. 2015, no. 6 (167), pp. 615 (in Russian).
3. Chernyshev, Y.O., et al. Bioinspirirovannye algoritmy resheniya zadach kriptoanaliza klassicheskikh i asimmetrichnykh kriptosistem. [Bioinspired algorithms for solving cryptanalysis problems of classic and asymmetric cryptosystems.] Krasnodar higher military school named after army general S. M. Shtemenko, 2015, 132 p. (in Russian).
4. Chernyshev, Y.O., et al. Issledovanie vozmozhnosti primeneniya geneticheskikh algoritmov dlya realizatsii kriptoanaliza blochnykh kriptosistem. [Feasibility study of genetic algorithms application for implementation of block cryptosystem cryptanalysis.] Vestnik of DSTU, 2015, no. 3 (82), pp. 65–72 (in Russian).
5. Chernyshev, Y.O., et al. Issledovanie vozmozhnosti primeneniya metodov evolyutsionnoy optimizatsii dlya realizatsii kriptoanaliza blochnykh metodov shifrovaniya. [Research of possibility of application of evolutionary optimization methods for realization of cryptanalysis of enciphering block methods.] Izvestiya SPbGETU “LETI”, 2015, no. 10, pp. 32–40 (in Russian).
6. Lebedev, B.K., Lebedev, O.B. Modeli adaptivnogo povedeniya kolonii pchel dlya resheniya zadach na grafakh. [Modeling of an ant colony adaptive behavior by search of the decisions interpreted by trees.] Izvestiya SFedU. Engineering Sciences. 2012, no. 7, pp. 4249 (in Russian).
7. Lebedev, O.B. Trassirovka v kanale metodom murav'inoy kolonii. [Chanel routing bases on method of ant colony optimization.] Izvestiya SFedU. Engineering Sciences. 2009, no. 4, pp. 4652 (in Russian).
8. Chernyshev, Y.O., et al. Issledovanie vozmozhnosti primeneniya bionicheskikh metodov pchelinykh koloniy dlya realizatsii kriptoanaliza klassicheskikh shifrov perestanovok. [Research on applicability of bionic techniques of bee colonies for implementation of classical transposition cipher cryptanalysis.] Vestnik of DSTU, 2014, vol. 14, no. 1 (76), pp. 62–75 (in Russian).
9. Chernyshev, Y.O., Sergeev, A.S., Dubrov, E.O. Issledovanie i razrabotka metodov kriptoanaliza shifrov perestanovok na osnove bioinspirirovannykh metodov pchelinykh koloniy. [Research and development of cryptanalysis methods of cipher transpositions based on bioinspired bee colony methods.] Sistemnyy analiz v proektirovanii i upravlenii. Chast' 1 : sb. nauch. tr. 17-y Mezhdunar. nauch.-prakt. konf. [System analysis in design and management. Part 1: Coll.of sci.papers 17th Int. Sci.-Pract. Conf.] St. Petersburg: Polytechnic University Publ. House, 2013, pp. 143–150 (in Russian).
10. Sergeev, A.S., et al. Bioinspirirovannye metody kriptoanaliza asimmetrichnykh algoritmov shifrovaniya na osnove faktorizatsii sostavnykh chisel. [Cryptanalysis bioinspired methods of asymmetric key on the basis of composite number factorization.] Vestnik of DSTU, 2011, vol. 11, no. 9 (60), pp. 1544–1554 (in Russian).
11. Chernyshev, Y.O., Sergeev, A.S., Dubrov, E.O. Primenenie bioinspirirovannykh metodov optimizatsii dlya realizatsii kriptoanaliza klassicheskikh simmetrichnykh i asimmetrichnykh kriptosistem. [Application of bioinspired optimization methods for implementation of cryptanalysis of classical symmetric and asymmetric cryptosystems.] Sistemnyy analiz v proektirovanii i upravlenii : sb. nauch. tr. 16-y Mezhdunar. nauch.-prakt. konf. [System analysis in design and management: Coll.of sci.papers 16th Int. Sci.-Pract. Conf.] St. Petersburg: Polytechnic University Publ. House, 2012, pp. 112–122 (in Russian).
12. Kureichik, V.V., Zhilenkov, M.A. Pchelinyy algoritm dlya resheniya optimizatsionnykh zadach s yavno vyrazhennoy tselevoy funktsiey. [Bee algorithms for solving optimization problems with the explicit objective function.] Informatika, vychislitel'naya tekhnika i inzhenernoe obrazovanie, 2015, no. 1 (21), pp. 1–8 (in Russian).
13. Sergeev, A.S. Parallel'noe programmirovanie. [Concurrent programming.] Rostov-on-Don: DSTU Publ. Centre, 2002,77 p. (in Russian).
14. Aho, A.V., Hopkroft, J.E., Ullman, J.D. Struktury dannykh i algoritmy. [Data Structures and Algorithms. ] Moscow: Williams, 2003, 384 p. (in Russian).
15. Chernyshev, Y.O., et al. Primenenie bioinspirirovannykh metodov optimizatsii dlya realizatsii kriptoanaliza blochnykh metodov shifrovaniya. [Application of bioinspired optimization methods for implementation of cryptanalysis block encryption methods.] Rostov-on-Don: DSTU Publ. Centre, 2016, 177 p. (in Russian).
16. Kapustin, S.A., et al. Primenenie metodov evolyutsionnoy optimizatsii dlya realizatsii kriptoanaliza blochnogo metoda shifrovaniya AES. [Application of evolutionary optimization methods for implementation of cryptanalysis of the block cryptography technique AES.] Izvestiya SPbGETU “LETI”, 2016, no. 8, pp. 25–40 (in Russian).
Review
For citations:
Chernyshev Yu.O., Sergeev A.S., Ryazanov A.N., Dubrov E.O. Development and investigation of parallel model of bee colony algorithms for cryptanalysis problem solving. Vestnik of Don State Technical University. 2017;17(1):144-159. (In Russ.) https://doi.org/10.23947/1992-5980-2017-17-1-144-159