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

Abstract

Спосіб паралельного безключового гешування теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1, m2,…, ml}, гешування інформаційних даних виконують шляхом піднесення до степеня за модулем великого простого числа r за допомогою пристрою піднесення до степеня за модулем, початкове заповнення h0 є відкритим, на виході (q+1)-гo w-розрядного суматора (wÎN, n=w.q, a n - довжина вихідного геш-значення) отримують результат додавання всіх результатів піднесення до степеня, отриманих на попередньому кроці, за модулем простого числа rj, отриманого з виходу регістра для зберігання j-го значення модуля, піднесення до степеня за модулем виконують паралельно, який відрізняється тим, що за допомогою j-го пристрою піднесення до степеня за модулем підносять значення примітивного елемента gj за модулем ri, який отримують з регістра для зберігання j-го примітивного елемента, до степеня, який отримують з виходу j-го w-розрядного суматора, за допомогою якого додають значення, отримане з виходу (q+1)-го w-розрядного суматора та значення i-го елемента інформаційної послідовності mi, яке отримують з оперативно запам'ятовуючого пристрою.