Jerard> Я вот не понял чем RSA отличается от "симметричного" шифрования?
Тем, что у него два ключа — открытый и закрытый. Открытый публикуешь, а закрытый — хранишь. Когда кто-то тебе пишет, то использует твой открытый ключ — все могут зашифровать, но не могут расшифровать. А ты отвечаешь используя открытый ключ другой стороны, который тоже доступен всем желающим. Таким образом вы пишете друг другу без обмена секретными ключами. При симметричном подходе надо сначала секретный ключ передать, т.к. он используется, как для зашифровки, так и для расшифровки.
Jerard> Отсеиваются вырожденные ключи, это понятно. Но, насколько длинный не был сломан?
Нет, это из путей криптоанализа — для взлома. Как уменшить количество переборов, если 1024 — это простое число, используемое в качестве закрытого ключа. Т.е. среди закрытого ключа не надо рассматривать те комбинации, которые оканчиваются на 0. Это ровно половина. Но это сильно упрощённо.
Да вроде 512 (или всё же 1024?) всем миром сломали за какое-то долгое время.