On the padding algorithm of large-sized blocks in integrity control systems | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/16

On the padding algorithm of large-sized blocks in integrity control systems

In integrity check value algorithms, calculating the checksum of a file requires that its length be a multiple of a given value (l bits). When file size ofany 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.

Download file
Counter downloads: 27

Keywords

SMHasher, AG-S, integrity control, checksum, characteristics of padding procedures, linear congruent generator, wide block, padding

Authors

NameOrganizationE-mail
Bobrovskiy D. A.Security Code LLCd.bobrovskiy@securitycode.ru
Nabiev T. R.Security Code LLCt.nabiev@securitycode.ru
Fomichev V. M.Security Code LLC; Financial University under the Government of the Russian Federation; FRC IU RASfomichev.2016@yandex.ru
Всего: 3

References

Хэш-функция t1ha. https://github.com/PositiveTechnologies/t1ha.
https://github.com/rurban/smhasher.
Бобровский Д. А., Задорожный Д. И., Коренева А. М. и др. О контроле целостности данных с использованием хэширования // Рускрипто'21, Московская область, 2021. https://www.ruscrypto.ru/resource/archive/rc2021/files/02_bobrovskiy_ zadorozhniy_koreneva_nabiyev_fomichev.pdf.
Фомичев В. М., Коренева А. М., Набиев Т. Р. Характеристики алгоритма контроля целостности данных на основе аддитивных генераторов и s-боксов // Прикладная дискретная математика. Приложение. 2020. №13. С. 62-66.
 On the padding algorithm of large-sized blocks in integrity control systems | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/16

On the padding algorithm of large-sized blocks in integrity control systems | Applied Discrete Mathematics. Supplement. 2021. № 14. DOI: 10.17223/2226308X/14/16

Download full-text version
Counter downloads: 494