Спосіб паралельного ключового хешування
Author
Лужецький, Володимир Андрійович
Баришев, Юрій Володимирович
Дмитришин, Олександр Васильович
Лужецкий, Владимир Андреевич
Барышев, Юрий Владимирович
Дмитришин, Александр Васильевич
Luzhetskyi, Volodymyr Andriiovych
Baryshev, Yurii Volodymyrovych
Dmytryshyn, Oleksandr Vasyliovych
Date
2010-03-10Metadata
Show full item recordCollections
Abstract
Спосіб паралельного ключового хешування полягає в тому, що інформаційні дані подають у вигляді послідовності. Хешування інформаційних даних виконують за допомогою пристрою піднесення до степеня за модулем інформаційних даних за ітеративним правилом піднесення до степеня за модулем великого простого числа, яке здійснюють для результату додавання за допомогою третього пристрою додавання значень блоків даних, адреси яких паралельно обчислюють як результат додавання секретного числа і значення лічильника за допомогою першого пристрою додавання та додавання секретного числа і значення лічильника за допомогою другого пристрою додавання. Ключові дані доповнюють секретними числами. Ключові дані представляють у вигляді послідовності. Суму елементів інформаційної послідовності розбивають на частини. Кожну частину підносять до степеня, який отримують шляхом додавання елемента ключової послідовності та суми результатів піднесення до степеня, отриманих на попередньому кроці, за модулем простого числа. Піднесення до степеня за модулем кожної частини суми елементів інформаційної послідовності виконують паралельно, причому степінь, до якого підносять частину суми елементів інформаційної послідовності, отримують шляхом додавання результатів піднесення до степеня, отриманих на попередньому кроці на блоках піднесення за модулем. Способ параллельного ключевого хеширования состоит в том, что информационные данные подают в виде последовательности. Хеширование информационных данных выполняют с помощью возведения в степень по модулю информационных данных по итеративному правилу в степень по модулю большого простого числа, осуществляющих для результата сложения с помощью третьего устройства сложения значений блоков данных, адреса которых параллельно вычисляют в виде результата сложения секретного числа и значения счетчика с помощью первого устройства сложения и сложения секретного числа и значения счетчика второго устройства сложения. Ключевые данные дополняют секретными числами. Секретные данные предоставляют в виде последовательности. Сумму элементов информационной последовательности разбивают на части. Каждую часть возводят в степень, которую получают путем сложения элемента ключевой последовательности и суммы результатов возведения в степень, полученных на предыдущем шаге, по модулю простого числа. Возведение в степень по модулю каждой части суммы элементов информационной последовательности выполняют параллельно, причем степень, на которую возводят часть суммы элементов информационной последовательности, получают путем сложения результатов возведения в степень, полученных на предыдущем шаге на блоках возведения по модулю. The method for parallel keyed randomizing consists in supplying information data in the form of sequence. The information data randomizing is carried out by means of rasing to the power by information data modulo according to iterative rule by a prime great number modulo carrying out for result of addition by means of the third adding device of data block values, the address being calculated in parallel as a result of adding confidential data and a counter value by means of the first adding device and adding a confidential data and a counter value of the second adding device. The keyed data supplements with confidential data. The confidential data is given in the form of sequence. The sum of information sequence elements is parted. Each part is rased to a power which is received by adding a key sequence element and the sum of results of rasing to the power received on the previous step, by a prime number modulo. The modulo rasing to the power of each part of the sum of information sequence elements is carried out in parallel the degree to be rased of the information sequence elements is received by means of adding results of rasing to the power received on the previous step of modulo rasing units.
Please use this identifier to cite or link to this item:
http://ir.lib.vntu.edu.ua/handle/123456789/1776