Секретный ключ Бога

[jsn]

Приснилась мне сегодня такая вот странная концепция, секретный ключ Бога. Идея тут в том, что существует некий алгоритм асимметричного шифрования / подписи, в котором процесс шифрования / верификации подписи относительно тривиален и предполагает какие-то вменяемые вычислительные затраты, а вот процесс расшифровки / создания подписи -- наоборот. Например, он требует заведомо больше вычислительной мощности, чем может существовать во вселенной -- скажем, требует секретного ключа, который непредставим в нашей вселенной, или длины вычислений, превышающей срок существования вселенной, или, не знаю, бывает ли такое в математике, может быть доказано, что расшифровка / создание подписи вообще не может быть осуществлено, или ещё что-нибудь такое.

Насколько я понимаю, ничто не мешает существованию такого алгоритма шифрования / подписи. Соответственно, если мы видим сообщение, подписаное такой подписью, и нам удалось эту подпись верифицировать -- мы совершенно точно знаем, что автор сообщения -- Бог.