ИССЛЕДОВАНИЕ ВЛИЯНИЯ СЛОЖНОСТИ ФУНКЦИИ КОДИРОВАНИЯ НА РАСПРЕДЕЛЕНИЕ ВЕРОЯТНОСТИ МАСКИРОВКИ ОШИБКИ
Аннотация:
Помехоустойчивые коды являются механизмом, который позволяет обеспечить надежную передачу данных в каналах с ошибками. Ненадежные каналы и устройства подвержены ошибкам внедрения. Помехоустойчивые коды позволяют обнаруживать такие ошибки. Существует два класса помехоустойчивых кодов – классические коды и коды, ориентированные на безопасность. Классические коды имеют высокий процент обнаружения ошибок, но, в то же время, высокую вероятность пропустить ошибку в случае алгебраической манипуляции. В свою очередь, коды, ориентированные на безопасность, имеют маленькое кодовое расстояние и высокую защиту от алгебраических манипуляций. Вероятность маскировки ошибки является основным параметром кодов, ориентированных на безопасность. Детальное изучение данного параметра позволяет проанализировать поведение помехоустойчивых кодов в случае внедрения ошибки в устройство кодирования. Немаловажным параметром кодов, ориентированных на безопасность, является также сложность функций кодирования. Функции кодирования с низкой вычислительной сложностью и низкой вероятностью маскировки ошибки являются лучшей защитой устройств кодирования против действий злоумышленников. В работе исследуется влияние сложности функции кодирования на распределение вероятности маскировки ошибки. Показано, что вычислительно сложные функции имеют меньшую вероятность маскировки ошибки. Также изменение сложности функций кодирования влечет изменения в распределении вероятности маскировки ошибки. В частности, увеличение вычислительной сложности уменьшает разность между максимальным и средним значением вероятности маскировки ошибки. Показано, что функции кодирования с большой сложностью имеют менее различимые максимумы вероятности маскировки ошибки, что значительно упрощает анализ помехоустойчивого кода злоумышленником. Как результат, в случае более сложной функции кодирования вероятность алгебраической манипуляции уменьшается. Предлагается подход к измерению вероятности маскировки ошибки при неравномерном распределении входных кодовых слов. Данный подход может быть использован для изучения характеристик кодов, ориентированных на безопасность, для случаев сильной и слабой модели алгебраических манипуляций.
Ключевые слова:
Постоянный URL
Статьи в номере
- ТЕНДЕНЦИИ РАЗРАБОТКИ ДЕТОНАЦИОННЫХ ДВИГАТЕЛЕЙ ДЛЯ ВЫСОКОСКОРОСТНЫХ ВОЗДУШНО-КОСМИЧЕСКИХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ И ПРОБЛЕМА ТРОЙНЫХ КОНФИГУРАЦИЙ УДАРНЫХ ВОЛН. Часть II. Исследования встречных ударных волн и тройных ударно-волновых конфигураций
- ЛИНЗОВЫЕ КОНЦЕНТРИЧЕСКИЕ СИСТЕМЫ
- ОЦЕНКА СМЕЩЕНИЯ КООРДИНАТ ЦВЕТНОСТИ ИЗОБРАЖЕНИЯ, ВЫВОДИМОГО НА ЖИДКОКРИСТАЛЛИЧЕСКИЕ ПАНЕЛИ С РАЗЛИЧНЫМИ СВОЙСТВАМИ ПО ЦВЕТОВОСПРОИЗВЕДЕНИЮ
- НЕКОТОРЫЕ ОСОБЕННОСТИ КОНСТРУИРОВАНИЯ СИЛОВЫХ ОПТИЧЕСКИХ БЛОКОВ ДЛЯ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ
- ИСПОЛЬЗОВАНИЕ ЭФФЕКТА ПРОДОЛЬНОЙ ХРОМАТИЧЕСКОЙ АБЕРРАЦИИ ДЛЯ ИЗМЕРЕНИЯ РАССТОЯНИЙ ПО ЕДИНСТВЕННОЙ ФОТОГРАФИИ
- АНАЛИЗ СПЕКТРАЛЬНЫХ ХАРАКТЕРИСТИК МАСКИРОВОЧНОГО ПОКРЫТИЯ С ПРИМЕНЕНИЕМ ВИДЕОСПЕКТРОМЕТРА
- ИССЛЕДОВАНИЕ ТЕРМООПТИЧЕСКИХ НЕОДНОРОДНОСТЕЙ В Yb-Er-СТЕКЛЕ ПРИ ДИОДНОЙ НАКАЧКЕ
- ОПТИЧЕСКИЕ СВОЙСТВА ВОДНЫХ РАСТВОРОВ КАРБАМИДА
- ИССЛЕДОВАНИЕ ПРЕДЕЛА ОГНЕСТОЙКОСТИ КОМПОЗИТНОГО МАТЕРИАЛА «ЖИДКОЕ СТЕКЛО–МИКРОЧАСТИЦЫ ГРАФИТА»
- ПОЛУАВТОМАТИЧЕСКАЯ СИСТЕМА ВЕРИФИКАЦИИ ДИКТОРОВ
- ВЫЧИСЛИТЕЛЬНО-ЭФФЕКТИВНЫЙ ПРОТОКОЛ КОНФИДЕНЦИАЛЬНОГО ИЗВЛЕЧЕНИЯ ИНФОРМАЦИИ
- КОМПЬЮТЕРНАЯ КРИМИНАЛИСТИКА: ИДЕНТИФИКАЦИЯ АВТОРА ИНТЕРНЕТ-ТЕКСТОВ
- РАЗРАБОТКА И АПРОБАЦИЯ АЛГОРИТМА КОРРЕКЦИИ ОШИБОК В СИСТЕМАХ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ ПЕЧАТНЫХ ПЛАТ
- ЭФФЕКТИВНОСТЬ РЕЗЕРВИРОВАННОГО ВЫПОЛНЕНИЯ ЗАПРОСОВ В МНОГОКАНАЛЬНЫХ СИСТЕМАХ ОБСЛУЖИВАНИЯ
- ИССЛЕДОВАНИЕ НЕЙРОСЕТЕВОГО АЛГОРИТМА ДЛЯ ОБНАРУЖЕНИЯ АНОМАЛИЙ В ПОВЕДЕНИИ СЕТЕВОГО ХОСТА ПРИ АВТОМАТИЗИРОВАННОМ ПОИСКЕ XSS-УЯЗВИМОСТЕЙ И SQL-ИНЪЕКЦИЙ
- ОЦЕНКА СЕМАНТИЧЕСКОЙ БЛИЗОСТИ ПРЕДЛОЖЕНИЙ НА ЕСТЕСТВЕННОМ ЯЗЫКЕ МЕТОДАМИ МАТЕМАТИЧЕСКОЙ СТАТИСТИКИ
- СОВЕРШЕНСТВОВАНИЕ ЭТАЛОННОЙ БАЗЫ В ОБЛАСТИ МЕТРОЛОГИЧЕСКОГО ОБЕСПЕЧЕНИЯ РЕЗЬБОВЫХ СОЕДИНЕНИЙ
- ТЕХНОЛОГИЯ СОСТАВЛЕНИЯ МИКРОКЛИМАТИЧЕСКИХ КАРТ С ИСПОЛЬЗОВАНИЕМ ДАННЫХ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ И МОДЕЛИРОВАНИЯ ТЕПЛОВЫХ ПОЛЕЙ
- ЧИСЛЕННОЕ МОДЕЛИРОВАНИЕ ДИФРАКЦИИ УДАРНОЙ ВОЛНЫ НА ПРЯМОМ УГЛЕ НА НЕСТРУКТУРИРОВАННЫХ СЕТКАХ
- МОДЕЛИРОВАНИЕ ДИНАМИЧЕСКОЙ ВЕЛИЧИНЫ ЗАЗОРА РЕЛЬСОВОЙ ПЛЕТИ ПРИ ЕЕ РАЗРЫВЕ ДЛЯ РАЗЛИЧНЫХ ЗНАЧЕНИЙ ЖЕСТКОСТИ ПОДРЕЛЬСОВОГО ОСНОВАНИЯ
- АЛГЕБРАИЧЕСКИЕ СВОЙСТВА МАТРИЧНЫХ КОМПОНЕНТОВ МОДЕЛЕЙ ПРОЦЕССА УПРАВЛЕНИЯ В АЛГОРИТМАХ РАЗМЕЩЕНИЯ МОД МАТРИЦЫ СОСТОЯНИЯ ПРОЕКТИРУЕМОЙ СИСТЕМЫ
- МНОГОСЛОЙНЫЕ АНТИБЛИКОВЫЕ ПОКРЫТИЯ С ТОНКИМИ МЕТАЛЛИЧЕСКИМИ СЛОЯМИ
- ДВУХЭТАПНЫЙ АЛГОРИТМ ИНИЦИАЛИЗАЦИИ ОБУЧЕНИЯ АКУСТИЧЕСКИХ МОДЕЛЕЙ НА ОСНОВЕ ГЛУБОКИХ НЕЙРОННЫХ СЕТЕЙ
- О ВОЗМОЖНОСТИ УСКОРЕНИЯ ГОРЕНИЯ В КАМЕРАХ СГОРАНИЯ ПЕРСПЕКТИВНЫХ РЕАКТИВНЫХ ДВИГАТЕЛЕЙ ПРИ ПОМОЩИ ГЛУБОКО ПОДКРИТИЧЕСКОГО СВЧ-РАЗРЯДА