Характеристики алгоритма контроля целостности данных на основе аддитивных генераторов и s-боксов

doi:10.17223/2226308X/13/19

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Характеристики алгоритма контроля целостности данных на основе аддитивных генераторов и s-боксов	2 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/13/19

#аддитивные генераторы

#контроль целостности

#матрично-графовый подход

#перемешивающие свойства

#регистры сдвига

Title: Характеристики алгоритма контроля целостности данных на основе аддитивных генераторов и s-боксов
Creator: Фомичев, Владимир Михайлович
|
Коренева, Алиса Михайловна
|
Набиев, Тимур Русланович
Date: 2020
DOI: 10.17223/2226308X/13/19
Description: При проведении анализа программного обеспечения актуальна задача контроля целостности данных больших массивов, при решении которой важно обеспечить приемлемый компромисс между криптографическими свойствами алгоритма контроля целостности и ресурсами, необходимыми для его реализации. Для блоков данных размера 1 кбайт (1024 байта) предложен алгоритм генерации 128-битового кода контроля целостности (ККЦ) с положительными (с позиции синтеза) эксплуатационными и криптографическими свойствами. Алгоритм построен на основе преобразований аддитивных генераторов и s-боксов и реализует функцию ^(gt): V213 V128 со свойством полного перемешивания входных данных. При 6 t 100 каждый бит кода существенно зависит от всех битов информационного блока. При случайном равновероятном выборе начального состояния u вероятность получить любой код Q оценивается величиной 2-128. Среднее число опробований пар блоков (и,и1), где u = U и Q(u) = Q(uz), приблизительно равно 264. Сложность вычисления функции ^(gt) имеет порядок t(5u + 8v), где и — вычислительная сложность суммирования двух чисел по модулю 264; v — сложность вычисления s-бокса. В соответствии с проведёнными экспериментами скорость генерации ККЦ варьируется в пределах от 3500 (t = 6) до 250 Мбит/с (t = 96), соответственно при тех же значениях t время генерации ККЦ варьируется в пределах от 18 до 250 мкс.