«Электронное моделирование»

Том 36, № 2 (2014)

ЗМІСТ

МАТЕМАТИЧНІ МЕТОДИ І МОДЕЛІ

	ВИННИЧУК С.Д., ЖИЛИН А.В., МИСЬКО В.Н. Алгоритм Ферма факторизации чисел вида N=pq методом прореживания	3-14
	КВЕТНЫЙ Р.Н., БУНЯК Ю.А., СОФИНА О.Ю. Метод сопряженного нулевого пространства для слепой идентификации функции размытия изображения	15-26

ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ

ПАЛАГИН А.В., ОПАНАСЕНКО В.Н., КРЫВЫЙ С.Л.
Метод синтеза структур для преобразований циклического кода на основе программируемой пользователем вентильной матрицы

27-48

ОБЧИСЛЮВАЛЬНІ ПРОЦЕСИ ТА СИСТЕМИ

	ЖУКОВ И.А., ПЕЧУРИН Н.К., КОНДРАТОВА Л.П., ПЕЧУРИН С.Н. Представление взаимодействия уровней компьютерной сети DSSS и FHSS моделью регулярных языков и грамматик	49-56
	МИНУХИН С.В., ЛЕНЬКО Д.С. Метод минимизации суммарного запаздывания работ на одиночном устройстве на основе рангового подхода и правил доминирования	57-80

ТОЧНІСТЬ, НАДІЙНІСТЬ, ДІАГНОСТИКА

ДОЛГИН В.П., ДОЛГИН И.В.
Процедура динамической коррекции линейной системы

81-88

ЗАСТОСУВАННЯ МЕТОДІВ ТА ЗАСОБІВ МОДЕЛЮВАННЯ

	КОЛИУШКО Д.Г., РУДЕНКО С.С. Математическая модель заземляющего устройства энергообъекта при наличии подстилающего слоя	89-96
	ЛЮБИМОВА Н.А. Статистическая модель обнаружения нежелательных трендов контролируемых параметров газообразных выбросов энергетических производств	97-106

Короткі повідомлення

	ЧЕМЕРИС В.Т., БОРОДИЙ И.А. Моделирование волновых процессов в мелкошихтованных сердечниках силовых элементов импульсных устройств	107-112
	СЫТНИК А.А., ПРОТАСОВ С.Ю., ТИХОХОД В.А. Применение измерительных преобразователей неселективного действия в многосвязных системах управления	113-120

Алгоритм Ферма факторизации чисел вида N = pq методом прореживания

С.Д. Винничук ¹, д-р техн. наук,
А.В. Жилин ², канд. техн. наук, В.Н. Мисько 3
¹ Ин-т проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины,
(Украина, 03164, Киев, ул. Генерала Наумова, 15
тел. (044) 4249171, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
² Ин-т специальной связи и защиты информации НТУУ «КПИ»
(Украина, 01011, Киев, ул. Московская, 45/1,
(тел. (044) 2819151, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
3 В/ч К-1410 (e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Предложен способ ускорения метода Ферма факторизации чисел вида N = pq, где p и q — простые, прореживанием пробных значений. В основе способа — переход от соотношения x² = N + y², описывающего метод Ферма, к его аналогу—уравнению для остатков по модулю некоторого числа — основания модуля. Показано, что это позволяет определить требования к значению х, при котором уравнение может иметь решение.

КЛЮЧЕВЫЕ СЛОВА:

факторизация, метод Ферма, прореживание, ускорение.

СПИСОК ЛИТЕРАТУРЫ

1. Жилин А.В., Корнейко А.В., Мохор В.В. Использование RSA алгоритма для обеспечения задач криптографической защиты информации в современных информационно-телекоммуникационных системах // Захист інформації. — Київ: НАУ, 2013. — 15, № 3. — С. 225—231.
2. Song Y. Yan. Cryptanalytic attacks on RSA . — Springer Science and Business Media, Inc. 2008.— Р. 255
3. Горбенко И.Д., Долгов В.И., Потий А.В., Федорченко В.Н. Анализ каналов уязвимости системы RSA // Безопасность информации. — 1995. — № 2. — С.22—26.
4. Brown D.R.L. Breaking RSA May Be As Difficult As Factoring.—[Электронный ресурс]. Режим доступа: http://www.pgpru.com/novosti /2005/1026vzlomrsabezfaktorizaciirealennoneeffektiven.
5. Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. — М. : МЦНМО, 2003.— 328 с.
6. Жилин А.В., Мохор В.В. Идентификация четности элементов при факторизации чисел методом Ферма// XIII Международная науч.-практ. конф. «Безопасность информации в информационно- телекоммуникационных системах». Тез. докл. — Киев: ЧП «ЕКМО», НИЦ «ТЕЗИС» НТУУ «КПИ», 2010. — С. 34.

ВИННИЧУК Степан Дмитриевич, д-р техн. наук, ст. науч. сотр., и.о. зав. отделом Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины. В 1977 г. окончил Черновицкий госуниверситет. Область научных исследований — моделирование тепловых и гидравлических процессов в системах кондиционирования воздуха и процессов динамического изменения частоты в электроэнергетических системах, теория алгоритмов.

ЖИЛИН Артем Викторович, канд. техн. наук, вед. науч. сотр. Ин-та специальной связи и защиты информации НТУУ «КПИ». В 2005 г. окончил Житомирский военный ин-т радиоэлектроники им. С.П. Королева. Область научных исследований — асимметричная криптография, численные методы и алгоритмы факторизации, защита информации.

МИСЬКО Виталий Николаевич, военнослужащий в/ч К-1410. В 2013 г. окончил Ин-т специальной связи и защиты информации НТУУ «КПИ». Область научных исследований — численные методы и алгоритмы факторизации.

Полный текст: PDF (русский)

Метод сопряженного нулевого пространства для слепой идентификации функции размытия изображения

Р.Н. Кветный, д-р техн. наук,
Ю.А. Буняк, О.Ю. Софина, кандидаты техн. наук
Винницкий национальный технический университет
(Украина, 21021, Винница, Хмельницьке шосе, 95,
тел. (+380 432) 598006, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.,
Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її., olyasof@maіl.ru)

АННОТАЦИЯ

Предложен метод слепой идентификации функции размытия в сопряженном нулевом пространстве оператора модели изображения. Рассмотрен спектральный подход к оптимизации оценки функции размытия, вычисления и оптимизации инверсной функции размытия. На тестовых примерах продемонстрированы адекватность метода по отношению к характеру и степени размытости.

КЛЮЧЕВЫЕ СЛОВА:

слепая идентификация, функция размытия точки, деконволюция.

СПИСОК ЛИТЕРАТУРЫ

1.Kundur D., Hatzinakos D. Blind Image Deconvolution // IEEE Signal Proc. Mag.—1996.—№ 5. — P. 43—64.
2. Верлань А.Ф., Горошко И.О., Карпенко Е.Ю. и др. Методы и алгоритмы восстановления сигналов и изображений. — Киев : Изд. Ин-та проблем моделирования в энергетике им. Г.Е. Пухова НАН Украины, 2011. — 368 с.
3. Blind Image Deconvolution: Theory and Applications / Ed. P. Campisi, K. Egiazarian. — CRC Press, 2007.— 448 p.
4. Lane R.G., Bates R.H. Automatic Multidimensional Deconvolution // J. Opt. Soc. Am. — Vol. A4. — 1987.— P. 180—188.
5. Aogaki S., Moritani I., Sugai T., et al Simple Method to Eliminating Blurs Based on Lane and Bates Algorithm // ICITA. — 2007. — Vol.1. — P. 227—229.
6. Pai H.T., Bovik A.C. Exact Multichannel Blind Image Restoration // IEEE Signal Proc. Lett. — 1997.— Vol. 4, ¹ 8. — P. 217—220.
7. Марпл-мл. С.Л. Цифровой спектральный анализ и его приложения. — М. : Мир, 1988.— 584 с.
8. Верлань А.Ф., Сизиков В.С. Методы решения интегральных уравнений с программами для ЭВМ. Справочное пособие. — Киев : Наук. думка, 1978. — 292 с.
9. Тихонов А.Н., Арсенин В.Я. Методы решения некорректных задач. — М. : Наука, 1979.— 284 с.
10. Levin A., Weiss Y., Durand F., Freeman W. T. Efficient Marginal Likelihood Optimization in Blind Deconvolution // IEEE Trans. Patt. Anal. and Machine Intel.—2011.—Vol. 33.— P. 2354—2367.
11. Gabarda S., Cristobal G. Image Quality Assessment Through a Logarithmic Anisotropic Measure // Proc. of SPIE 7000—2008. — 70000J— P. 1—11.

КВЕТНЫЙ Роман Наумович, д-р техн. наук, профессор, зав. кафедрой автоматики и информационно-измерительной техники Винницкого национального технического университета. В 1977 г. окончил Винницкий политехнический ин-т. Область научных исследований — моделирование сложных систем и принятие решений в условиях неопределенности (вероятностные и интервальные методы), современные методы обработки данных (интерполяция, аппроксимация) и изображений.

БУНЯК Юрий Анатолиевич, канд. техн. наук, гл. специалист ІВП «Інновінн» (г. Винница). В 1979 г. окончил Винницкий политехнический ин-т. Область научных исследований —телекоммуникационные системы, обработка сигналов и изображений.

СОФИНА Ольга Юрьевна, канд. техн. наук, ст. преподаватель кафедры автоматики и информационно-измерительной техники Винницкого национального технического университета, который окончила в 2007 г. Область научных исследований — современные методы обработки изображений, а именно методы фильтрации текстурированных изображений и определение сторонних объектов на их фоне, а также методы устранения размытости изображения (деблюринг).

Полный текст: PDF (русский)

Метод синтеза структур для преобразований циклического кода на основе программируемой пользователем вентильной матрицы

А.В. Палагин¹, академик НАН Украины,
В.Н. Опанасенко ¹, д-р техн. наук, С.Л. Крывый 2, д-р физ.-мат. наук
¹ Ин-т кибернетики им. В.М. Глушкова НАН Украины
(Украина, 03680, Киев-187, ГСП, пр-т Академика Глушкова, 40,
тел. (044) 5262598, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
² Киевский национальный университет им. Т.Г. Шевченко
(Украина, 03680, Киев-187, ГСП, пр-т Академика Глушкова, 4Д,
тел. (044) 5223433, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Обоснована корректность функционирования многоуровневой структуры (последовательного и параллельно-последовательного типов) преобразователя циклических кодовых слов, содержащих группу циклически смежных единиц, на основе логических функций AND и XOR. Предложенные структуры реализованы в элементном базисе ПЛИС.

КЛЮЧЕВЫЕ СЛОВА:

циклический код Хемминга, программируемая пользователем вентильная матрица, многоуровневая структура.

СПИСОК ЛИТЕРАТУРЫ

1. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ.—М. : Мир, 1976.—594 с.
2. Брейтон Р.К., Хэтчел Г.Д., Санджованни А.Л. Синтез многоуровневых комбинационных логических схем. — Винчентелли // ТИИЭР. — 1990. — 78, № 2. — С. 38—83.
3. Opanasenko V.N., Kryvyi S.L. Partitioning the Full Range of Boolean Functions Based on the Threshold and Threshold Relation // Cybernetics and Systems Analysis. —2012.—Vol. 48, № 3. — P. 459—468.
4. Palagin A.V., Opanasenko V.N. Design and Application of the PLD-based Reconfigurable Devices // Design of Digital Systems and Devices.—Springer, Verlag, Berlin, Heidelberg.— 2011.— Vol. 79. — P. 59—91.

ПАЛАГИН Александр Васильевич, академик НАН Украины, зам. директора по науке Ин-та кибернетики им. В.М. Глушкова НАН Украины. В 1961 г. окончил Киевский политехнический ин-т. Область научных исследований—теория универсальных и специализированных компьютерных систем; научно-методические основы построения интеллектуальных систем информационно-когнитивной поддержки научных исследований, интеллектуальных сетей и систем массового информационного сервиса; компьютерные системы с виртуальной архитектурой; технологии системной интеграции в задачах исследовательского проектирования.

ОПАНАСЕНКО Владимир Николаевич, д-р техн. наук, вед. науч. сотр., профессор Ин-та кибернетики им. В.М. Глушкова НАН Украины. В 1979 г. окончил Казанский авиационный ин-т. Область научных исследований — архитектурно-структурная организация реконфигурируемых
устройств и компьютерных систем с реконфигурируемой архитектурой.

КРЫВЫЙ Сергей Лукьянович, д-р физ.-мат. наук, профессор Киевского национального университета им. Т.Г. Шевченко, который окончил в 1972 г. Область научных исследований — дискретная математика, теория автоматов и сетей Петри, верификация программ, теория
сложности алгоритмов, нейронные сети.

Полный текст: PDF (русский)

Представление взаимодействия уровней компьютерной сети DSSS и FHSS моделью регулярных языков и грамматик

И.А. Жуков¹, Н.К. Печурин1, доктора техн. наук,
Л.П. Кондратова², С.Н. Печурин1, кандидаты техн. наук
¹ Ин-т компьютерных информационных технологий НАУ
(Украина, 03058, Киев, пр-т Комарова, 1,
тел.(+38) 0683220610, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
² УНК «Ин-т прикладного системного анализа» НТУУ «КПИ»
(Украина, 03056, Киев, пр-т Победы, 37,
тел. (+38) 0973596517, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Предложено применить модели регулярных языков и грамматик для описания преобразований протокольных модулей данных на физическом и канальном уровнях эталонной модели взаимодействия открытых систем. Предлагаемый способ описания трансляции модулей основан на инструментарии регулярных грамматик и обеспечивает адекватное представление межуровневого преобразования в процессе перехода между нижними иерархическими уровнями эталонной модели.

КЛЮЧЕВЫЕ СЛОВА:

модель, регулярные языки и грамматики, протокольный модуль данных, беспроводная компьютерная сеть.

СПИСОК ЛИТЕРАТУРЫ

1. Лисецкий Ю.М., Бобров С.И. WiMAX сети. Реализации и перспективы // УСиМ. — 2008. — № 4. — С. 88—92.
2. Сумина Г.А., Кожанов Е.А., Степина А.Н. Защита информации в беспроводных сетях // Телематика-2008. Тр. XV Всероссийской науч.-метод.конф. Санкт-Петербург, 23—26 июня 2008 г. — СПб, 2008.—С. 187—188.
3. Печурин Н.К., Кондратова Л.П., Печурин С.Н. Подход к кластерному анализу функций эталонной модели взаимодействия открытых систем с применением инструментария прямонаправленных искусственных нейронных сетей // Проблеми інформатизації та управління. Зб. наук. праць. — 2012. — Вип. 3 (39). — С. 36—43.
4. Печурин Н.К., Кондратова Л.П., Печурин С.Н. Применение инструментария формальных грамматик для переклассификации функций эталонной модели взаимодействия открытых систем в беспроводной компьютерной сети // Там же.—2012.—Вип. 2 (38). — С. 19—26.
5. Дуглас Э. Камер. Компьютерные сети и Internet. Разработка приложений для Internet.—М. : Изд. дом «Вильямс», — 2002.— 640 с.
6. Рошан П., Лиэри Дж. Основы построения беспроводных локальных сетей стандарта 802.11. — М. : Изд. дом «Вильямс», 2004. — 304 с.
7. Капітонова Ю.В., Кривий С.Л., Летичевський А.А. та ін. Основи дискретної математики. — Київ. : Наук. думка, 2002. — 579 с.
8. Жабин В.И., Жуков И.А., Клименко И.А., Ткаченко В.В. Прикладная теория цифровых автоматов. — Киев : Изд. НАУ, 2007. —364 с.
9. Романец Ю.В., Тимофеев П.А., Шаньгин В.Ф. Защита информации в компьютерных системах и сетях / Под ред. В. Ф. Шаньгина. — М. : Радио и связь, 1999. — 328 с.

ЖУКОВ Игорь Анатольевич, д-р техн. наук, профессор, зав. кафедрой компьютерных систем и сетей Ин-та компьютерных технологий Национального авиационного университета Украины. В 1974 г. окончил Киевский ин-т инженеров гражданской авиации. Область научных исследований — анализ и синтез структуры компьютерных информационных систем.

ПЕЧУРИН Николай Капитонович, д-р техн. наук, профессор, профессор кафедры компьютерных систем и сетей Ин-та компьютерных технологий Национального авиационного университета Украины. В 1973 г. окончил Киевский политехнический ин-т. Область научных
исследований — системный анализ и информационно-телекоммуникационные технологии, моделирование компьютерных сетей.

КОНДРАТОВА Людмила Павловна, канд. техн. наук, ст. науч. сотр. Учебно-научного комплекса «Ин-т прикладного системного анализа» Национального технического университета
Украины «Киевский политехнический ин-т». В 1976 г. окончила Киевский политехнический ин-т. Область научных исследований — системный анализ и информационные технологии, моделирование компьютерных сетей.

ПЕЧУРИН Сергей Николаевич, канд. техн. наук, ассистент кафедры компьютерных систем и сетей Ин-та компьютерных технологий Национального авиационного университета Украины. В 1996 г. окончил Национальный технический университет Украины «Киевский политехнический ин-т». Область научных исследований — системный анализ и информационные
технологии, моделирование компьютерных сетей.

Полный текст: PDF (русский)