vestnik Экологический вестник научных центров Черноморского экономического сотрудничества Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation 1729-5459 Кубанский государственный университет RU 613 Научная статья Original article Статьи Article Хеширование на основе функционального генератора рюкзачных векторов Hashing on the basis of the function generator of knapsack vectors Подколзин В.В. Подколзин Вадим Владиславович Podkolzin Vadim V. vvp_35@mail.ru

канд. физ.-мат. наук, доцент кафедры информационных технологий Кубанского государственного университета

 Лейман А.В. Лейман Антонина Васильевна Layman Antonina V. antonina.leyman@gmail.com

аспирант кафедры информационных технологий Кубанского государственного университета

 Панкова А.В. Панкова Александра Викторовна Pankova Aleksandra V. jenndy92@gmail.com

магистрант кафедры информационных технологий Кубанского государственного университета

 Кубанский государственный университет, КраснодарKuban State University, Krasnodar 22 12 2014 4 64 68 29 10 2014 31 10 2014 22 12 2014 Copyright (c) 2014 Подколзин В.В., Лейман А.В., Панкова А.В. 2014 Подколзин В.В., Лейман А.В., Панкова А.В. Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

The article deals with the definition of the hash function based on the knapsack problem. It is proposed to utilize the functionally defined knapsack generator vectors. The hashing algorithm uses a forward and backward pass of input data. On each pass the data are divided into blocks, each of which defines its own knapsack vector. The result of applying knapsack vector defines the value affecting not only the current block of hash values but also the calculation of the next block. The applicability of the model for the problems of hashing in various fields was analyzed.

В работе предложена модель хеширования на основе функционально определенного рюкзачного вектора. Проведена оценка ее применимости в области криптографии.

 хеш-функция рюкзачный вектор функция динамически генерируемого рюкзачного вектора криптографическая стойкость hash knapsack vector function dynamically generated knapsack vector cryptographic resistance Merkle R., Hellman M. Hiding information and signatures in trapdoor knapsacks // IEEE Transactions on Information Theory IT-24, 1978. P. 525-530. Chor В., Rivest R. A knapsack-type public key cryptosystem based on arithmetic in finite fields // Advances in Cryptology, Crypto'84. Heidelberg etc.: Springer, 1985, p. 54-65; revised version in IEEE Trans. Inform. Theory IT-34, 1988. P. 901-909. Осипян В.О., Подколзин В.В. Модели на основе рюкзачного вектора с обратным преобразованием // Экологический вестник научных центров Черноморского экономического сотрудничества. 2010. № 4. С. 59-63. . Ekologitchtsky vestnik nautchnyh cetrov Tchernomorskogo ekonomithceskogo sotrudnitchestva , 2010, no. 4, pp. 59-63. (In Russian)] Подколзин В.В., Осипян В.О. Алгоритм построения инъективного возрастающего рюкзачного вектора // Математические методы и информационно-технические средства: труды V Всерос. науч.-практ. конф. Краснодар: Краснодарский ун-т МВД России, 2009. С. 141-145. . Trudy V Vseros. nautshn.-pract. konf. 'Matematitcheskie metody b informatciono-tekhnitcheskie sredstva', Krasnodar: Krasnodarsky un-t MVD Rossii , 2009, pp. 141-145. (In Russian)] Подколзин В.В., Осипян В.О. Об одном методе определения верхней границы числа входов для рюкзачных систем защиты информации // Вестник Воронежского института МВД России. 2010. № 4. C. 83-90. . Vestnik Voronezhskogo institute MVD Rossii , 2010, no 4, pp. 83-90. (In Russian)] Подколзин В.В. Построение инъективных рюкзачных векторов на основе структурных и частотных свойств числовых множеств // Экологический вестник научных центров Черноморского экономического сотрудничества. 2010. № 4. С. 64-67. . Ekologitchtsky vestnik nautchnyh cetrov Tchernomorskogo ekonomithceskogo sotrudnitchestva , 2010, no 4, pp. 64-67. (In Russian)]