АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№3. Том 26. 2020

К оглавлению

УДК 004.051
DOI: 10.17587/it.26.131-137

В. Н. Гридин¹, науч. руководитель, д-р техн. наук, проф., e-mail: info@ditc.ras.ru, В. И. Анисимов^{1, 2}, гл. науч. сотр., д-р техн. наук, проф., e-mail: info@ditc.ras.ru,
¹ Центр информационных технологий в проектировании РАН,
 ² Санкт-Петербургский государственный электротехнический университет

Моделирование нелинейных систем на основе методов декомпозиции

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

С. 131 – 137

УДК 004.02
DOI:10.17587/it.26.137-144

Ю. А. Зак, д-р техн. наук, e-mail: yuriy_zack@hotmail.com, Аахен, Германия

Нечеткий линейный регрессионный анализ, учитывающий характер влияния входных факторов

Рассмотрено решение задач нечеткого регрессионного анализа в условиях, когда входные и выходная переменная представлены нормализованными нечеткими множествами с LR-представлением функции принадлежности самого общего вида, а коэффициенты регрессии — отрицательные или положительные действительные числа. Свободный член уравнения регрессии — нечеткое множество самого общего вида. Предусмотрены ограничения на установленную экспертами степень влияния некоторых входных факторов. Критерий аппроксимации — минимальное абсолютное значение средневзвешенной суммы абсолютных значений координат минимальных и максимальных значений абсцисс лямба-сечений функций принадлежности нечетких множеств выходной переменной и ее оценки по fuzzy-регрессионной модели. Коэффициенты регрессии рассчитываются в результате решения некоторого подмножества задач линейного программирования с последующим выбором среди них решения с наилучшим значением критерия оптимальности.
Ключевые слова: нечеткие регрессионные модели, fuzzy-множества, LR-представление функции принадлежности, сечения функций принадлежности, линейное программирование

C. 137–144

УДК 51-77
DOI: 10.17587/it.26.144-158

В. И. Левин, д-р техн. наук, проф., Пензенский государственный технологический университет

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

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

УДК 004.056.53
DOI: 10.17587/it.26.159-168

М. А. Черепнёв, д-р физ. мат. наук, ст. науч. сотр., e-mail: cherepniov@gmail.com,
АО "Концерн "Автоматика", С. С. Грачева, канд. техн. наук, доц., e-mail: statgracheva@mail.ru, Национальный исследовательский университет "Высшая школа экономики"

Решение задачи Диффи—Хеллмэна на некоторых эллиптических кривых, удовлетворяющих ГОСТ 34.10—2018

Статья посвящена криптоанализу часто используемой схемы Диффи—Хеллмэна открытого распределения ключа. Начиная со статьи [1], идея которой ранее была изложена в работах И. Семаева, значительный интерес с точки зрения атакующих криптопротоколы на эллиптических кривых стала приобретать степень расширения, или MOV-степень. В англоязычной литературе этот параметр (далее к) принято называть "embedding degree". Имеется в виду расширение поля коэффициентов эллиптической кривой, в котором содержатся все точки исходного простого порядка р. Случайное значение этого параметра приближается к значению р, что приводит к длине записи элемента соответствующего расширения не многим меньше, чем p×logp. В стандарте ГОСТ 34.10—2018 этот параметр предлагается брать больше 31, что позволяет использовать данное расширение, поскольку длина записи его элементов не больше к×log р. В данной статье предложен полиномиальный алгоритм решения распознавательной и обычной задач Диффи—Хеллмэна, эффективный для некоторых таких кривых. Это означает, что схемы открытого распределения ключа, построенные с использованием этих кривых, являются нестойкими. Предлагаемый алгоритм основан на выборе такого спаривания, которое нетривиально определено на всех точках порядка р и может быть представлено в виде рациональной функции относительно небольшой степени. Сведение задачи Диффи—Хеллмэна к такому обращению получено в работе [2]. За основу предлагаемой конструкции взято нередуцированное спаривание Эйта, использованное в работе [19]. Предложены новые механизмы для расширения области определения рассматриваемого спаривания с помощью автоморфизма Фробениуса и сведения обращения по второму аргументу (лежащему в расширении поля коэффициентов кривой) к решению системы линейных уравнений с последующим поиском корней многочленов небольшой степени. Представлены оценки на вероятность разрешимости получаемых уравнений при взятии случайного представителя смежного класса, представляющего значение спаривания.
Ключевые слова: схема открытого распределения ключа, эллиптические кривые, задача Диффи—Хеллмэна, спаривание Тэйта, спаривание Эйта, автоморфизм Фробениуса

УДК 004.4'422
DOI: 10.17587/it.26.169-176

С. М. Салибекян, канд. техн. наук, e-mail: ssalibekyan@hse.ru, Национальный исследовательский университет "Высшая школа экономики", Москва

Трансляция арифметико-логического выражения с использованием формата внутреннего представления на базе парадигмы dataflow

Статья посвящена разработке методики разбора, внутреннего представления и трансляции в машинный код инфиксных арифметико-логических выражений. Отличительной чертой разработки является применение нового формата внутреннего представления выражения, основанного на парадигме dataflow (вычисления с управлением потоком данных). Методика может найти применение в компиляторах и интерпретаторах языков программирования высокого уровня.
Ключевые слова: разбор арифметико-логического выражения, инфиксная форма записи арифметического выражения, компиляция, внутреннее представление арифметического выражения, языки программирования высокого уровня, вычисления с управлением потоком данных

УДК 004.773.
DOI: 10.17587/it.26.177-184

И. В. Лобов, канд. физ.-мат. наук, ст. науч. сотр., e-mail: lobov@ihep.ru, В. Г. Готман, мл. науч. сотр., e-mail: vladislav.gotman@ihep.ru, НИЦ "Курчатовский институт" ФГБУ ГНЦ РФ — Институт физики высоких энергий

Адаптивная бесшовная потоковая трансляция в реальном времени над протоколом HTTP методом опережающей загрузки

Предлагается технология организации адаптивной бесшовной подстройки качества изображения при изменении эффективной пропускной способности канала клиента для потоковой трансляции в реальном времени методом опережающей загрузки. Предложен способ измерения эффективной пропускной способности канала клиента не на самом клиенте, а на сервере в процессе проведения трансляции. Обсуждаются различные технические вопросы, связанные с реализацией адаптивности, и определены условия применимости адаптивной подстройки качества изображения для рассматриваемого подхода. Описана работающая диспетчерская система, реализующая технологию адаптивной бесшовной трансляции в реальном времени методом опережающей загрузки.
Ключевые слова: адаптивная бесшовная потоковая трансляция, опережающая загрузка, Ogg, Apple HLS, Adobe HDS, Microsoft Smooth Streaming, MPEG DASH

УДК 004.89
DOI: 10.17587/it.26.185-191

Е. А. Басыня, канд. техн. наук, доц.¹, директор², e-mail: director@nii-ikt.ru,
¹новосибирский государственный технический университет,
²научно-исследовательский институт информационно-коммуникационных технологий, г. Новосибирск

Метод интеллектуально-адаптивного управления информационной инфраструктурой предприятия

Предлагается новый метод интеллектуально-адаптивного управления информационной инфраструктурой предприятия, позволяющий обеспечить исправное и отказоустойчивое функционирование технических систем и объектов со снижением загрузки канала связи. Выбор рациональной стратегии реагирования на различные типы воздействий осуществляется их интеллектуальной обработкой с прогнозированием реакции сервисов на изолированных модельных объектах.
Ключевые слова: системный анализ, интеллектуально-адаптивное управление, обработка, сетевой трафик, локальные информационные процессы, нештатные воздействия, информационная безопасность, TCP/IP, угрозы, атаки

Оглавление