CRYPTANALYSIS BIOINSPIRED METHODS OF ASYMMETRIC KEY ON THE BASIS OF COMPOSITE NUMBER FACTORIZATION
Abstract
The application of the bioinspired methods for handling the cryptanalysis problem of the asymmetric encryption algorithms on the basis of the composite number factorization is considered. The algorithms of ant and bee colonies for the composite number factorization by the definition of the integer divisor to the specified accuracy in the stated interval are adduced. The properties of the methods presented, including the efficient parallel feasibility, are described.
About the Authors
Alexander S. Sergeyev
Don State Technical University
Russian Federation
Russian Federation
Oleg P. Tretyakov,
Krasnodar branch of Military Academy of Communication
Russian Federation
Russian Federation
Andrey E. Vasilyev
Krasnodar branch of Military Academy of Communication
Russian Federation
Russian Federation
Yury O. Chernyshev
Don State Technical University
Russian Federation
Russian Federation
References
1. Zajcev, A. A. Obzor e`volyucionny`x metodov optimizacii na osnove roevogo intellekta / A. A. Zajcev, V. V. Kurejchik, A. A. Polupanov // Izvestiya YuFU. — 2010. — # 12 (113). — S. 7—12. — In Russian.
2. Lebedev, O. B. Trassirovka v kanale metodom murav`inoj kolonii / O. B. Lebedev // Izvestiya YuFU. — 2009. — # 4 (93). — S. 46—52. (Intellektual`ny`e SAPR). — In Russian.
3. Romanecz, Yu. V. Zashhita informacii v komp`yuterny`x sistemax i setyax / Yu. V. Romanecz, P. A. Timofeev, V. F. Shan`gin. — M.: Radio i svyaz`, 2001. — 376 s. — In Russian.
4. Belyaev, A. V. Metody` i sredstva zashhity` informacii / A. V. Belyaev. E`lektron. resurs. Rezhim dostupa: http://docs.luksian.com/security/articles/methods/ (data obrashheniya 27.12.2011). — In Rus-sian.
5. Osnovny`e tendencii razvitiya otkry`toj kriptografii. E`lektron. resurs. Rezhim dostupa: http://bre.ru/security/12050.html (data obrashheniya 27.12.2011). — In Russian.
6. Kazharov, A. A. Razrabotka modeli kriptoanaliza RSA pri pomoshhi geneticheskix algoritmov / A. A. Kazharov, X. A. Kazharov. E`lektron. resurs. Rezhim dostupa: http://www.contrterror.tsure.ru/index.php/index.php?option=com_content&view=article&id=13 (data obrashheniya 28.11.2011). — In Russian.
7. Sergeev, A. S. O vozmozhnosti primeneniya metodov geneticheskogo poiska dlya realizacii kriptoanaliza asimmetrichnogo algoritma shifrovaniya danny`x RSA / A. S. Sergeev // Izv. vuzov. Sev.-Kav. region. Texn. nauki. — 2008. — # 3. — S. 48—52. — In Russian.
8. Cherny`shyov, Yu. O. Issledovanie i razrabotka metodov geneticheskogo poiska dlya realizacii kriptoanaliza algoritma IDEA i resheniya osnovny`x teoretiko-chislovy`x zadach kriptografii / Yu. O. Cherny`shyov, A. S. Sergeev, N. N. Venczov // Vestnik RGUPS. — 2009. # 3 (35). — S. 70—79. — In Rus-sian.
9. Czagir, D. Pervy`e 50 millionov prosty`x chisel / D. Czagir. E`lektron. resurs. Rezhim dostupa: http://ega-math.narod.ru/Liv/Zagier.htm (data obrashheniya 25.11.2011). — In Russian.
10. Diskretnaya matematika: algoritmy`. E`lektron. resurs. Rezhim dostupa: http://rain.ifmo.ru/cat/view.php/theory/unsorted/genetic-2005 (data obrashheniya 18.12.2011). — In Russian.
11. Kazharov, A. A. Murav`iny`e algoritmy` dlya resheniya transportny`x zadach / A. A. Kazha-rov, V. M. Kurejchik // Izvestiya RAN. Teoriya i sistemy` upravleniya. — 2010. — # 1. — S. 32—45. — In Russian.
12. Murav`iny`e algoritmy`. E`lektron. resurs. Rezhim dostupa: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf (data obrashheniya 25.01.2012). — In Russian.
13. Algoritmy` murav`inoj kolonii. E`lektron. resurs. Rezhim dostupa: http://www.wikiznanie.ru/ru-wz/index.php/Алгоритмы_муравьиной_колонии (data obrashheniya 14.01.2012). — In Russian.
14. Algoritm pchyol dlya optimizacii funkcii. E`lektron. resurs. Rezhim dostupa: http://jenyay.net/Programming/Bees (data obrashheniya 24.01.2012). — In Russian.
15. Algoritm pchyol dlya optimizacii funkcii. E`lektron. resurs. Rezhim dostupa: http://lit999.narod.ru/soft/ga/index.html (data obrashheniya 24.01.2012). — In Russian.
16. Kurejchik, V. V. Roevoj algoritm v zadachax optimizacii / V. V. Kurejchik, D. Yu. Zaporozhecz // Izvestiya YuFU. — 2010. — # 7 (108). — S. 28—32. — In Russian.
17. Kurejchik, V. M. Ispol`zovanie pcheliny`x algoritmov dlya resheniya kombinatorny`x zadach / V. M. Kurejchik, A. A. Kazharov. E`lektron. resurs. Rezhim dostupa: http://www.nbuv.gov.ua/portal/natural/ii/2010_3/AI_2010_3/6/00_Kureychik_Kazharov.pdf (data ob-rashheniya 24.01.2012). — In Russian.
18. Kurejchik, V. M. Primenenie pcheliny`x algoritmov dlya raskraski grafov / V. M. Kurejchik, A. A. Kazharov // Izvestiya YuFU. — 2010. — # 12 (113). — S. 7—12. — In Russian.
19. Test prostoty` / Vikipediya. E`lektron. resurs. Rezhim dostupa: http://ru.wikipedia.org/wiki/Тест_простоты (data obrashheniya 17.01.2012). — In Russian.
20. Avrutin, V. A. Algoritm poiska prosty`x chisel v zadannom intervale / V. A. Avrutin. E`lektron. resurs. Rezhim dostupa: http://library.mephi.ru/data/scientific-sessions/2003/12/024.html (data obrash-heniya 17.11.2011). — In Russian.
Review
For citations:
Sergeyev A.S., Tretyakov, O.P., Vasilyev A.E., Chernyshev Yu.O. CRYPTANALYSIS BIOINSPIRED METHODS OF ASYMMETRIC KEY ON THE BASIS OF COMPOSITE NUMBER FACTORIZATION. Vestnik of Don State Technical University. 2011;11(9):1544-1554. (In Russ.)
Views:
606
Email this article 