one-way function
- односторонняя функция, однонаправленная функция, необратимая функция
#
функция, обратное значение которой очень трудно вычислить. Такие функции широко применяются в криптографии, в криптовалютных системах и для цифровой подписи. Строго говоря, для шифрования данных односторонние функции (их называют полностью безопасными, completely secure ~) неприменимы, т. к. расшифровать текст, зашифрованный с их помощью, не сможет даже их законный владелец. В криптографии с открытыми ключами используются односторонние функции с секретом (Trapdoor one-way function, TOWF). В криптовалютных системах наибольшее распространение получили односторонние функции (алгоритмы, протоколы) типа Proof-of-Work, Proof-of-Stake и др. Синоним – one-sided function.
Связные термины
function, irreversible process, one-way hash function, PKI, public key