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

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

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

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

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

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

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

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

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

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