CTF (Capture The Flag) - соревнования по информационной безопасности, главной целью участников которых является добыча флага путем решения заданий. Флаг представляет собой строку, как правило, определенного формата вида: CTF{S0m3_exAMp!e} - краткое название CTF, после которого в фигурных скобках следует некий осмысленный текст, некоторые символы в котором могут быть заменены на похожие. Задания на CTF делятся на несколько категорий. Среди них есть Crypto/Cryptography/Крипта/Криптография. Встречается практически везде...

RSA ( Rivest–Shamir–Adleman ) — криптографический алгоритм с открытом ключом, основывающийся на вычислительной сложности задачи факторизации больших целых чисел. Факторизация больших целых чисел — это процесс разложения числа на множители, то есть нахождение таких целых чисел, которые при умножении дают исходное число. Например, факторизация числа 15 даст множители 3 и 5, потому что 3×5 = 15. Почему это важно в криптографии? Сложность факторизации больших чисел — основа безопасности алгоритма RSA...