Apr. 22nd, 2016

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

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

Profile

jsn: (Default)
jsn

August 2017

S M T W T F S
  12345
6789101112
13141516171819
20212223242526
27282930 31  

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 23rd, 2017 09:58 pm
Powered by Dreamwidth Studios