LINUX.ORG.RU

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

 


1

3

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

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

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

★★★

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

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

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

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

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

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

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

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