Обзор: Для того чтобы функцию было

Для того чтобы функцию было легко вычислить в обратном направлении, в ней оставляют «лазейку».

Фу́нкцией называется соответствие между двумя множествами, при котором каждому элементу одного множества соответствует единственный элемент другого множества.

Односторонняя функция с потайным входом — это функция, которая легко вычисляется в одном направлении, но трудно вычисляется в обратном без специальной информации (секрета), называемой «лазейкой» или «потайным входом». Односторонние функции с потайным входом широко используются в криптографии.

Теги: Функция (математика) Односторонняя функция с потайным входом того чтобы было легко вычислить обратном направлении оставляют

×

Корректировка статьи


Читайте также