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

Abstract

Спосіб паралельного ключового гешування даних теоретично доведеної стійкості, який полягає в тому, що інформаційні дані М подають у вигляді послідовності М={m1,m2,…, ml}, подають ключові дані K у вигляді послідовності секретних чисел {k1, k2,…,kq}, гешування інформаційних даних виконують шляхом піднесення кожного з q великих чисел gj (j=1, 2,…, q), яке є примітивним коренем за відповідним модулем рj до степеня, за модулем рj за допомогою пристрою піднесення до степеня за модулем, задача зламу ключа гешування зводиться до обчислення дискретного логарифма в полі простого числа, на виході j-го w-розрядного суматора отримують результат додавання значення елемента інформаційної послідовності mi, отриманого з виходу оперативного запам'ятовуючого пристрою, значення суми результатів гешування попереднього елемента інформаційної послідовності h*(i-1), яке отримують з виходу (2×q + 1)-гo w-розрядного суматора (wÎN, n=w×q, а n довжина вихідного геш-значення), значення секретного числа kj, яке отримують з виходу регістра для зберігання j-і частини ключа, який відрізняється тим, що значення великого числа gj яке зберігають у регістрі для зберігання, j-го примітивного елемента, підносять до степеня, який отримують з виходу (q+j)-го w-розрядного суматора, внаслідок додавання за його допомогою результату піднесення до степеня за модулем h*(i-1), яке отримують з виходу j-го пристрою піднесення до степеня, та значення, яке отримують з виходу j-го w-розрядного суматора, ключові дані доповнюють послідовністю секретних чисел {h01, h02,…,h0q}.