APPLICATION OF ANT COLONY ALGORITHM FOR REALIZATION OF TRANSPOSITION CIPHERS CRYPT ANALYSIS
Abstract
Possibility of application of ant colony algorithms for realization of the transposition ciphers cryptanalysis is studied. Its application to the plain text results in the cryptogram received by shifting symbols of the plain text in a certain order. It is shown how this problem can be restricted to a classical problem of allocation solved by ant colony algorithm. The solution algorithm is given. An example of ant algorithm performance is described.
About the Authors
Vladimir A. Fatkhi
Don State Technical University.
Russian Federation
Russian Federation
Alexander S. Sergeyev
Rostov Regional Sports School of Olympic Reserve.
Russian Federation
Russian Federation
References
1. Murav'inye algoritmy [Elektron. resurs]. Pejim dostupa: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf. – In Russian.
2. Makkonel D. Osnovy sovremennyh algoritmov / D. Makkonel. – M.: Tehnosfera, 2004. – In Russian.
3. Sergeev A.S. Issledovanie vozmojnosti organizacii kriptograficheskoi ataki s ispol'zovaniem evolyucionnoi optimizacii i kvantovogo poiska pri razrabotke sistem peredachi i zaschity informacii / A.S. Sergeev // Teoreticheskie i prikladnye voprosy sovremennyh informacionnyh tehnologii: materialy 6-i vseros. nauch.-tehn. konf. – Ulan-Ude: Izd-vo VSGTU, 2005. – S.61-65. – In Russian.
4. Sergeev A.S. Primenenie metodov geneticheskogo poiska dlya organizacii kriptoanaliza blochnyh kriptosistem na primere standarta shifrovaniya DES / Sergeev A.S. // Nauchnaya mysl' Kavkaza. Pril. – Rostov n/D: Izd-vo SKNC VSh. – 2006. – №15. – S.185-193. – In Russian.
5. Sergeev A.S. O vozmojnosti primeneniya metodov geneticheskogo poiska dlya realizacii kriptoanaliza asimmetrichnogo algoritma shifrovaniya dannyh RSA / A.S. Sergeev // Izv. vuzov. Sev.-Kavk. region. Ser. Tehnicheskie nauki. – 2008. – №3. – S.48-52. – In Russian.
6. Chernyshev Yu.O. Issledovanie i razrabotka metodov geneticheskogo poiska dlya realizacii kriptoanaliza algoritma IDEA i resheniya osnovnyh teoretiko-chislovyh zadach kriptografii / Yu.O. Chernyshev, A.S. Sergeev, N.N. Vencov // Vestn. RGUPS. – 2009. – №3(35). – S.70-79. – In Russian.
7. Lebedev O.B. Trassirovka v kanale metodom murav'inoi kolonii / O.B. Lebedev // Izv. YuFU. Ser. Tehnicheskie nauki. Tem. vyp. «Intellektual'nye SAPR». – Taganrog: Izd-vo TTI YuFU. – 2009. – №4(93). – S.46-52. – In Russian.
8. Kureichik V.M. O nekotoryh modifikaciyah murav'inogo algoritma / V.M. Kureichik, A.A. Kajarov // Izv. YuFU. Ser. Tehnicheskie nauki. Tem. vyp. «Intellektual'nye SAPR». – Taganrog: Izd-vo TTI YuFU. – 2008. – №4(81). – S.7-12. – In Russian.
9. Vasil'ev E.M., Svistunov A.A. Reshenie kombinatornyh zadach modelirovaniem povedeniya murav'inyh kolonii [Elektron. resurs]. Rejim dostupa:
10. http://www.v-itc.ru/electrotech/2008/01/pdf/2008-01-15.pdf. – In Russian.
11. Dorigo M. Ant Algorithms for Discrete Optimization //Artificial Life. – 1999. – Vol.5. – No.3. – R.137-172.
12. Costa D., Herts A. Ants can colour graphs. // Journal of the Operation Research Society (JORS), 48:295-305, 1997.
13. Di Caro G. Extending AntNet for best-effort Quality-of-Service routing// Unpublished presentation at ANTS’98 – From Ant Colonies to Artifical Ants: First International Workshop on Ant Colony Optimization, October 15-16, 1998.
14. Ignat'ev. A.L. Ispol'zovanie algoritma murav'inyh kolonii dlya resheniya zadachi marshrutizacii transportnyh sredstv [Elektron. resurs]. Rejim dostupa:
15. http://2009.it-edu.ru/docs/Sekziya_8/3_Ignat'ev_Ignatyev.doc. – In Russian.
16. Romanec Yu.V. Zashita informacii v komp'yuternyh sistemah i setyah / Yu.V. Romanec, P.A. Timofeev, V.F. Shan'gin. – M.: Radio i svyaz', 2001. – In Russian.
17. Osnovy kriptografii / A.P. Alferov, A.Yu. Zubov, A.S. Kuz'min, A.V. Cheremushkin. – M.: Gelios ARV, 2002. – In Russian.
18. Vagner G. Osnovy issledovaniya operacii / G. Vagner. – M.: Mir, 1972. – In Russian.
19. Algoritmy murav'inoi kolonii [Elektron. resurs]. Rejim dostupa:
20. http://www.wikiznanie.ru/ruwz/index.php. – In Russian.
Review
For citations:
Fatkhi V.A., Sergeyev A.S. APPLICATION OF ANT COLONY ALGORITHM FOR REALIZATION OF TRANSPOSITION CIPHERS CRYPT ANALYSIS. Vestnik of Don State Technical University. 2011;11(1):10-20. (In Russ.)
Views:
452
Email this article 