Книга: Джесси Рассел «Односторонняя функция»

Односторонняя функция

Серия: "-"

Односторонняя функция (англ. one-way function, OWF) это функция, которая легко вычисляется для любого входного значения, но трудно найти аргумент по заданному значению функции. Здесь «легко» и «трудно» должны пониматься с точки зрения теории сложности вычислений. Неинъективность функции не является достаточным условием для того, чтобы называть её односторонней.

Издательство: "VSD" (2012)

ISBN: 978-5-5135-0564-8

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Карликов, Вячеслав АлександровичВячеслав Александрович Карликов (15 (27) декабря 1871, Сырдарьинская область — 17 октября 1937, Бутовский полигон… — VSD, - Подробнее...20131382бумажная книга
Инфракрасная фотографияДанное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее...20131125бумажная книга
Очень голодная гусеницаДанное издание представляет собой компиляцию сведений, находящихся в свободномдоступе в среде Интернет в… — VSD, - Подробнее...2013998бумажная книга

См. также в других словарях:

  • односторонняя функция — Функция, обратное значение которой очень трудно вычислить. Используется в схемах шифрования с открытым ключом. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN one way function …   Справочник технического переводчика

  • Односторонняя функция — Нерешённые проблемы computer science: Существуют ли односторонние функции ? Односторонняя функция (англ. one way function, OWF) э …   Википедия

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

  • односторонняя функция RSA с потайным ходом — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4141] Тематики защита информации EN RSA trapdoor one way function …   Справочник технического переводчика

  • односторонняя функция Диффи-Хеллмана — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN Diffie Hellman one way function …   Справочник технического переводчика

  • односторонняя функция с лазейкой — Лазейка в односторонней функции дает возможность простого обратного вычисления односторонней функций, если вы знаете некоторую секретную информацию. Такая секретная информация называется лазейкой. [http://www.rfcmd.ru/glossword/1.8/index.php?a=ind… …   Справочник технического переводчика

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»