<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">donstu-888</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>PHYSICAL AND MATHEMATICAL SCIENCES</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ</subject></subj-group></article-categories><title-group><article-title>CRYPTANALYSIS BIOINSPIRED METHODS OF ASYMMETRIC KEY ON THE BASIS OF COMPOSITE NUMBER FACTORIZATION</article-title><trans-title-group xml:lang="ru"><trans-title>Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сергеев</surname><given-names>Александр Сергеевич</given-names></name><name name-style="western" xml:lang="en"><surname>Sergeyev</surname><given-names>Alexander S.</given-names></name></name-alternatives><email xlink:type="simple">sergeev00765@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Третьяков</surname><given-names>Олег Павлович</given-names></name><name name-style="western" xml:lang="en"><surname>Tretyakov,</surname><given-names>Oleg P.</given-names></name></name-alternatives><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Васильев</surname><given-names>Андрей Евгеньевич</given-names></name><name name-style="western" xml:lang="en"><surname>Vasilyev</surname><given-names>Andrey E.</given-names></name></name-alternatives><xref ref-type="aff" rid="aff-3"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Чернышёв</surname><given-names>Юрий Олегович</given-names></name><name name-style="western" xml:lang="en"><surname>Chernyshev</surname><given-names>Yury O.</given-names></name></name-alternatives><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Донской государственный технический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Don State Technical University</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Военная академия связи (г. Краснодар).</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Krasnodar branch of Military Academy of Communication</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>Военная академия связи (г. Краснодар)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Krasnodar branch of Military Academy of Communication</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2011</year></pub-date><pub-date pub-type="epub"><day>30</day><month>12</month><year>2011</year></pub-date><volume>11</volume><issue>9</issue><fpage>1544</fpage><lpage>1554</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Sergeyev A.S., Tretyakov, O.P., Vasilyev A.E., Chernyshev Y.O., 2011</copyright-statement><copyright-year>2011</copyright-year><copyright-holder xml:lang="ru">Сергеев А.С., Третьяков О.П., Васильев А.Е., Чернышёв Ю.О.</copyright-holder><copyright-holder xml:lang="en">Sergeyev A.S., Tretyakov, O.P., Vasilyev A.E., Chernyshev Y.O.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.vestnik-donstu.ru/jour/article/view/888">https://www.vestnik-donstu.ru/jour/article/view/888</self-uri><abstract><p>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.</p></abstract><trans-abstract xml:lang="ru"><p>Рассматривается возможность применения биоинспирированных методов для решения задачи крип-тоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел. Представлены алгоритмы муравьиных и пчелиных колоний для разложения составных чисел на множители путём определения делителя числа с заданной точностью в заданном интервале. Описаны отличительные особенности представленных методов, в том числе возможность эффективной параллельной реализации.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>криптоанализ</kwd><kwd>пчелиный алгоритм</kwd><kwd>муравьиный алгоритм</kwd><kwd>феромон</kwd><kwd>факторизация числа</kwd><kwd>асимметричные криптосистемы</kwd><kwd>биоинспирированные методы.</kwd></kwd-group><kwd-group xml:lang="en"><kwd>cryptanalysis</kwd><kwd>bee algorithm</kwd><kwd>ant colony algorithm</kwd><kwd>pheromone</kwd><kwd>factorization of numbers</kwd><kwd>asymmetric cryptosystems</kwd><kwd>bioinspired methods.</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Зайцев, А. А. Обзор эволюционных методов оптимизации на основе роевого интеллекта / А. А. Зайцев, В. В. Курейчик, А. А. Полупанов // Известия ЮФУ. — 2010. — № 12 (113). — С. 7—12.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Лебедев, О. Б. Трассировка в канале методом муравьиной колонии / О. Б. Лебедев // Известия ЮФУ. — 2009. — № 4 (93). — С. 46—52. (Интеллектуальные САПР).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Романец, Ю. В. Защита информации в компьютерных системах и сетях / Ю. В. Романец, П. А. Тимофеев, В. Ф. Шаньгин. — М.: Радио и связь, 2001. — 376 с.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Беляев, А. В. Методы и средства защиты информации / А. В. Беляев. Электрон. ресурс. Режим доступа: http://docs.luksian.com/security/articles/methods/ (дата обращения 27.12.2011).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Основные тенденции развития открытой криптографии. Электрон. ресурс. Режим доступа: http://bre.ru/security/12050.html (дата обращения 27.12.2011).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Кажаров, А. А. Разработка модели криптоанализа RSA при помощи генетических алго-ритмов / А. А. Кажаров, Х. А. Кажаров. Электрон. ресурс. Режим доступа: http://www.contrterror.tsure.ru/index.php/index.php?option=com_content&amp;view=article&amp;id=13 (дата обращения 28.11.2011).</mixed-citation><mixed-citation xml:lang="en">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&amp;view=article&amp;id=13 (data obrashheniya 28.11.2011). — In Russian.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Сергеев, А. С. О возможности применения методов генетического поиска для реализации криптоанализа асимметричного алгоритма шифрования данных RSA / А. С. Сергеев // Изв. вузов. Сев.-Кав. регион. Техн. науки. — 2008. — № 3. — С. 48—52.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Чернышёв, Ю. О. Исследование и разработка методов генетического поиска для реали-зации криптоанализа алгоритма IDEA и решения основных теоретико-числовых задач криптографии / Ю. О. Чернышёв, А. С. Сергеев, Н. Н. Венцов // Вестник РГУПС. — 2009. № 3 (35). — С. 70—79.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Цагир, Д. Первые 50 миллионов простых чисел / Д. Цагир. Электрон. ресурс. Режим доступа: http://ega-math.narod.ru/Liv/Zagier.htm (дата обращения 25.11.2011).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Дискретная математика: алгоритмы. Электрон. ресурс. Режим доступа: http://rain.ifmo.ru/cat/view.php/theory/unsorted/genetic-2005 (дата обращения 18.12.2011).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Кажаров, А. А. Муравьиные алгоритмы для решения транспортных задач / А. А. Кажаров, В. М. Курейчик // Известия РАН. Теория и системы управления. — 2010. — № 1. — С. 32—45.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Муравьиные алгоритмы. Электрон. ресурс. Режим доступа: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf (дата обращения 25.01.2012).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Алгоритмы муравьиной колонии. Электрон. ресурс. Режим доступа: http://www.wikiznanie.ru/ru-wz/index.php/Алгоритмы_муравьиной_колонии (дата обращения 14.01.2012).</mixed-citation><mixed-citation xml:lang="en">Algoritmy` murav`inoj kolonii. E`lektron. resurs. Rezhim dostupa: http://www.wikiznanie.ru/ru-wz/index.php/Алгоритмы_муравьиной_колонии (data obrashheniya 14.01.2012). — In Russian.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Алгоритм пчёл для оптимизации функции. Электрон. ресурс. Режим доступа: http://jenyay.net/Programming/Bees (дата обращения 24.01.2012).</mixed-citation><mixed-citation xml:lang="en">Algoritm pchyol dlya optimizacii funkcii. E`lektron. resurs. Rezhim dostupa: http://jenyay.net/Programming/Bees (data obrashheniya 24.01.2012). — In Russian.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Алгоритм пчёл для оптимизации функции. Электрон. ресурс. Режим доступа: http://lit999.narod.ru/soft/ga/index.html (дата обращения 24.01.2012).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Курейчик, В. В. Роевой алгоритм в задачах оптимизации / В. В. Курейчик, Д. Ю. Запорожец // Известия ЮФУ. — 2010. — № 7 (108). — С. 28—32.</mixed-citation><mixed-citation xml:lang="en">Kurejchik, V. V. Roevoj algoritm v zadachax optimizacii / V. V. Kurejchik, D. Yu. Zaporozhecz // Izvestiya YuFU. — 2010. — # 7 (108). — S. 28—32. — In Russian.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Курейчик, В. М. Использование пчелиных алгоритмов для решения комбинаторных задач / В. М. Курейчик, А. А. Кажаров. Электрон. ресурс. Режим доступа: http://www.nbuv.gov.ua/portal/natural/ii/2010_3/AI_2010_3/6/00_Kureychik_Kazharov.pdf (дата обра-щения 24.01.2012).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Курейчик, В. М. Применение пчелиных алгоритмов для раскраски графов / В. М. Курейчик, А. А. Кажаров // Известия ЮФУ. — 2010. — № 12 (113). — С. 7—12.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Тест простоты / Википедия. Электрон. ресурс. Режим доступа: http://ru.wikipedia.org/wiki/Тест_простоты (дата обращения 17.01.2012).</mixed-citation><mixed-citation xml:lang="en">Test prostoty` / Vikipediya. E`lektron. resurs. Rezhim dostupa: http://ru.wikipedia.org/wiki/Тест_простоты (data obrashheniya 17.01.2012). — In Russian.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Аврутин, В. А. Алгоритм поиска простых чисел в заданном интервале / В. А. Аврутин. Электрон. ресурс. Режим доступа: http://library.mephi.ru/data/scientific-sessions/2003/12/024.html (дата обращения 17.11.2011).</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
