прекрасное

[avva]

Ааааааа!

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

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

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

Comments

[mi-b.livejournal.com]

только вот бит 2, который кодируется одинаковыми резисторами, будет открытым ;) - Eve может определить суммарное сопротивление

[bespechnoepero.livejournal.com]

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

[mi-b.livejournal.com]

это у вас какая-то нестандартная криптографя, с каждым третьим открытым битом ;()

ваша схема кодирования тоже какая-то нестандартная: даже если статистически не ловится, это устойчивости не доказывает. например, кодирование знаками числа пи или е тоже статистически не ловится, а алгоритмически - запросто ;)