Курс лекций Защита Информации/Идентификация и аутентификация: различия между версиями

Содержимое удалено Содержимое добавлено
Строка 57:
=== Коллизии ===
 
Кроме того, для пары <math>K_i</math> и <math>K_j</math> теоретически возможно совпадение существующих значений <math>E</math>, т.е. коллизии

<math>E'= F (ID<sub>i</sub>ID_i, K<sub>i</sub>K_i) = F (ID<sub>i</sub>ID_i, K<sub>jK_i)</submath>).

В связи с этим вводится вероятность ложной идентификации пользователя, которая вычисляется как условная вероятность события "совпадения E<sub>i</sub> и E<sub>j</sub> при условии нетождественности K<sub>i</sub> и K<sub>j</sub>". Эта вероятность не должна превосходить некоторой предельной величины <math>P_0</math>.
 
== Алгоритм идентификации и аутентификации ==