Спосіб безключового хешування

Abstract

Спосіб безключового хешування полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2,..., m}, хешування інформаційних даних виконують шляхом піднесення до степеня елементів m інформаційної послідовності М за модулем великого простого числа р за допомогою блока піднесення до степеня за модулем, степінь, до якого виконують піднесення за модулем, є результатом хешування попереднього елемента інформаційної послідовності hi-1, початкове заповнення h0 є відкритим. Підносять до степеня за модулем великого простого числа р результат додавання значень елементів інформаційної послідовності, адреси яких паралельно обчислюють як результат додавання константи а і значення лічильника і за допомогою першого блока додавання за модулем та додавання константи b і значення лічильника i за допомогою другого блока додавання за модулем.

Способ бесключевого хеширования состоит в том, что информационные данные М подают в виде последовательности М = { m1, m2,..., m}, хеширование информационных данных выполняют путем возведения в степень элементов m информационной последовательности М по модулю большого простого числа р с помощью блока возведения в степень по модулю, степень, в которую выполняют возведение по модулю, является результатом хеширования предыдущего элемента информационной последовательности hi-1,, начальное заполнение h0 является открытым. Возводят в степень по модулю большого простого числа р результат сложения значений элементов информационной последовательности, адреса которых параллельно вычисляют как результат сложения константы а и значения счетчика и с помощью первого блока сложения по модулю и сложения константы b и значения счетчика i с помощью второго блока сложения по модулю.

The keyless hashing method consists in supplying information data M as a sequence M = { m1, m2,..., m}, information data hashing is carried out by means of raising to the power of elements m information sequence M in modulus of large prime number p with the help of a modulo exponentiation engine, where the modulo rasing to the power is carried out, is a hashing result of a previous information sequence element hi-1,, initial filling h0 is open. The modulo prime large number p the addition result values of information sequence elements, where he addresses is calculated in parallel As an addition result of a constant a a counter values i with the help of the firs modulo addition block and addition of a constant b and counter values i with the help of the second modulo addition block.