|
Математические методы криптографии
Об алгоритме дополнения блоков большого размера в системах контроля целостности
Д. А. Бобровскийa, Т. Р. Набиевa, В. М. Фомичёвbca a ООО «Код Безопасности», г. Москва
b ФИЦ ИУ РАН, г. Москва
c Финансовый университет при Правительстве РФ, г. Москва
Аннотация:
В алгоритмах контроля целостности при расчёте контрольной суммы файла требуется, чтобы его длина была кратна заданной величине ($l$ бит). При защите файла произвольной длины, как правило, выполняется его дополнение до требуемой длины. Представлена вычислительно простая и эффективная схема дополнения, предназначенная для систем контроля целостности, обрабатывающих большие блоки (порядка 1 кбайт). Схема построена на основе выходов линейного конгруэнтного генератора. Начальное состояние генератора формируется с помощью данных дополняемого блока и исходной длины файла. Результаты анализа криптографических свойств алгоритма контроля целостности и экспериментов по оценке производительности показали преимущества предложенной схемы по сравнению с известными стандартными схемами дополнения.
Ключевые слова:
алгоритм дополнения, широкий блок, линейный конгруэнтный генератор, характеристики процедур дополнения, контроль целостности, AG-S, SMHasher.
Образец цитирования:
Д. А. Бобровский, Т. Р. Набиев, В. М. Фомичёв, “Об алгоритме дополнения блоков большого размера в системах контроля целостности”, ПДМ. Приложение, 2021, № 14, 74–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma535 https://www.mathnet.ru/rus/pdma/y2021/i14/p74
|
Статистика просмотров: |
Страница аннотации: | 112 | PDF полного текста: | 36 | Список литературы: | 16 |
|