Викиучебник

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

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 48:
|}
 
где <math>E_i=F(ID_i, K_i) </math>, а <math>F</math> — односторонняя функция, для которой можно качественно описать свойство K<sub>i</sub> по E<sub>i</sub> и ID<sub>i</sub> (пример — хеш-функция).
 
"Невостановимость"Односторонние свойства функции K<submath>iF</submath>, т.е. невостановимость <math>K_i<math> описывается некоторой пороговой трудоемкостью T<submath>0T_0</submath> решения задачи восстановления аутентифицирующей информации об 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>.
Источник — https://ru.wikibooks.org/wiki/Курс_лекций_Защита_Информации/Идентификация_и_аутентификация