Szyfrowanie i odszyfrowanie

Szyfrowanie RSA: klucz publiczny i prywatny - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

W **RSA** klucz publiczny to para `(e, n)`, a prywatny `(d, n)`. Wiadomość to liczba `m < n`. Szyfr: `c = m ** e mod n`, odszyfrowanie: `m = c ** d mod n`. Klucz publiczny można rozdać wszystkim: zaszyfrować umie każdy, odszyfrować tylko właściciel `d`. W Pythonie `pow(m, e, n)` liczy potęgę modulo szybko, nawet dla ogromnych liczb.

e, d, n = 17, 2753, 3233
for m in [65, 1000, 2]:
    c = pow(m, e, n)
    print("wiadomość", m, "szyfr", c, "odszyfrowana", pow(c, d, n))

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

Wszystkie lekcje kursu Informatyka - liceum klasa 3, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.