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

Abstract

Спосіб безключового хешування, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2, ..., ml}, хешування інформаційних даних виконують шляхом піднесення до степеня елементів mi інформаційної послідовності М за модулем великого простого числа р за допомогою блока піднесення до степеня за модулем, степінь, до якого виконують піднесення за модулем, є результатом хешування попереднього елемента інформаційної послідовності hi-1, а початкове заповнення h0 є відкритим. Елемент інформаційної послідовності mi (i=1, 2, ..., l) розбивають на q частин, кожну з яких mij (j=1, 2, ..., q) підносять до степеня, який отримують шляхом додавання всіх результатів піднесення до степеня, отриманих на попередньому кроці, за модулем простого числа pj, піднесення до степеня за модулем кожної частини mij елемента інформаційної послідовності mi виконують паралельно.

Способ бесключевого хеширования, который заключается в том, что информационные данные М подают в виде последовательности М = { m1, m2, ..., ml}, хеширование информационных данных выполняют путем возведения в степень элементов mi информационной последовательности М по модулю большого простого числа р с помощью блока возведения в степень по модулю, степень, до которой выполняют возведение по модулю, является результатом хеширования предыдущего элемента информационной последовательности hi-1, а начальное заполнение h0 является открытым. Элемент информационной последовательности mi (i = 1, 2, ..., l) разбивают на q частей, каждую из которых mij (j = 1, 2, ..., q) возводят в степень, которую получают путем сложения всех результатов возведения в степень, полученных на предыдущем шаге, по модулю простого числа pj, возведение в степень по модулю каждой части mij элемента информационной последовательности mi выполняют параллельно.

A keyless hashing consisted in delivering information data M as sequence M = { m1, m2, ..., ml}, information data hashing is carried out by means of rasing to the power of elements mi of modulo large prime number p information sequence M with a modulo exponentiation engine, the exponent to be raised in modulus is a result of hashing of previous information sequence element hi-1, and initial filling h0 is open. The information sequence element mi (i = 1, 2, ..., l) is broken up into q parts, each of them mij (j = 1, 2, ..., q) being raised to the power derived with addition of all raising results derived in a previous step, in modulus of prime number pj, modulo raising to the power of each part mij of information sequence element mi is arranged in parallel.