СПОСІБ ПАРАЛЕЛЬНОГО БЕЗКЛЮЧОВОГО ГЕШУВАННЯ ДАНИХ ТЕОРЕТИЧНО ДОВЕДЕНОЇ СТІЙКОСТІ

摘要

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