Алгоритм шифрования RSA, шаг 1

вплоть до 70-х годов 20 века криптография основывалась на симметричных ключах то есть отправитель шифра вал послание при помощи ключа а получатель расшифровывал а его точно таким же ключом как вы помните шифрование это установлено и соответствие между изначальным сообщением и зашифрованным сообщением при помощи определенного ключа то есть для расшифровки сообщения берется точно такой же ключ и устанавливается обратная связь и для того чтобы элис и боб могли тайна общаться им нужно сначала поделиться друг с другом этим самым ключом но в этом случае им нужно будет физически встретиться или же обменяться еще несколькими данными по протоколу диффи-хеллмана а если элис хочет общаться с несколькими людьми скажем если она работает в банке ведь тогда ей придется с каждым обменяться уникальными ключами то есть ей предстоит отправить тысячи сообщений для создания ключей но это достаточно трудоемкий и ненадежный способ в 1970 году джеймс элис британский инженер и математик думал над возможностью несекретного шифрования его принцип основан на простой но изящные идеи закрытие и открытие замка ведь или сможет купить замок оставить ключ у себя и отправить бабу открытый замок боб и запирает сообщение и отправляет назад элис обмена ключами не происходит то есть она может раздать замки всем желающим кто хочет отправить ей сообщение а для прочтения послание ей нужен всего один ключ к сожалению джеймс элис не дошел до математической реализации но интуитивно представлял принцип работы идея состояла в том чтобы разделить ключи на две части ключ для шифрования и ключ для расшифровки ключ для дешифрования производят действия обратным действию ключа шифрования для наглядного представления этого принципа рассмотрим пример с цветами как бог может сообщить элис определенный цвет чтобы их не могла подслушать его цвет обратный другому цвет он называется дополнительным при смешении такие цвета дают белый как бы отменяет действие друг друга в этом примере мы подразумеваем что смешение цветов функция односторонняя легко смешать два цвета и получить 3 но разложить цвета назад гораздо сложнее или сгенерирует закрытый ключ выбирая случайным образом цвет например красный дальше элис при помощи специальной машины с красками которые больше ни у кого в мире нет подбирает к нему дополнительный цвет и отправляет бобу получившийся голубой в качестве открытого ключа а боб хочет в тайне отправить элис желтый цвет он смешивает его с голубым и отправляет назад колес теперь элис подмешивает к сообщению от боба свой секретный цвет и у нее остается только тот свет который прислал ей боб его никак не может расшифровать тайное сообщение для этого ей нужен тайный красный цвет отель с вот принцип такого шифрования но для практического воплощения требовалось математическое решение спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них