Создания сеансового ключа с использованием публичных и приватных ключей

[kuzemchik]

Куда уж в криптографии без Алисы и Боба…

[bad_guy]

Может это и совпадение. Позавчера прочитал книгу Саймона Сингха «Книга шифров. Тайная история шифров и их расшифровки». Там практически слово в слово, так же рассказывалось, как и в видео. Цвета, часы…
P.S. Книжку советую. Серьезно. Правда дойдя до квантовых компьютеров, стиль, как-то изменился. Будто ему надоело, либо сам не особенно в теме разбирался. Хотя может просто исторические моменты, мне понравились больше.

[Ocelot]

Очень понятный и наглядный ролик. Только это не аутентификация, а создание сеансового ключа. Аутентификация — это если бы Алиса доказывала Бобу, что она на самом деле Алиса. Или наоборот.

[Xobb]

Хм. В некоторой мере, Боб может быть уверен что он получил сообщение от Алисы. Может быть я запутался. В любом случае спасибо

[Error_403_Forbidden]

Авторизация != Аутентификация

[Xobb]

Да, но насколько я понимаю авторизация — это когда Боб предоставляет какой-то сервис и авторизирует Алису пользоватся ним (для примера). Потому авторизация по-моему тут еще более неподходящий вариант.

[Ocelot]

Никто не мешает Еве выдать себя за Алису и провести с Бобом процедуру создания сеансового ключа, а затем проделать то же самое с Алисой, представившись Бобом. После чего Ева сможет пересылать сообщения Алисы Бобу и наоборот, перешифровывая их с одного ключа на другой, и попутно читать или даже модифицировать. Классическая атака Man-In-The-Middle.

[foff4ik]

Я так понимаю в данной схеме мешает то что общение евы с алисой от имени боба боб увидит например, а так вобще да есть такое дело, и в реальном мире надо или по альтернативном каналу сверить или иметь третье доверенное лицо.

[Xobb]

Абсолютно согласен. Это
The authenticity of host 'somehost.com (252.252.252.1)' can't be established.
RSA key fingerprint is d4:4e:0f:ac:bb:6b:22:b2:37:bd:99:86:7a:59:ea:cc.
как бы является предупреждением при попытке первого подключения.

[digreen]

Diffie-hellman это. Не приплетайте аутентификацию

[Xobb]

Поправил заголовок. Так наверное будет лучше всего.

[3om6ak]

Вот только нидавно хотел освежить в памяти эту тему, но лень было читать. И тут нате!
Спасибо! =)

[3om6ak]

*недавно

[SLY_G]

Спасибо, я познал истину!

[sj314159]

Эх, лучше б такие ролики в нашем универе показывали, когда я учился ;[]

[Xobb]

Если вы хотите учится универ не помеха. Посмотрите на Mathblogging.org там еще кучу интересных записей можете найти. Этот ролик я именно там увидел.

[sj314159]

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

[mayorovp]

Если бы я не знал, о чем речь, то я бы ничего не понял.
Какие-то квадратики летают, с ними что-то происходит…

Главное — совершенно не раскрыт ответ на вопрос, каким же образом Боб вычисляет дискретный логарифм быстрее Евы?

[Kirillius]

Видимо, Вы таки не знаете о чем речь и ничего не поняли. Дело в том, что ни Элис, ни Боб не вычисляют никаких дискретных логарифмов, а вовсе даже возводят производящий элемент некоторого кольца вычетов в некоторую степень. А вот Ив, не обладая информацией о том, в какую именно степень осуществляли возведение Боб и Элис, как раз и вынуждена посчитать логарифм. В этом, собственно, и «фишка».

[mayorovp]

Откуда у Боба взялось магическое число 24? Про него вообще ничего не было сказано.
С какого перепугу Алиса возводит 3 в степень 54, если того же результата можно добиться со степенью 6? Да и вместо 24 уместнее было бы 7 использовать…

[navion]

Разве ssh использует не RSA для шифрования?

[Xobb]

Именно так. Но как гласит Википедия:

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

Тоесть принцип тот самый, единственное что вместо часов и шнурка используется собственно алгоритм RSA.