Боб и Элис любовники. Ева жена Боба.

вот это не для блондинок точно

Отправлено с мобильного клиента YAPik+

Настоящий "спец" может объяснить "на пальцах" самые сложные вещи даже пятилетнему ребёнку.

Это - как раз тот самый случай. Спасибо.

Теперь понятно, почему ведётся такая охота "за самым длинным простым числом".

Если кто-то будет в одиночку знать такое число, он будет просто неуязвим от взлома, даже теоретически.

Если в англоязычных странах так преподают материал, то мне остаётся посыпать голову пеплом.
В нашей истории на таком уровне материал подавал Перельман (автор "Занимательной физики"). Даже у Яблонского (который математик) подачи сложнее.
Если у аудитории есть контрпримеры - ангажирую.

Просто я на пальцах объяснил, случайный человек.

Это сообщение отредактировал PapaEvil - 15.08.2016 - 09:29

Я не совсем поняла, почему при получении ключа 1 в конце ролика, 16 в степени 24 по модулю 17 автоматически стало равно 3 в степени 24 * 54 по модулю 17. Кто-то сможет объяснить простым языком?

Спасибо!!
Очень наглядное видео по криптографии, давно пытался понять, но все никак не находил ответа "на яблоках"....

Кто говорил про "деградировать сюда захожу"?

На самом деле мы не знаем, что 16 это 3 в степени 24 по модулю 17
как и другая сторона не знает, что 15 это 3 в степени 54 по модулю 17

каждый считает свое.
т.е. 16 в 54 степени (это 3 в 24 степени) и все это в 54 степени или 3 в степени 24*54 по модулю 17.

16^54 mod 17 = (3^24)^54 mod 17 = 3^(24*54) mod 17 = 1

в общем 16 в 54 степени по модулю 17 есть 1 и для этого нам не обязательно знать, что 16 это 3 в степени 24 по модулю 17.

с обратной стороны тоже самое:

15 в 24 степени по модулю 17 есть 1 и нам нет необходимости знать, что
15 это 3 в 54 степени по модулю 17.

получаем (3 в 54 степени) и все это в 24 степени по модулю 17 или 3 в степени 54*24 по модулю 17.

В итоге получили одинаковый секретный ключ с обоих сторон.

Это сообщение отредактировал ifnotdefine - 15.08.2016 - 10:28

Элис и Боб в открытую обмениваются инфой и Ева точно также, как и они может вычислить секретный ключ.
Другое дело, что Элис и Боб заранее договорились об алгоритме, который Еве неизвестен. Но про то, как они договаривались в видео ни слова.

Спасибо, это понятно. То, что число получается одинаковое, в результате обоих вычислений, и то что для этого необязательно знать, что предположим 15 = 3^54. Но мой вопрос был немножко в другом, как от 15 в видео перешли к 3^54?

Ответ я нашла в комментариях под видео на Youtube, если кто-то заинтересуется тем же вопросом:

a=54
b=24
A=3^a mod 17 = 3^54 mod 17 = 15
B=3^b mod 17 = 3^24 mod 17 = 16

B^a mod 17 = (3^b mod 17)^a mod 17 = 3^ba mod 17
A^b mod 17 = (3^a mod 17)^b mod 17 = 3^ab mod 17
A^b mod 17=B^a mod 17
15^24 mod 17 = 16^54 mod 17 = 3^(24*54) mod 17

Это сообщение отредактировал Симбивит - 15.08.2016 - 13:05

А потом приходим к компу Элис и видим "секретный" ключ на жёлтой бумажке-липучке на мониторе.

А переписываться он будет сам с собой или с этим числом?

Получается, они при личной встрече должны обменяться ключами. Я так понял?

ну с красками я понял...

Класс! Так наглядно.

Если кого-то ролик заинтересовало могу посоветовать книгу Кори Доктороу «Младший брат» читается оч легко и все понятно.

главное - не попадайся)

первый день после отпуска... понедельник... работа... за что?????
как это применить в повседневной жизни?) жены евы нету)

ну зашибись конечно но помоему это не к нам-вам в госструктуры ,банки и к кодировщикам .

В повседневной жизни разработчиков софта. Это для них, а не для любителей танчиков

Большое человеческое спасибо. Всегда хотел понять суть шифрования с открытым ключом. Пробовал читать про это, но так туманно было изложено, что с с ходу не дошло. Здесь все по полочкам. Любому балбесу суть понятна. Респект создателю ролика.
Вот за что ценю ЯП - никогда не знаешь какой бриллиант найдешь!

Это сообщение отредактировал СлаваСибирь - 15.08.2016 - 14:55

Шизофреник... Твой компьютер, твой телефон и может быть даже холодильник уже использует ДиффиХелмана... Это одна из центральных компонент используемых для передачи информации в наше время.

Ева не может вычислить секретный ключ.
Чтобы понять почему тебе нужно посмотреть видео ещё раз... или два

Прикольное пособие для начинающих программистов - шифровальщиков. Даже ребенок поймет

По-моему это даже второкласснику можно объяснить минут за 15.