Функция, которую можно использовать в криптосистеме с открытым ключом, должна обладать следующими свойствами: …

вычисление обратной функции должно иметь полиномиальную сложность без знания дополнительной информации;
вычисление обратной функции должно иметь экспоненциальную сложность без знания;
дополнительной информации и полиномиальную сложность, если эта информация известна.
не иметь обратной функции;

Для просмотра статистики ответов нужно залогиниться.