10 месяцев назад
Великая теорема Ферма.
Теперь непосредственно о главном. О том, что меня беспокоит больше всего на данный отрезок времени. Теорема Ферма все-таки была доказана, поэтому фриков, крутящихся вокруг этой теоремы, математики просят удалиться. Но все ли так просто? В какой плоскости мы доказываем эту теорему? Впервые я столкнулся с малой теоремой Ферма в ВУЗе, ставя лабораторную работу по алгоритму RSA. Алгоритм Райверста, Шамира, Эйлдмана - не совсем честное название, поскольку в коде алгоритма присутствует такая строка: ...
625 читали · 1 год назад
Асимметричное шифрование. Как и почему работает криптосистема RSA.
Что такое асимметричное шифрование. Суть асимметричного шифрования состоит в использовании различных ключей для шифровки и дешифровки сообщения. При этом один из ключей, называемый открытым (англ. public key) является общедоступным, а другой, называемый личным (англ. private key) хранится в секрете. Наиболее распространены следующие применения асимметричного шифрования. 1. Шифровка открытым ключом (англ. public key encryption). Вы хотите получать шифрованные сообщения от кого угодно, но так, чтобы никто кроме вас не смог их прочесть...