Односторонняя функция: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Нет описания правки |
Arzet Ro (обсуждение | вклад) м две е на ё |
||
Строка 2:
'''Односторонняя функция''' ({{lang-en|one-way function, OWF}}) — [[Функция (математика)|математическая функция]], которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции. Здесь «легко» и «трудно» должны пониматься с точки зрения [[Теория сложности вычислений|теории сложности вычислений]]. Разрыв между сложностью прямого и обратного преобразований определяет криптографическую эффективность односторонней функции. [[Инъекция (математика)|Неинъективность функции]] не является достаточным условием для того, чтобы называть её односторонней. Односторонние функции могут называться также трудно обратимыми или необратимыми.
Существование односторонних функций до сих пор не доказано. Их существование докажет, что [[Равенство классов P и NP|классы сложности P и NP не равны]], попутно разрешив ряд вопросов теоретической [[Информатика|информатики]]. Современная [[асимметричная криптография]] основывается на предположении, что односторонние функции
Односторонние функции являются фундаментальными инструментами [[Криптография|криптографии]], персональной идентификации, [[Аутентификация|аутентификации]] и других областей защиты данных. Хотя существование таких функций по-прежнему
== Определение ==
| |||