Односторонняя функция с потайным входом
Односторонняя функция с потайным входом (, ) — это односторонняя функция formula_1 из множества formula_2 в множество formula_3, обладающая свойством (потайным входом, лазейкой), благодаря которому становится возможным найти для любого formula_4 такое, что formula_5, то есть обратить функцию.

Односторонние функции с потайным входом широко используются в асимметричных методах шифрования (шифрование с открытым ключом) таких как: RSA, функция Рабина, схемы Эль-Гамаля, криптосистема McEliece, криптографическая система NTRUEncrypt, Polly Cracker, а также в менее популярной, из-за своей криптографической нестойкости, ранцевой криптосистеме Меркла — Хеллмана.

В настоящее время доподлинно не установлено, что односторонние функции с потайным входом действительно являются односторонними, то есть нет доказательства того, что, не зная потайной вход, криптоаналитик не сможет обратить функцию.
Q720931
односторонняя функция
Concept
Q201339
асимметричных методах шифрования
Concept
Q181551
RSA
EVE
Q568456
функция Рабина
Concept
Q1162410
схемы Эль-Гамаля
Concept
Q1042583
криптосистема McEliece
Concept
Q1859242
криптографическая система NTRUEncrypt
EVE
Q1760368
ранцевой криптосистеме Меркла — Хеллмана
Concept
Q627620
Односторонняя функция с потайным входом
Concept
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
subclass of