<?xml version="1.0" encoding="UTF-8"?>
<article
			xmlns:xlink="http://www.w3.org/1999/xlink"
			xmlns:mml="http://www.w3.org/1998/Math/MathML"
			xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
			
			xml:lang="ru">
			<front>
			<journal-meta>
				<journal-id journal-id-type="ojs">vestnik</journal-id>
				<journal-title-group>
					<journal-title xml:lang="ru">Экологический вестник научных центров Черноморского экономического сотрудничества</journal-title>
					<trans-title-group xml:lang="en">
						<trans-title>Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation</trans-title>
					</trans-title-group>
				</journal-title-group>
			<issn pub-type="ppub">1729-5459</issn>
			<publisher>
				<publisher-name>Кубанский государственный университет</publisher-name>
				<publisher-loc>RU</publisher-loc>
			</publisher>
			<self-uri xlink:href="https://vestnik.kubsu.ru/" />
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">999</article-id>
			<article-id pub-id-type="doi">10.31429/vestnik-19-4-20-26</article-id>
			<article-categories>
				<subj-group xml:lang="ru" subj-group-type="heading"><subject>Научная статья</subject></subj-group>
				<subj-group xml:lang="en" subj-group-type="heading"><subject>Original article</subject></subj-group>
				<subj-group xml:lang="ru"><subject>Математика</subject></subj-group>
				<subj-group xml:lang="en"><subject>Mathematics</subject></subj-group>
			</article-categories>
			<title-group>
				<article-title xml:lang="ru">Разработка математических моделей криптосистем на основе NP-полных задач, содержащих диофантовы трудности</article-title>
				<trans-title-group xml:lang="en">
					<trans-title>Cryptosystems mathematical models design based on NP-complete problems containing Diophantine difficulties</trans-title>
					</trans-title-group>
			</title-group>
			<contrib-group content-type="author">
				<contrib >
					<contrib-id contrib-id-type="orcid" authenticated="false">https://orcid.org/0000-0001-6558-7998</contrib-id>
					<name-alternatives>
						<string-name specific-use="display">Осипян В.О.</string-name>
						<name name-style="western" specific-use="primary" xml:lang="ru">
							<surname>Осипян</surname>
							<given-names>Валерий Осипович</given-names>
						</name>
						<name name-style="western" xml:lang="en">
							<surname>Osipyan</surname>
							<given-names>Valeriy O.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>v.osippyan@gmail.com</email>
					<bio xml:lang="ru"><p>д-р физ.-мат. наук, доцент, профессор кафедры анализа данных и искусственного интеллекта Кубанского государственного университета</p></bio>
				</contrib>
				<contrib >
					<name-alternatives>
						<string-name specific-use="display">Альгариб Э.Т.Д.</string-name>
						<name name-style="western" specific-use="primary" xml:lang="ru">
							<surname>Альгариб</surname>
							<given-names>Эман Талиб Дж.</given-names>
						</name>
						<name name-style="western" xml:lang="en">
							<surname>Al Gharib</surname>
							<given-names>Eman Talib J.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>emanalghareeb38@gmail.com</email>
					<bio xml:lang="ru"><p>аспирантка кафедры анализа данных и искусственного интеллекта Кубанского государственного университета</p></bio>
				</contrib>
			</contrib-group>
			<aff id="aff-1"><institution content-type="orgname" xml:lang="ru">Кубанский государственный университет, Краснодар</institution><institution content-type="orgname" xml:lang="en">Kuban State University, Krasnodar</institution></aff>
			<pub-date date-type="pub" iso-8601-date="2022-11-30" publication-format="ppub">
				<day>30</day>
				<month>11</month>
				<year>2022</year>
			</pub-date>
			<volume>19</volume>
			<issue>4</issue>
				<fpage>20</fpage>
				<lpage>26</lpage>
			<history>
				<date date-type="received" iso-8601-date="2022-11-15">
					<day>15</day>
					<month>11</month>
					<year>2022</year>
				</date>
				<date date-type="accepted" iso-8601-date="2022-11-17">
					<day>17</day>
					<month>11</month>
					<year>2022</year>
				</date>
				<date date-type="pub" iso-8601-date="2022-11-30">
					<day>30</day>
					<month>11</month>
					<year>2022</year>
				</date>
			</history>
			<permissions>
				<copyright-statement>Copyright (c) 2022 Осипян В.О., Альгариб Э.Т.Дж.</copyright-statement>
				<copyright-year>2022</copyright-year>
				<copyright-holder>Осипян В.О., Альгариб Э.Т.Дж.</copyright-holder>
				<license xlink:href="https://creativecommons.org/licenses/by/4.0">
					<license-p>Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.</license-p>
				</license>
			</permissions>
			<self-uri xlink:href="https://vestnik.kubsu.ru/article/view/999" />
			<abstract xml:lang="en">
				<p>A new area of NP-complete problems from Diophantine analysis is involved in the manuscript: multistep systems of Tarry-Escott type Diophantine equations. Mathematical models of cryptosystems based on known NP-complete problems using a universal Diophantine language are presented. The described models demonstrate the potential of using Diophantine equations for the development of SPI with a high degree of reliability. A mathematical model of an alphabetic information security system has been developed that generalizes the principle of constructing cryptosystems with a public key - the so-called dissymmetric trigram cryptosystem. In it, forward and reverse transformations are implemented according to a given algorithm based on a multiparametric solution of a multi-stage system of Diophantine equations.</p>
			</abstract>
			<abstract xml:lang="ru">
				<p>В рукописи задействована новая область NP-полных задач из диофантова анализа: многостепенные системы диофантовых уравнений типа Тарри-Эскотта. Приводятся математические модели криптосистем на основе известных NP-полных задач с помощью универсального диофантова языка. Описанные модели демонстрируют потенциал применения диофантовых уравнений для разработки СЗИ с высокой степенью надёжностью. Разработана математическая модель алфавитной системы защиты информации, обобщающая принцип построения криптосистем с открытым ключом - так называемую дисимметричную триграммную криптосистему. В ней прямое и обратное преобразования реализовывается по заданному алгоритму на основе многопараметрического решения многостепенной системы диофантовых уравнений.</p>
			</abstract>
			<kwd-group xml:lang="ru">
				<kwd>NP-полная задача</kwd>
				<kwd>многостепенная система диофантовых уравнений</kwd>
				<kwd>генерация ключей</kwd>
				<kwd>симметричная (дисимметричная) криптосистема</kwd>
				<kwd>параметрическое решение</kwd>
				<kwd>диофантовы трудности</kwd>
			</kwd-group>
			<kwd-group xml:lang="en">
				<kwd>NP-complete problem</kwd>
				<kwd>multi-degree system of Diophantine equations</kwd>
				<kwd>key generation</kwd>
				<kwd>symmetric (dissymmetric) cryptosystem</kwd>
				<kwd>parametric solution</kwd>
				<kwd>Diophantine difficulties</kwd>
			</kwd-group>
			<counts><page-count count="7" /></counts>
		</article-meta>
	</front>
	<body></body>
	<back>
		<ref-list>
			<ref id="R1"><mixed-citation>Shannon, C., Communication theory of secrecy systems. <italic>Bell System Techn. J.</italic>, 1949, vol. 28, iss. 4., pp. 656–715.</mixed-citation></ref>
			<ref id="R2"><mixed-citation>Dorwart, H.L., Brown, O.E., The Tarry-Escott problem. <italic>Amer. Math. Monthly</italic>, 1937, vol. 44, iss. 10, pp. 613–626.</mixed-citation></ref>
			<ref id="R3"><mixed-citation>Матиясевич, Ю.В., <italic>Десятая проблема Гильберта</italic>. Наука, Москва, 1993.</mixed-citation></ref>
			<ref id="R4"><mixed-citation>Carmichael, R.D., <italic>The theory of numbers and diophantine analysis</italic>. New York, 1959.</mixed-citation></ref>
			<ref id="R5"><mixed-citation>Саломаа, А., <italic>Криптография с открытым ключом</italic>. Мир, Москва, 1995.</mixed-citation></ref>
			<ref id="R6"><mixed-citation>Осипян, В.О., Разработка математической модели дисимметричной биграммной криптосистемы на основе параметрического решения многостепенной системы диофантовых уравнений. <italic>Сетевой научный журнал &quot;Инженерный вестник Дона&quot;</italic>, 2020, № 6. URL: http://ivdon.ru/ru/magazine/archive/N6y2020/6534</mixed-citation></ref>
			<ref id="R7"><mixed-citation>Осипян, В.О., <italic>Разработка математических моделей систем защиты информации, содержащих диофантовы трудности</italic>. Кубанский гос. ун-т, Краснодар, 2021.</mixed-citation></ref>
			<ref id="R8"><mixed-citation>Koblitz, N.A., <italic>Course in number theory and cryptography</italic>. Springer-Verlag, New York, 1987.</mixed-citation></ref>
			<ref id="R9"><mixed-citation>Осипян, В.О., Литвинов, К.И., Жук, А.С., Разработка математических моделей систем защиты информации на основе многостепенных систем диофантовых уравнений. <italic>Экологический вестник научных центров Черноморского экономического сотрудничества</italic>, 2019, т. 16, № 3, с. 6–15. DOI 10.31429/vestnik-16-3-6-15</mixed-citation></ref>
		</ref-list>
	</back>
</article>