Category:

прекрасное

Ааааааа!

Какая красота!

Новая, невероятно элегантная криптографическая схема. Основана на двух резисторах и проволоке.
Гениально проста и красива.

Вот в двух словах по-русски её суть. Двое участников хотят построить общий секретный ключ, используя канал коммуникации, который могут прослушивать, так, чтобы тот, кто прослушивает, не мог получить эту информацию. У обоих есть два резистора с очень разным сопротивлением - например, 1000 ом и 10 ом. Между ними протянут кабель с двумя проводами, которые они могут замкнуть в цепь с каждой стороны через один из двух резисторов, и одна из сторон подключает генератор напряжения. На каждом шагу каждая сторона выбирает наугад один из резисторов и подключает его в цепь, после чего оба измеряют напряжение. Напряжение будет разным в зависимости от того, подключены с двух сторон 10ом, с двух сторон 1000ом, или с одной стороны 10, а с другой 1000. В первых двух случаях они просто не используют этот шаг, а в третьем (происходит с вероятностью 50%), каждый из них знает, у кого 10ом, а у кого 1000ом (т.к. знает, что у него), и в зависимости от того, у кого 10ом, они выбирают 0 или 1 в качестве следующего бита секретного ключа. Тот, кто "подслушивает" в середине, т.е. измеряет напряжение, не получает об этом никакой информации. Всё.