Об алгоритме дополнения блоков большого размера в системах контроля целостности

doi:10.17223/2226308X/14/16

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

Add to "Quick Collection"

Description	Size	Format
Об алгоритме дополнения блоков большого размера в системах контроля целостности	281 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/14/16

#алгоритм дополнения

#широкий блок

#линейные конгруэнтные генераторы

#характеристики процедур дополнения

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

#AG-S, алгоритм

#SMHasher

Title: Об алгоритме дополнения блоков большого размера в системах контроля целостности
Creator: Бобровский, Дмитрий Александрович
|
Набиев, Тимур Русланович
|
Фомичев, Владимир Михайлович
Date: 2021
DOI: 10.17223/2226308X/14/16
Description: В алгоритмах контроля целостности при расчёте контрольной суммы файла требуется, чтобы его длина была кратна заданной величине (1 бит). При защите файла произвольной длины, как правило, выполняется его дополнение до требуемой длины. Представлена вычислительно простая и эффективная схема дополнения, предназначенная для систем контроля целостности, обрабатывающих большие блоки (порядка 1 кбайт). Схема построена на основе выходов линейного конгруэнтного генератора. Начальное состояние генератора формируется с помощью данных дополняемого блока и исходной длины файла. Результаты анализа криптографических свойств алгоритма контроля целостности и экспериментов по оценке производительности показали преимущества предложенной схемы по сравнению с известными стандартными схемами дополнения. In integrity check value algorithms, calculating the checksum of a file requires that its length be a multiple of a given value (I bits). When file size of any length is used to be checked, the file is usually padded to the required length. A computationally simple and efficient padding scheme, designed for integrity control systems processing large blocks (about 1 Kbyte), is presented. The scheme is based on the outputs of a linear congruent generator. The initial state of the generator is formed with the data of the block to be padded and the length of the file. The results of analysis of cryptographic properties of the integrity control algorithm and performance evaluation experiments showed the comparative advantages of the proposed scheme in comparison with the known standard padding schemes.