Liczby pierwsze p i q

Odwrotność modulo i generowanie kluczy RSA - Informatyka - liceum klasa 3, zakres rozszerzony (Python)

Klucze RSA zaczynają się od dwóch **liczb pierwszych** `p` i `q` (w praktyce po ok. 300 cyfr, losowych). Ich iloczyn `n = p · q` jest jawny, a `phi = (p - 1)(q - 1)` tajne: z niego liczy się klucz prywatny. Program szuka liczb pierwszych dzieleniem próbnym.

def is_prime(n):
    if n < 2:
        return False
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d += 1
    return True

print([k for k in range(50, 80) if is_prime(k)])
p, q = 61, 53
print("n =", p * q, "phi =", (p - 1) * (q - 1))

Ł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.