Hashing on the basis of the function generator of knapsack vectors
UDC
519.72 (075.8)Abstract
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. In IEEE Transactions on Information Theory IT-24, 1978, pp. 525-530.
- Chor B., Rivest R. A knapsack-type public key cryptosystem based on arithmetic in finite fields. In: Advances in Cryptology, Crypto'84. Heidelberg etc.: Springer, 1985, p. 54-65; revised version in IEEE Trans. Inform. Theory IT-34, 1988, pp. 901-909.
- 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)
- 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)
- 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)
- 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
Issue
Pages
Submitted
Published
How to Cite
Copyright (c) 2014 Podkolzin V.V., Layman A.V., Pankova A.V.
![Creative Commons License](http://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution 4.0 International License.