Dec. 18th, 2005

avva: (Default)
Ааааааа!

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

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

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

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 28th, 2025 06:51 pm
Powered by Dreamwidth Studios