Взлом шифра RSA возможен с небольшими простыми числами, но считается невозможным, если он используется с большими числами. Причины, по которым трудно взломать RSA-шифр, таковы:
-
Атака грубой силой не сработает, так как слишком много возможных ключей для проработки. Также это отнимает много времени.
-
Атака по словарю не будет работать в алгоритме RSA, так как ключи являются числовыми и не содержат никаких символов.
-
Частотный анализ символов очень сложен для отслеживания, так как один зашифрованный блок представляет различные символы.
-
Не существует специальных математических приемов для взлома RSA-шифра.
Атака грубой силой не сработает, так как слишком много возможных ключей для проработки. Также это отнимает много времени.
Атака по словарю не будет работать в алгоритме RSA, так как ключи являются числовыми и не содержат никаких символов.
Частотный анализ символов очень сложен для отслеживания, так как один зашифрованный блок представляет различные символы.
Не существует специальных математических приемов для взлома RSA-шифра.
Уравнение расшифровки RSA —
M = C^d mod n
С помощью небольших простых чисел мы можем попробовать взломать RSA-шифр, и пример кода для него приведен ниже —
def p_and_q(n): data = [] for i in range(2, n): if n % i == 0: data.append(i) return tuple(data) def euler(p, q): return (p - 1) * (q - 1) def private_index(e, euler_v): for i in range(2, euler_v): if i * e % euler_v == 1: return i def decipher(d, n, c): return c ** d % n def main(): e = int(input("input e: ")) n = int(input("input n: ")) c = int(input("input c: ")) # t = 123 # private key = (103, 143) p_and_q_v = p_and_q(n) # print("[p_and_q]: ", p_and_q_v) euler_v = euler(p_and_q_v[0], p_and_q_v[1]) # print("[euler]: ", euler_v) d = private_index(e, euler_v) plain = decipher(d, n, c) print("plain: ", plain) if __name__ == "__main__": main()
Выход
Приведенный выше код производит следующий вывод —