Czy wolisz polską wersję strony elektroda?
Nie, dziękuję Przekieruj mnie tamCytat:
1. Znajdź P i Q, dwie duże (np. 1024-bitowe) liczby pierwsze.
2. Wybierz E takie, że E jest większe niż 1, ale E jest mniejsze PQ, oraz E i (P-1)(Q-1) są względnie pierwsze, czyli nie mają wpólnych podzielników będących liczbami pierwszymi. E nie musi być liczbą pierwszą, ale musi być nieparzystą. (P-1)(Q-1) jest parzyste.
3. Oblicza D takie, że (DE - 1) jest całkowicie podzielne przez (P-1)(Q-1). Można to wyrazić inaczej jako: DE = 1 (mod (P-1)(Q-1)), i wtedy D można nazwać multiplikatywną odwrotnością E. Jest to proste - wystarczy znaleźć taką liczbę całkowitą X która powoduje że: D = (X(P-1)(Q-1) + 1)/E jest liczbą całkowitą, a wtedy można użyć wartości D.
4. Funkcją enkryptującą będzie C = (T^E) mod PQ, gdzie C jest szyfrem (reprezentowanym jako liczba całkowita dodatnia), a T jest tekstem "plaintext" (reprezentowanym jako liczba całkowita dodatnia), a znak ^ oznacza potęgowanie. Enkryptowana wiadomość, T, musi być mniejsza lub równa niż, PQ.
5. Funkcja dekryptująca ma postać: T = (C^D) mod PQ, gdzie C jest szyfrem (reprezentowanym jako liczba całkowita dodatnia), a T jest tekstem "plaintext" (reprezentowanym jako liczba całkowita dodatnia), a znak ^ oznacza potęgowanie.
Kluczem publicznym jest para (PQ, E). Kluczem prywatnym jest liczba D D (musi być zachowana w poufności). Iloczyn PQ zwany jest modułem (ma często symbol N). E to publiczny wykładnik, D wykładnik prywatny.
Klucz publiczny może być publikowany w sposób swobodny. Nieistnieją znane metody obliczenia D, P lub Q jest dane jest tylko (PQ, E) - klucz publiczny. Jeśli P i Q są długości 1024 - słońce się wypali zanim wszystkie najmocniejsze komutery rozłożą PQ na P i Q !
