Preview

Системный анализ и прикладная информатика

Расширенный поиск
№ 3 (2021)
Скачать выпуск PDF
https://doi.org/10.21122/2309-4923-2021-3

Системный анализ

4-13 546
Аннотация

Начальник подразделения пограничного контроля ежедневно сталкивается с необходимостью принятия (уточнения принятого) решения на охрану государственной границы в пункте пропуска. Принятие решения на охрану государственной границы – сложный многофакторный процесс с вариативностью возможных итоговых значений. В статье рассмотрена возможность применения метода анализа иерархий для процесса принятия решения начальником подразделения пограничного контроля. С целью принятия оптимального решения, применяя метод анализа иерархий, необходимо произвести декомпозицию известных факторов на показатели, непосредственно влияющие на охрану государственной границы и обстановку в пункте пропуска. Декомпозиция факторов на показатели была проведена методом экспертного оценивания, недостатком которого является возможная субъективность экспертных суждений. Для получения достаточного количества качественных суждений при выборе показателей факторов, непосредственно влияющих на охрану государственной границы, авторами предложена методика определения необходимого числа экспертов при проведении экспертных оценок. Исходя из полученных результатов, допустимый размер экспертной группы составил 18 специалистов, привлеченных к оценке проблемы исследования. Показано, что привлечение экспертов сверх указанного числа приводит к представлению ими несущественных для принятия решения или повторяющихся суждений. В целях достижения наилучших результатов, обоснования предложения всех возможных оптимальных показателей факторов, непосредственно влияющих на охрану государственной границы, установлен категорийный выбор экспертов по направлению охраны государственной границы в пункте пропуска.

Управление техническими объектами

15-24 489
Аннотация

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

25-32 702
Аннотация

Целью данной работы являются рассмотрение использования GPS для исследования дорог и моделировании автомобиля/колесных машин (КМ).

Рассмотрено использование для этой задачи измерительно-регистрирующего комплекса на основе миникомпьютера Raspberry Pi 3/4, датчика GN-803G и создание программного обеспечения на языке C/C++.

Проанализирована получаемая информация с GPS и подходы выборки необходимых данных из сообщений на основе стандарта NMEA 0183, представленных в текстовой форме ASCII с полями, разделенными запятой (,). Дана оценка возможностей использования получаемой информации.

Разработана и обоснована схема подключения модуля GN-803N к Raspberry 3/4 через протокол GPIO.

Рассмотрено приведение получаемых данных к постоянному шагу с использованием полинома Лагранжа 2-го порядка по трем точкам переменного шага.

Рекомендовано при дальнейшем использовании этого скорректированного массива данных в процессе моделировании автомобиля применение метода интерполяции CatMull-Rom по 4-м точкам при фиксированном шаге. Приведены фрагменты программы на C/C++.

Предложено на территории РБ при определении относительных расстояний и привязке к картам при преобразовании пользоваться упрощенной линейной формулой lat_m= 112297,6196∙ Ddec lat , lon_m= 63215,444 ∙ Ddec lon .

Предложенную методику применения GPS, ПО, полученные данные планируется использовать для исследования влияния водителя и дорожных условий на движение автомобиля и последующего их применения при моделировании в Matlab/Simulink, а также в задачах предварительной отладки систем управления беспилотными автомобилями.

 

Обработка информации и принятие решений

34-38 519
Аннотация

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

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

 

Защита информации

40-50 563
Аннотация

Статья посвящена сокращению обмена данными между основной памятью и кэш прямого сопоставления при выполнении блочных алгоритмов поиска кратчайших путей, представляющих данные матрицей блоков D[M×M]. Для больших графов размер кэш S = d×M2, d < 1 меньше размера матрицы. Кэш назначает группу блоков основной памяти на один блок кэш. Алгоритмы пересчитывают блок матрицы через один или два других блока и могут обращаться сразу к трем блокам. Если эти блоки назначены на один блок кэш, между ними возникает конфликт, приводящий к активному обмену данными между уровнями памяти. Распределение блоков по группам и число конфликтов сильно зависят от размещения и упорядочения блоков матрицы в основной памяти. В статье предлагается решать проблему оптимального размещения на взвешенном графе конфликтов блоков и различать два случая назначения блоков на кэш: бесконфликтного и минимально-конфликтного. В первом случае формулируется проблема равномерной раскраски графа конфликтов, предлагаются детерминированный и случайный алгоритмы ее решения. Во втором случае формулируется проблема взвешенной дефектной раскраски графа при ограничении на число цветов, предлагается случайный алгоритм ее решения. Экспериментальные результаты показывают, что случайный алгоритм равномерной раскраски дает верхнюю границу размера кэш очень близкую к нижней границе, оцениваемой через полный подграф, и показывает, что бесконфликтное размещение матрицы возможно при d = 0.5 для M = 4 и при d = 0.1 для M = 20. Для малого размера кэш взвешенный дефектный алгоритм дает число оставшихся конфликтов до 8.8 раз меньшее чем начальное размещение. Предложенные модель и алгоритмы применимы также к k-канальному ассоциативному кэш.

51-58 540
Аннотация

В данной статье рассматривается один из способов формирования общего криптографического ключа с использованием синхронизируемых искусственных нейронных сетей. В основу данного варианта выбран комбинированный метод формирования криптографического ключа [1]. Предложенное комбинированное формирование состоит из двух этапов: формирование частично совпадающих бинарных последовательностей с помощью синхронизируемых искусственных нейронных сетей и устранение несовпадающих битов путем открытого сравнения четностей пар битов. Целью данной статьи является повышение криптостойкости данного метода по отношению к криптоаналитику. В связи с этим предложено досрочное прерывание процесса синхронизации на первом этапе комбинированного метода и внесение изменений в полученную бинарную последовательность путем инвертирования случайным образом некоторого количества битов. Для подтверждения качества данного метода рассмотрены возможные атаки и проиллюстрирован масштаб перебора возможных значений. Полученные результаты показали, что комбинированный метод формирования криптографического ключа с секретной модификацией результатов синхронизации искусственных нейронных сетей, предложенный в данной статье, обеспечивает высокую его криптостойкость, соизмеримую с криптостойкостью современных алгоритмов симметричного шифрования, при относительно простой реализации.

 

59-65 2432
Аннотация

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

Информационные технологии в образовании

67-75 571
Аннотация

В данной работе рассматривается новая автоматизированная система обучения, получившая название CATS. Предлагаемая система покрывает все основные составляющие компоненты учебного процесса, включая простое и удобное формирование учебного материала, заданий к лабораторным работам, тестам для проверки знаний, позволяет наблюдать за успеваемостью обучающихся, процессом изучения учебного контента, проверять выполненные работы на плагиат, отправлять неверно выполненные задания на исправление, вести электронный журнал и многое другое. Автоматизированная система CATS внедрена в учебный процесс в Белорусском национальном техническом университете и активно используется, особенно в условиях пандемии COVID-19. Только за весенний период 2020-го года в систему CATS зарегистрировалось более тысячи пользователей. Интеллектуальная составляющая в системе CATS позволяет реализовать уникальную программу обучения, которая отталкивается от имеющихся знаний и уровня восприятия учебного материала обучающимся. В качестве математических методов предлагается использовать анализ экспертных систем, а также искусственные нейронные сети. Данные математические методы позволили разработать алгоритмы адаптивности, их программную реализацию и апробацию в учебном процессе. Пользователям предоставлены веб-приложение и его мобильные клиенты для операционных систем iOS и Android. Мобильные приложения локализованы на русском, белорусском, английском и немецком языках. Формализовав интеллектуальные процессы, которые осуществляют как преподаватель, так и обучающийся, можно автоматизировать определенную часть их функций, сократить затраты на ручной труд, что позволит легче контролировать учебный процесс, а само обучение сделать более эффективным.



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2309-4923 (Print)
ISSN 2414-0481 (Online)