|
{0><}100{>Veri Koruma ve Güvenlik<0} |
|
|
|||
I |
{0><}100{>Açık Anahtar Kriptografi<0} |
|
|
|||
I.II |
{0><}0{>Ayrık Logaritma Problemi<0} |
|
|
|||
|
|
|
|
|||
|
{0><}0{>Açık anahtar algoritmaların pek çoğu
çarpanlara ayrılmanın zorluğuna (RSA’deki gibi) veya
ayrık logaritmanın hesaplanmasının zorluğuna
(Elgamal ve DSS’deki gibi) dayanır.<0} {0><}0{>Primitif
kök modülo p, mod p’de sıfır olmayan tüm sayıların
üslerini yaratabilen bir g sayısıdır.<0} {0><}100{>Örnek:<0} {0><}0{>5
modülo 7’de bir primitif köktür.<0} {0><}0{>51=5, 52=4,
53=6, 54=2, 55=3, 55=1 (hepsi mod p)<0} {0><}0{>Bu demektir ki, herhangi bir y için, y = 5x
mod 7 denklemini her zaman çözebiliriz.<0} {0>p<}0{>Küçük örnekler bakarak da çözülebilir, büyük p'ler için, bu hesaplamanın nasıl yapılacağı bilinmemektedir. Bu yüzden f :<0} {0><}0{>x -> gx mod p tek yönlü bir fonksiyondur.<0} |
|
|
|||
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|||
|
|
|
||||
|
|
|
|
|||
|
|
|
|