Найти

Результаты поиска

• ПРИМЕНЕНИЕ РЮКЗАЧНЫХ АЛГОРИТМОВ ДЛЯ ПРЕДОТВРАЩЕНИЯ НЕСАНКЦИОНИРОВАННОГО ОБМЕНА ИНФОРМАЦИЕЙ МЕЖДУ ПОЛЬЗОВАТЕЛЯМИ РАЗЛИЧНОГО УРОВНЯ ИЕРАРХИЧЕСКОЙ СИСТЕМЫ ЗАЩИТЫ ОТ НСД

  А.С. Жук

  80-91

  2025-10-01

  Аннотация ▼

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