Veri Koruma ve Güvenlik

 

 

I

Açık Anahtar Kriptografi

 

 

I.III

Dijital İmzalar

 

 


 

 

 

Elgamal İmzaları

RSA imzalarından daha zor anlaşılsa da, ayrık logaritma problemine dayanan bir dijital imza algoritması bulmak mümkündür:

  • Şifrelemede olduğu gibi, Alice(p, g, gSa) ‘yı açık anahtarı olarak yayınlar ve Sa ‘yı gizli anahtarı olarak saklar.
  • Mesaj M’i imzalamak istediğinde, rastgele sayı y’yi yaratır ve gy mod p’yi hesaplar.
  • s için şu denklemi çözer:

s=(M-xgy)/y mod p

  • Bob’a mesaj M’i, gy mod p’yi ve s’i gönderir.
  • Bob g’yi denklemin iki tarafında da katlarına alarak doğrulayabilir.

xgy+ys=M mod p

ve şu denklemin kontrolünü yapar

(gx)^gy+(gy)s=gM mod p

 

 


 

 

 

 

 

 

 

«önceki oturum

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

sonraki oturum»

 

 

 

 

 

 

 

«önceki bölüme dön

sonraki bölüme devam et»

 

kavramlar»