Apr. 22nd, 2016

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

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

Profile

jsn: (Default)
jsn

June 2017

S M T W T F S
    123
4567 8910
11121314151617
18192021222324
25 2627282930 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 27th, 2017 12:35 pm
Powered by Dreamwidth Studios