- Односторонняя функция — математическая функция, которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции. Здесь «легко» и «трудно» должны пониматься с точки зрения теории сложности вычислений. Разрыв между сложностью прямого и обратного преобразований определяет криптографическую эффективность односторонней функции. Неинъективность функции не является достаточным условием для того, чтобы называть её односторонней. Односторонние функции могут...
Вы здесь
- Тонкостей я никогда не знал, помнил только, что основная фишка — в использовании односторонних функций, для которых вычислительная сложность прямого и обратного нахождения различается на много порядков.