Szyfrowanie i odszyfrowanie

Szyfrowanie z kluczem publicznym i podpis elektroniczny - Algorytmy: zakres rozszerzony (Python)

Wiadomość to liczba m mniejsza od n. Szyfrogram to c = m^e mod n, a odszyfrowanie to m = c^d mod n. Funkcja `pow(a, b, m)` liczy potęgę modulo szybkim potęgowaniem, więc działa błyskawicznie nawet dla ogromnych wykładników.

e, d, n = 17, 2753, 3233
for m in [65, 123, 2026]:
    c = pow(m, e, n)
    back = pow(c, d, n)
    print(f"wiadomość {m} -> szyfrogram {c} -> odszyfrowana {back}")

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy: zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.