Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Об алгоритме дополнения блоков большого размера в системах контроля целостности Д. А. Бобровский, Т. Р. Набиев, В. М. Фомичёв

By: Бобровский, Дмитрий АлександровичContributor(s): Набиев, Тимур Русланович | Фомичев, Владимир МихайловичMaterial type: ArticleArticleContent type: Текст Media type: электронный Subject(s): алгоритм дополнения | широкий блок | линейные конгруэнтные генераторы | характеристики процедур дополнения | контроль целостности | AG-S, алгоритм | SMHasherGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 14. С. 74-79Abstract: В алгоритмах контроля целостности при расчёте контрольной суммы файла требуется, чтобы его длина была кратна заданной величине (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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 4 назв.

В алгоритмах контроля целостности при расчёте контрольной суммы файла требуется, чтобы его длина была кратна заданной величине (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.

There are no comments on this title.

to post a comment.
Share