электронная подпись

я не соображу - почему это фантастично. Ведь просто набор цифр, личный код, как от старинного сейфа... Нет?

Кстати да -- до идеи алгоритма шифрования с открытым ключом вроде никто не додумался (в смысле, до того, что может быть так, что зашифровать может кто угодно, а расшифровать -- нет).

Это слишком специфично. Мало кто понимает шифрование на уровне большем, нежели "заменить одну букву на другую".

Ну, я здесь не про технику шифрования, а про сам принцип двух ключей. А сама тема шифров в фантастике используется довольно широко.

А принцип двух ключей можно понять без влезания в глубины? Ключ-шифровщик и ключ-дешифровщик - обычный человек может такое представить?

Конечно можно.
Во первых, можно вообще не вникать в алгоритмы -- просто константировать, что есть секретный шифр, такой, что одним раздаётся только метод шифровки, а расшифровать можно только "в центре". Во-вторых, на простых числах там свет клином не сошёлся -- кодирование с открытым ключом можно сделать на основе задачи о рюкзаке, например, где вся математика буквально на пальцах.

>просто константировать, что есть секретный шифр, такой, что ...

Не констатировать, а догадаться до возможности.

>на основе задачи о рюкзаке, например, где вся математика буквально на пальцах

Я вот не знаю этой задачи. Думаю, её вообще мало кто знает. Вы опять говорите о тех, кто "в теме". Лем такое мог бы написать, наверное - но он похоже мало внимания уделял математике. А кроме Лема кто ещё так тщательно прорабатывал технические подробности?

> Не констатировать, а догадаться до возможности.
Ну так о чём и речь. Никто не говорит о том, что фантаст должен его изебрести, но даже до возможности такого не догадались, пока математики результат на блюдечке не принесли. :)

> Вы опять говорите о тех, кто "в теме".
Ну, задача о рюкзаке в школе в моё время изучалась. Но, в любом случае, я привёл это как пример, что особо заумной математики там не надо.

> А кроме Лема кто ещё так тщательно прорабатывал технические подробности?
Азимов, пожалуй. У Дилэни есть некоторые рассуждения про коды и шифры в "Вавилоне". Олди, как правило, тщательно прорабатывают технические детали своего мира. Вот, пожалуй, и всё...

" Ведь просто набор цифр, личный код, как от старинного сейфа... Нет?

нет-нет-нет!! :)

электронная подпись - имеет прямое отношение к public key cryptography

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

все это основано на one way functions

например, вы хотите написать секретное письмо Бараку Обаме. для этого, вы берете его public key с его домашней вебстраницы, доступной всему миру, и шифруете ваше сообщение с помощью этого ключа и с помощью алгоритма, который тоже известен всему миру (выложен в Википедии, например). И после этого получается сообщение, которое никто в мире кроме Обамы не может прочесть. Алгоритм кодирования - является one way function, которая "сворачивает" ваш текст в непостижимую никому белиберду.

А сам Барак Обама может ее прочесть, потому что эта фукнция, хотя и являлась one way, но имела back door ....

The public key crypto is implemented in any mail box (I mean, the physical mail boxes on the street): you can easily drop your letter inside the box, but without special key you can not get the letter from the inside of the box. The ratchet flap implements the one-way function in its purest form. RSA is just a mathematics on top of the ratchet flap :)

спасибо.