Об алгоритме дополнения блоков большого размера в системах контроля целостности
В алгоритмах контроля целостности при расчёте контрольной суммы файла требуется, чтобы его длина была кратна заданной величине (1 бит). При защите файла произвольной длины, как правило, выполняется его дополнение до требуемой длины. Представлена вычислительно простая и эффективная схема допол...
| Published in: | Прикладная дискретная математика. Приложение № 14. С. 74-79 |
|---|---|
| Main Author: | |
| Other Authors: | , |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719731 Перейти в каталог НБ ТГУ |
| LEADER | 04098nab a2200385 c 4500 | ||
|---|---|---|---|
| 001 | koha000719731 | ||
| 005 | 20230319233543.0 | ||
| 007 | cr | | ||
| 008 | 211013|2021 ru s c rus d | ||
| 024 | 7 | |a 10.17223/2226308X/14/16 |2 doi | |
| 035 | |a koha000719731 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Бобровский, Дмитрий Александрович |9 504337 | |
| 245 | 1 | 0 | |a Об алгоритме дополнения блоков большого размера в системах контроля целостности |c Д. А. Бобровский, Т. Р. Набиев, В. М. Фомичёв |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 4 назв. | ||
| 520 | 3 | |a В алгоритмах контроля целостности при расчёте контрольной суммы файла требуется, чтобы его длина была кратна заданной величине (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. | |
| 653 | |a алгоритм дополнения | ||
| 653 | |a широкий блок | ||
| 653 | |a линейные конгруэнтные генераторы | ||
| 653 | |a характеристики процедур дополнения | ||
| 653 | |a контроль целостности | ||
| 653 | |a AG-S, алгоритм | ||
| 653 | |a SMHasher | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 700 | 1 | |a Набиев, Тимур Русланович |9 504251 | |
| 700 | 1 | |a Фомичев, Владимир Михайлович |9 78099 | |
| 773 | 0 | |t Прикладная дискретная математика. Приложение |d 2021 |g № 14. С. 74-79 |x 2226-308X |w to000620992 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719731 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=719731 | ||
| 908 | |a статья | ||
| 039 | |||
| 999 | |c 719731 |d 719731 | ||