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

Abstract

Спосіб ключового хешування, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2,..., mt}, ключові дані К подають v вигляді великого секретного числа k та особистого ключа k*, секретних чисел а та b, хешування інформаційних даних виконують за допомогою блока піднесення до степеня за модулем елементів т, інформаційної послідовності М та елементів ключової послідовності K, підносять суму значень елементів інформаційної послідовності mi, частину (mi-a+mi-b) якої визначають як результат додавання значень елементів інформаційної послідовності, адреси яких обчислюють як результат додавання секретного числа а та значення лічильника і за допомогою другого блока додавання, додавання секретного числа b та значення лічильника і за допомогою третього блока додавання, за модулем великого простого числа р, степінь, до якого здійснюють піднесення, отримують шляхом додавання особистого ключа k та результату попередньої ітерації хешування за допомогою шостого блока додавання, який відрізняється тим, що до значення частини (mi-a+mi-b) суми значень елементів інформаційної послідовності mi додають значення елемента інформаційної послідовності, адресу якого обчислюють як результат додавання числа ui, яке обчислюють як стан генератора псевдовипадкових чисел, якому передує стан, що дорівнює значенню елемента інформаційної послідовності mi, та значення лічильника і за допомогою першого блока додавання.

Способ ключевого хеширования состоит в том, что информационные данные М подают в виде последовательности М={m1, m2,..., mt}, ключевые данные К подают в виде большого секретного числа k и личного ключа k*, секретных чисел а и b. Хеширование информационных данных выполняют с помощью блока возведения в степень по модулю элементов mи, информационной последовательности М и элементов ключевой последовательности К. Возводят сумму значений элементов информационной последовательности mi, части (mi-a+mi-b) которой определяют как результат сложения значений элементов информационной последовательности, адреса которых вычисляют как результат сложения секретного числа а и значения счетчика и с помощью второго блока сложения, сложения секретного числа b и значение счетчика и с помощью третьего блока сложения, по модулю большого простого числа р. Степень, в которую осуществляют возведение, получают путем сложения личного ключа k* и результата предыдущей итерации хеширования с помощью шестого блока сложения. К значению части (mi-a+mi-b) суммы значений элементов информационной последовательности mi добавляют значение элемента информационной последовательности, адрес которого вычисляют как результат сложения числа ui, которое вычисляют как состояние генератора псевдослучайных чисел, которому предшествует состояние, равное значению элемента информационной последовательности mi, и значение счетчика и с помощью первого блока сложения.

The key hashing method consists in feeding information data M as M={m1, m2,..., mt}sequence, key data K is fed as a secret number k and a personal key k*, secret numbers a and b. Information data hashing is carried out by means of a mi module of element exponentiation engine information sequence M and key sequence K elements. They are raised to the power which (mi-a+mi-b) part of mi, information sequence element values are defined as a result of addition of information sequence element values, the addresses being calculated as a result of addition of the secret number a and a counter value i by means of the second addition block, addition of a secret number b and a counter value i by means of the third addition block, modulo great prime number p. The exponent to be raised is obtained by means of addition of a personal key k* and a result of the previous hashing iteration by means of the sixth addition block. An information sequence element is added to the part of the (mi-a+mi-b) value of valuated amount of mi information sequence elements, the address being calculated as a result of addition of ui number calculated as a pseudo-random number generator state, the state preceded, equal to mi, information sequence element value and i counter value by means of the first addition block.