{0>Data Protection and Security <}100{>Veri Koruma ve Güvenlik<0}

 

 

I

{0>Public Key Cryptography<}100{>Açık Anahtar Kriptografi<0}

 

 

I.II

{0>Discrete Logarithm Problem<}0{>Ayrık Logaritma Problemi<0}

 

 


 

 

 

{0>Most of the public-key algorithms are based on either the difficulty of factoring (as in RSA) or the difficulty of calculating discrete logarithm (as in Elgamal and DSS).<}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>A primitive root modulo p is a number g whose powers generate all the nonzero numbers mod p.<}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>Example:<}100{>Örnek:<0} {0>5 is a primitive root modulo 7.<}0{>5 modülo 7’de bir primitif köktür.<0}

{0>51=5, 52=4, 53=6, 54=2, 55=3, 55=1 (all mod p)<}0{>51=5, 52=4, 53=6, 54=2, 55=3, 55=1 (hepsi mod p)<0}

{0>This means that given any y, we can always solve the equation y = 5x mod 7.<}0{>Bu demektir ki, herhangi bir y için, y = 5x mod 7 denklemini her zaman çözebiliriz.<0}

{0>Small examples can be solved by inspection, but for large prime number p, we do not know how to do this computation (how to calculate the discrete logarithm logg xmod p. So the mapping f :<}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>x -> gx mod p is a one-way function.<}0{>x -> gx mod p tek yönlü bir fonksiyondur.<0}

 

 


 

 

 

 

 

 

 

«önceki oturum

[1] [2] [3] [4] [5]

sonraki oturum»

 

 

 

 

 

 

 

«önceki bölüme dön

sonraki bölüme devam et»

 

kavramlar»