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

Abstract

Спосіб паралельного ключового хешування полягає в тому, що інформаційні дані М подають у вигляді послідовності M={m1,m2,...,ml}, хешування інформаційних даних виконують шляхом піднесення до степеня інформаційних даних М за модулем великого простого числа за допомогою пристрою піднесення до степеня за модулем, яке здійснюють для результату додавання за допомогою третього пристрою додавання значень блоків даних, адреси яких паралельно обчислюють як результат додавання секретного числа а і значення лічильника i (i=1, 2, ..., l) за допомогою першого пристрою додавання та додавання секретного числа b і значення лічильника i за допомогою другого пристрою додавання. Ключові дані доповнюють секретними числами а та b, ключові дані K представляють у вигляді послідовності K={k1, k2,..., kq, a, b}, а суму елементів інформаційної послідовності mi-a + mi-b розбивають на q частин. Кожну j-ту (j=1, 2 ,..., q) частину (mi-a + mi-b)j. підносять до степеня за модулем простого числа pj. Степінь, до якого виконують піднесення, отримують шляхом додавання за допомогою (j+3)-го пристрою додавання елемента ключової послідовності kj та значення результату об'єднання h*i-1 результатів піднесення до степеня за модулем простого числа, отриманих на попередньому кроці. Піднесення до степеня за модулем кожної j-ї частини суми елементів інформаційної послідовності mi-a + mi-b виконують паралельно, причому об'єднання h*i-1 результатів піднесення до степеня за модулем отримують шляхом множення всіх значень hi-1j результатів піднесення до степеня за модулем суми елементів інформаційної послідовності (mi-1-a + mi-1-b)j. Результуючим хеш-значенням є результат об'єднання h*l результатів піднесення до степеня за модулем, отриманий після останньої ітерації.

Способ параллельного ключевого хеширования состоит в том, что информационные данные М подают в виде последовательности M={m1,m2,...,ml}, хеширование информационных данных выполняют путем возведения в степень информационных данных М по модулю большого простого числа с помощью устройства возведения в степень по модулю, которое осуществляют для результата сложения с помощью третьего устройства сложения значений блоков данных, адреса которых параллельно вычисляют как результат сложения секретного числа а и значения счетчика i (i=1, 2, ..., l) с помощью первого устройства сложения и сложения секретного числа b и значения счетчика i с помощью второго сложения. Ключевые данные дополняют секретными числами а и b, ключевые данные К предоставляют в виде последовательности K={k1, k2,..., kq, a, b},а сумму элементов информационной последовательности mi-a + mi-b разбивают на q частей. Каждую j-тую (j=1, 2 ,..., q) часть (mi-a + mi-b)j возводят в степень по модулю простого числа pj. Степень, в которую выполняют возведение, получают путем сложения с помощью (j+3)-го устройства сложения элемента ключевой последовательности kj и значения результата объединения h*i-1 результатов возведения в степень по модулю простого числа, полученных на предыдущем шаге. Возведение в степень по модулю каждой j-и части суммы элементов информационной последовательности mi-a + mi-b выполняют параллельно, причем объединение h*i-1 результатов возведення в степень по модулю получают путем умножения всех значений hi-1j результатов возведення в степень по модулю суммы элементов информационной последовательности (mi-1-a + mi-1-b)j. Результирущим хеш-значением является результат объединения h*l результатов возведения в степень по модулю, полученный после последней итерации.

A method for parallel keyed hashing consists in supplying information data M as M={m1,m2,...,ml}, sequence, information data hashing is carried out by rasing to the power of information data M with respect to a big prime by means of a device for modulo rasing to the power to be carried out for an addition result with the help of the third addition device of data unit values, the addresses being calculated in parallel as an addition result of a secret number a and counter I (i=1, 2, ..., l) values by means of the first addition device and addition of a secret number b and counter i values with the help of the second addition. The key data is added by secret numbers a and b, key data K represents as K={k1, k2,..., kq, a, b}sequences and information sequence sum of elements mi-a + mi-b are divided into q parts. Each j- (j=1, 2 ,..., q) part of (mi-a + mi-b)j is modulo raised to the power of a big prime pj. The exponent to be raised to the power is derived by means of addition with the help of (j+3)-addition device of keyed sequence elements kj and integration result of h*i-1 raisin to the power results with respect to a big prime, derived on a previous step. The modulo rasing to the power of each j-part of mi-a + mi-b information sequence elements of the sum is carried out in parallel where the integration of modulo raising to the power is derived by means of all values hi-1j of modulo raising to the power results of mi-a + mi-b information sequence elements of the sum. The resulting hash values are integration result h*l of modulo raising to the power results derived following the last iteration.