криптоанализ сильно облегчается если известен кусок ключа. поэтому фразу о половине (в смысле, о невозможности её похитить) нужно понимать буквально.

Шифрование на базе открытого ключа (асимметричное) предполагает генерацию получателем двух ключей — открытого, который он выкладывает в открытый доступ, и которым отправитель пользуется для зашифровывания сообщения, и закрытого, хранимого у самого получателя и используемого для расшифровки полученных сообщений. На практике эти алгоритмы довольно медленные и потому отправитель шифрует сообщение быстрым симметричным алгоритмом, для чего генерирует одноразовый ключ, который зашифровывает асимметричным алгоритмом и пересылает получателю вместе с зашифрованным сообщением.

Упомянутые два ключа создаются и используются только совместно и потому могут считаться половинками одного ключа.

Теоретически возможно имея на руках открытую половинку воссоздать и закрытую часть. Обычному компьютеру, и даже всем компьютерам Земли понадобится для этого слишком много времени, но придуман квантовый компьютер, который якобы может взламывать такие ключи чуть ли не мгновенно, вот государства и бьются над альтернативой. Но я думаю ничего у разработчиков КК не выйдет. Ну смогут они ускорить взлом ключа в миллион или миллиард раз, всё равно это будет превосходить возраст вселенной.

Т. е. это «квантовое распределение ключа», но «без передачи собственно ключа по сети и без хранения его где-либо, откуда можно его украсть»? Звучит как-то странно.

А тезис «Главное, чтобы ключ нельзя было подобрать за полиноминальное время. Это и есть криптостойкость шифра.», для меня — как дилетанта, немного спорный, так как криптостойкость шифра и процесс подбора подбора ключа — с моей, повторюсь, дилетантской точки зрения — вещи немного разные. Некоторые шифры можно взломать без процедуры подбора ключа, используя «особенности» реализации конкретного алгоритма шифрования. Или когда, вследствии некоторой реализации алгоритма шифрования, создаётся (неумышленно) возможность возникновения множества коллизий, максимальное время перебора ключей может быть значительно сокращено.

Ну и «При квантовом распределении ключа ключ не существует в виде каких-либо сигналов, чтобы его перехватить.» — если он (ключ) не передаётся в виде сигнала, то в виде чего он передаётся? Святого духа? Или, всё-таки в виде сигнала — кванта, который можно перехватить и считать его состояние (правда при этом его состояние изменится. Хотя… при теперешних познаниях — это звучит как аксиома, но в будущем, возможно и состояние кванта научатся копировать).

В общем — спасибо что просветили. Столько, кхм, интересного узнал.

это не совсем верно. транзисторов стало больше на несколько порядков. но архитектура пожалуй даже регрессировала (то есть х86 и арм архитектурно хуже того что «в пору вашей молодости» было). а уж через какую (вырезано цензурой) пишутся программы к этому железу --- тут без мата не обойтись.

Координаты это хорошо, но вот если аппарат не может сверить координаты и понять куда лететь…