<?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">737</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>Article</subject></subj-group>
			</article-categories>
			<title-group>
				<article-title xml:lang="ru">Математическое моделирование нестандартных мультипликативных ранцевых криптосистем</article-title>
				<trans-title-group xml:lang="en">
					<trans-title>Mathematical modeling of non-standard multiplicative knapsack cryptosystems</trans-title>
					</trans-title-group>
			</title-group>
			<contrib-group content-type="author">
				<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>Osipyan</surname>
							<given-names>Valeriy O.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>rrwo@mail.ru</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>Leyman</surname>
							<given-names>Antonina V.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>antonina.leyman@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>Chesebiev</surname>
							<given-names>Asker A.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>kit@fpm.kubsu.ru</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>Zhuk</surname>
							<given-names>Arseniy S.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>arseniyzhuck@mail.ru</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>Harutyunyan</surname>
							<given-names>Ashot Kh.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-1" />
					<email>ashotikmail.ru@mail.ru</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>Karpenko</surname>
							<given-names>Yuriy A.</given-names>
						</name>
					</name-alternatives>
					<xref ref-type="aff" rid="aff-2" />
					<email>nart27@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>
			<aff id="aff-2"><institution content-type="orgname" xml:lang="ru">Адыгейский государственный университет, Майкоп</institution><institution content-type="orgname" xml:lang="en">Adyghe State University, Krasnodar</institution></aff>
			<pub-date date-type="pub" iso-8601-date="2017-06-30" publication-format="ppub">
				<day>30</day>
				<month>06</month>
				<year>2017</year>
			</pub-date>
			<issue>2</issue>
				<fpage>57</fpage>
				<lpage>64</lpage>
			<history>
				<date date-type="received" iso-8601-date="2017-04-18">
					<day>18</day>
					<month>04</month>
					<year>2017</year>
				</date>
				<date date-type="accepted" iso-8601-date="2017-05-24">
					<day>24</day>
					<month>05</month>
					<year>2017</year>
				</date>
				<date date-type="pub" iso-8601-date="2017-06-30">
					<day>30</day>
					<month>06</month>
					<year>2017</year>
				</date>
			</history>
			<permissions>
				<copyright-statement>Copyright (c) 2017 Осипян В.О., Лейман А.В., Чесебиев А.А., Жук А.С., Арутюнян А.Х., Карпенко Ю.А.</copyright-statement>
				<copyright-year>2017</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/737" />
			<abstract xml:lang="en">
				<p>It investigates the development of mathematical models of alphabet cryptosystems based on the tasks a non-standard multiplicative knapsacks. Mathematical models of the cryptosystems in the form of tuples. Establishes necessary and sufficient conditions under which the generalized multiplicative injective knapsack vector over $Z_p$, $p\ge 2$. Developed mathematical model of the cryptosystem by overlapping scales, in which the algorithm of the inverse transformation of the closed text is reduced to an algorithmically non-solvable problem for the analyst. On the basis of the analysis previously offered a different backpack models are revealed qualitative features of non-standard multiplicative knapsack systems that increase their resistance to known attacks. We also study the problem of constructing isomorphic additive and multiplication knapsacks. Moreover, in contrast to the standard knapsack-teams, in which when determining the entrance of a knapsack or other components of the knapsack vector are either present or not, and here we consider the case when they can be repeated a specified number of times for a given array for both generic and super generic multiplicative knapsack.</p>
			</abstract>
			<abstract xml:lang="ru">
				<p>Изучается вопрос разработки математических моделей алфавитных криптосистем на основе задач нестандартных мультипликативных ранцев. Впервые предложена математическая модель системы защиты информации на основе обобщенного мультипликативного ранца, обладающего повышенной плотностью по сравнению с известными ранцами. Установлены необходимые и достаточные условия, при которых обобщённый мультипликативный ранцевый вектор инъективен над $Z_{p}$, $p\geqslant 2$ и выявлены качественные особенности нестандартных мультипликативных ранцевых систем, повышающие их стойкость к известным атакам.</p>
			</abstract>
			<kwd-group xml:lang="ru">
				<kwd>алфавитная криптосистема</kwd>
				<kwd>математическая модель криптосистемы</kwd>
				<kwd>симметрическая и асимметрическая ранцевая система защиты информации</kwd>
				<kwd>нестандартный аддитивный (мультипликативный) рюкзак</kwd>
				<kwd>обобщенный (супер обобщенный) мультипликативный ранец</kwd>
			</kwd-group>
			<kwd-group xml:lang="en">
				<kwd>alphabetic cryptosystem</kwd>
				<kwd>mathematical model of cryptosystems</kwd>
				<kwd>symmetric and asymmetric knapsack system of information protection</kwd>
				<kwd>non-additive (multiplicative) knapsack</kwd>
				<kwd>generalized (generalized super) multiplicative knapsack</kwd>
			</kwd-group>
			<counts><page-count count="8" /></counts>
		</article-meta>
	</front>
	<body></body>
	<back>
		<ref-list>
			<ref id="R1"><mixed-citation><italic>Shannon C.</italic> Communication theory of secrecy systems // Bell System Techn. J. 1949. Vol. 28. No. 4. P. 656-715.</mixed-citation></ref>
			<ref id="R2"><mixed-citation><italic>Merkle R., Hellman M.</italic> Hiding information and signatures in trapdoor knapsacks // IEEE Transactions on Information Theory. 1978. Vol. IT-24. P. 525-530.</mixed-citation></ref>
			<ref id="R3"><mixed-citation><italic>Rivest R.L., Chor B.</italic> A knapsack-type public key cryptosystem based on arithmetic in finite fields // IEEE Transactions on Information Theory. 1988. Vol. 34. No. 5. P. 901-909.</mixed-citation></ref>
			<ref id="R4"><mixed-citation><italic>Shamir A.</italic> A polynomial-time algorithm for breaking the basic Merkle-Hellman cryptosystem // IEEE Transactions on Information Theory. 1984. Vol. 30. No. 5. P. 699-704.</mixed-citation></ref>
			<ref id="R5"><mixed-citation><italic>Koblitz N.</italic> A course in number theory and cryptography. New York, Springer-Verlag, 1987.</mixed-citation></ref>
			<ref id="R6"><mixed-citation><italic>Осипян В.О.</italic> Об одном обобщении рюкзачной криптосистемы // Известия вузов. Сев.-Кавк. регион. Техн. науки. 2003. Прил. № 5. С. 18-25. . <italic>Izv. vuzov Sev.-Kavk. reg</italic>. , 2003, no. 5, pp. 18-25.]</mixed-citation></ref>
			<ref id="R7"><mixed-citation><italic>Осипян В.О.</italic> О системе защиты информации на основе функционального рюкзака // Вопросы защиты информации. 2004. № 4. С. 16-18. . <italic>Voprosy zashchity informatcii</italic> , 2004, no. 4, pp. 16-18.]</mixed-citation></ref>
			<ref id="R8"><mixed-citation><italic>Осипян В.О.</italic> О системе защиты информации на основе проблемы рюкзака // Известия Томского политехнического университета. 2006. Т. 309. № 2. С. 209-212. . <italic>Izvestiya Tomskogo Politekhnicheskogo universiteta</italic> , 2006, vol. 309, no 2, pp. 209-212.]</mixed-citation></ref>
			<ref id="R9"><mixed-citation><italic>Осипян В.О., Арутюнян А.С., Спирина С.Г.</italic> Моделирование ранцевых криптосистем, содержащих диофантовую трудность // Чебышевский сборник. 2010. Т. XI. Вып. 1. С. 209-217. . <italic>Chebyshevskii sbornik</italic> , 2010, vol. XI, no. 1, pp. 209-217.]</mixed-citation></ref>
			<ref id="R10"><mixed-citation><italic>Осипян В.О., Карпенко Ю.А., Жук А.С., Арутюнян А.Х.</italic> Диофантовы трудности атак на нестандартные рюкзачные системы защиты информации // Известия ЮФУ. Технические науки. 2013. № 12. С. 209-215. . <italic>Izvestiya UFU. Tekhnicheskie nauki</italic> . 2013, no. 12, pp. 209-215.]</mixed-citation></ref>
			<ref id="R11"><mixed-citation><italic>Osipyan V.O.</italic> Information protection systems based on universal knapsack problem // SIN&#039;13 Proceedings of the 6th International Conference on Security of Information and Networks, ACM, 2013. P. 343-346.</mixed-citation></ref>
			<ref id="R12"><mixed-citation><italic>Lenstra, Jr. H.W.</italic> Integer Programming with a Fixed Number of Variables // Mathematics of Operations Research. 1983. Vol. 8. No. 4. pp. 538-548.</mixed-citation></ref>
			<ref id="R13"><mixed-citation><italic>Vaudenay S.</italic> Cryptanalysis of the Chor-Rivest cryptosystem. Advances in Cryptology - CRYPTO &#039;98: Proc. of 18th Annual International Cryptology Conference Santa Barbara, California, USA August 23–27, 1998. P. 243-256. DOI: 10.1007/BFb0055732</mixed-citation></ref>
		</ref-list>
	</back>
</article>