Kryptografia klucza publicznego: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m →Zależności między kluczem publicznym i prywatnym: system ma szybkosć |
|||
Linia 32:
Iloczyn <math>p</math> i <math>q</math> jest częścią klucza oznaczaną przez <math>n</math>.
Klucz publiczny i prywatny tworzą odpowiednio pary <math>(e, n)</math> i <math>(d, n)</math>. Liczby <math>p</math> i <math>q</math>, poza procesem generowania kluczy nie są potrzebne i zwykle są kasowane, jednakże istnieje wariant algorytmu w którym wchodzą one w skład klucza prywatnego (są wykorzystywane w celu zwiększenia
W systemie [[ElGamal]] wybierana jest [[liczba pierwsza]] <math>p</math>, generator <math>g</math>, następnie losowana jest liczba <math>x</math>. Kluczem prywatnym jest <math>(p, g, x)</math>, kluczem publicznym zaś <math>(p, g, g^x)</math>, w [[Arytmetyka modularna#Definicja formalna|grupie multiplikatywnej liczb całkowitych modulo p]].
|