LINUX.ORG.RU

Подобрать криптоалгоритм

 


1

3

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

Входные данные:
Есть Боб, и Алиса.
Алиса транслирует в космос свой публичный ключ.
Нужно подобрать криптоалгоритм, благодаря которому Алиса сможет подтвердить, что сообщение именно от Боба.

Условия можно дополнять.
Единственное «но» - у Алисы нет интернета.
Что можно по этому поводу попробовать?

★★★★★

Последнее исправление: PPP328 (всего исправлений: 1)

По моему без личной встречи с Бобом никак.

В частности на личной встрече можно обменяться не ключами, а коефицентами функции y=f(x), по которой Боб будет расчитывать y по предоставленному Алисой числу и при соврадении присланного Бобом числа Алиса будет считать присланный им публичный ключь подлинным.
(Боб тоже транслирует свой ключь в космос, Алиса своим приватным ключём присылает ему Х, а Боб своим приватным ключём посылает ей У)

torvn77 ★★★★★
()
Последнее исправление: torvn77 (всего исправлений: 2)

стандартная же задача, не? Обмениваемся открытыми ключами, получаем общий секрет по протоколу Диффи-Хеллмана, далее используем этот секрет в AEAD (например, AES+GCM или ChaCha20+Poly1305). Опции по вкусу, например общий секрет можно предварительно обработать каким-нибудь Argon2.

Lrrr ★★★★★
()
Ответ на: комментарий от Lrrr

Хеллман не решает проблему валидации отправителя. Кто угодно может притвориться Бобом и поговорить с Алисой. Задача в том, чтобы подтвердить, что Боб - это Боб, а не Псевдобоб.

Я так понимаю, что для целей валидации можно заранее сказать публичный ключ Боба Алисе и не транслировать его в космос. Так?

PPP328 ★★★★★
() автор топика
Последнее исправление: PPP328 (всего исправлений: 1)
Ответ на: комментарий от PPP328

Так, для аутентификации нужен публичный ключ отправителя, либо общий секретный ключ для симметричных алгоритмов.

ratvier ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.