Hashing on the basis of the function generator of knapsack vectors
UDC
519.72 (075.8)EDN
TBHXHRAbstract
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.
Keywords:
hash, knapsack vector, function dynamically generated knapsack vector, cryptographic resistanceReferences
- 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. [Osipyan V.O., Podkolzin V.V. Modeli na osnove rjukzatchnogo vektora s obratnym preobrazovaniem [Models with basis of knapsack vector with inverse transformation]. Ekologitchtsky vestnik nautchnyh cetrov Tchernomorskogo ekonomithceskogo sotrudnitchestva [Ecological bulletin of research centers of the Black Sea Economic Cooperation], 2010, no. 4, pp. 59-63. (In Russian)]
- Подколзин В.В., Осипян В.О. Алгоритм построения инъективного возрастающего рюкзачного вектора // Математические методы и информационно-технические средства: труды V Всерос. науч.-практ. конф. Краснодар: Краснодарский ун-т МВД России, 2009. С. 141-145. [Podkolzin V.V., Osipyan V.O. Algoritm postroeniya iniektivnogo vozrastajushego rjukzatchnogo vektora [An algorithm for constructing an injective increasing knapsack vector]. Trudy V Vseros. nautshn.-pract. konf. 'Matematitcheskie metody b informatciono-tekhnitcheskie sredstva', Krasnodar: Krasnodarsky un-t MVD Rossii [Proc. of V All-Russia scientific and practical conf. 'Mathematical methods and information technology equipment', Krasnodar, Krasnodar univ. MOI Russia], 2009, pp. 141-145. (In Russian)]
- Подколзин В.В., Осипян В.О. Об одном методе определения верхней границы числа входов для рюкзачных систем защиты информации // Вестник Воронежского института МВД России. 2010. № 4. C. 83-90. [Podkolzin V.V., Osipyan V.O. Ob odnom metode opredeleniya verhnei granitcy tchisla vhodov dlya rjukzatchnyh system zachity informatcii [On a method of determining the upper limit of the number of inputs to knapsack security systems]. Vestnik Voronezhskogo institute MVD Rossii [Bulletin of Voronezh Institute of the Russian Interior Ministry], 2010, no 4, pp. 83-90. (In Russian)]
- Подколзин В.В. Построение инъективных рюкзачных векторов на основе структурных и частотных свойств числовых множеств // Экологический вестник научных центров Черноморского экономического сотрудничества. 2010. № 4. С. 64-67. [Podkolzin V.V. Postroenie injektivnyh rjukzatchnyh vektorov na osnove strukturnyh i tchastotnyh svoistv tschislovyh mnozhestv [Construction of the injective knapsack vectors on the basis of the numerical sets structure and statistics properties]. Ekologitchtsky vestnik nautchnyh cetrov Tchernomorskogo ekonomithceskogo sotrudnitchestva [Ecological bulletin of research centers of the Black Sea Economic Cooperation], 2010, no 4, pp. 64-67. (In Russian)]
Downloads
Download data is not yet available.
Downloads
Dates
Submitted
October 29, 2014
Accepted
October 31, 2014
Published
December 22, 2014
How to Cite
[1]
Podkolzin, V.V., Layman, A.V., Pankova, A.V., Hashing on the basis of the function generator of knapsack vectors. Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation, 2014, № 4, pp. 64–68.
License
Copyright (c) 2014 Подколзин В.В., Лейман А.В., Панкова А.В.
This work is licensed under a Creative Commons Attribution 4.0 International License.
