Курс лекций Защита Информации/Идентификация и аутентификация: различия между версиями
Содержимое удалено Содержимое добавлено
Lex1026 (обсуждение | вклад) |
Lex1026 (обсуждение | вклад) Нет описания правки |
||
Строка 52:
=== Односторонние свойства функции ===
Односторонние свойства функции <math>F</math>, т.е. невостановимость <math>K_i</math> описывается некоторой пороговой трудоемкостью <math>T_0</math> решения задачи восстановления аутентифицирующей информации об E<sub>i</sub> и ID<sub>i</sub>, ниже которой не должна опускаться ни одна оценка трудоемкости нахождения K<sub>i</sub> для всех известных алгоритмов решения данной задачи.
Кроме того, для пары K<sub>i</sub> и K<sub>j</sub> возможно совпадение существующих значений E. E'= F (ID<sub>i</sub>, K<sub>i</sub>) = F (ID<sub>i</sub>, K<sub>j</sub>). В связи с этим вводится вероятность ложной идентификации пользователя, которая вычисляется как условная вероятность события "совпадения E<sub>i</sub> и E<sub>j</sub> при условии нетождественности K<sub>i</sub> и K<sub>j</sub>". Эта вероятность не должна превосходить некоторой предельной величины P<sub>0</sub>.
| |||