Теория и практика защиты программ

       

Алгоритм маркирования


Алгоритм создания 2-3-дерева аутентификационных признаков (алгоритм маркирования) работает следующим образом.

Алгоритм САП2-3

1. Получить для каждого i, признак (a,F[i])АУТ=(T(w)), где w

– i-тый концевой узел.

2. Получить для каждого неконцевого узла w, признак (a,(L1,L2,L3),рзм)АУТ=(Т(w)), где Li

- метка i-того дочернего узла w (в случае, если w имеет только два дочерних узла, то L3=g) и рзм - число узлов в поддереве с корнем w).

3. Получить для корня дерева признак (a,(L1,L2,L3),Id,счт)АУТ=(Т(l)), где Id - название документа и счт – соответствующее показание счетчика (связанное с этим документом).



Содержание раздела