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

Abstract

Спосіб паралельного ключового хешування теоретично доведеної стійкості включає подавання інформаційних даних М у вигляді послідовності М = {m1, m2, ... mt}. Ключові дані K подають у вигляді великого секретного ключа k, секретного числа α і секретного простого числа q. Хешування інформаційних даних виконують за допомогою пристрою піднесення до степеня елементів mi (і = 1, 2, ..., t) інформаційної послідовності М та елементів ключової послідовності K за ітеративним правилом піднесення до степеня за модулем великого простого числа p результату додавання s значення елемента інформаційної послідовності mi та значення елемента інформаційної послідовності, номер якого відрізняється від і на число, яке обчислюють за допомогою пристрою піднесення до степеня як результат піднесення до степеня α значення елемента інформаційної послідовності mi за модулем q. Великий секретний ключ k представляють у вигляді послідовності k = {k1, k2, ..., kw}. Результат додавання s розбивають на w частин, кожну з яких sj (j = 1, 2, ..., w) паралельно підносять до степеня, на пристроях піднесення до степеня, який отримують шляхом додавання, за допомогою пристрою додавання, елемента ключової послідовності kj та суми результатів піднесення до степеня, яка підраховується за допомогою пристрою додавання, отриманих на попередньому кроці, за модулем простого числа pj.

Способ параллельного ключевого хеширования теоретически доказанной устойчивости включает подачу информационных данных М в виде последовательности М = {m1, m2, ... mt}. Ключевые данные K подают в виде большого секретного ключа k, секретного числа α и секретного простого числа q. Хеширование информационных данных выполняют с помощью устройства возведения в степень элементов mi (і = 1, 2, ..., t) информационной последовательности М и элементов ключевой последовательности K по итеративному правилу возведения в степень по модулю большого простого числа p результата сложения s значения элемента информационной последовательности mi и значения элемента информационной последовательности, номер которого отличается от і на число, которое вычисляют с помощью устройства возведения в степень как результат возведения в степень α значения элемента информационной последовательности mi по модулю q. Большой секретный ключ k представляют в виде последовательности k = {k1, k2, ..., kw}. Результат сложения s разбивают на w частей, каждую из которых sj (j = 1, 2, ..., w) параллельно возводят в степень, на устройствах возведения в степень, которую получают путем сложения, с помощью устройства сложения, элемента ключевой последовательности kj и суммы результатов возведения в степень, которая подсчитывается с помощью устройства сложения, полученных на предыдущем шаге, по модулю простого числа pj.

Method for parallel key hashing of theoretically proved stability includes presentation of information data М as sequence М = {m1, m2, ... mt}. Key data K are given as large secret key k, secret number α and secret simple number q. Hashing of information data is carried out by means of device for bringing to power elements mi (і = 1, 2, ..., t) of information sequence М and elements of key sequence K by iterative law of bringing to power by module of large simple number p of result of adding s of value of element of information sequence mi and value of element of information sequence number of which differs from і by number that is calculated by means of device for bringing to power as result of bringing to power α of value of element of information sequence mi by module q. Large secret key k is represented as sequence k = {k1, k2, ..., kw}. Result of adding s is divided into w parts each of which sj (j = 1, 2, ..., w) is I parallel brought to power on devices for bringing to power that is obtained by means of adding, by means of adding device, of element of key sequence kj and sum of results of bringing to power calculated by means of device for adding obtained on previous step by module of simple number pj.