Başvuran, https://web.archive.org/web/20140212143556/http://courses.cs.tamu.edu:80/pooch/665_spring2008/Australian-sec-2006/less19.html
RSA
RSA şifreleme ve şifre çözme değişmeli
olduğundan
,
bir M mesajını imzalamak için bir RSA şeması {(e, R), (d, p, q)} verilen bir dijital imza şeması olarak doğrudan kullanılabilir , hesaplayın:
S = M güç d (mod R)
bir imzayı doğrulamak için, hesaplayın:
M = S power e (mod R) = M power ed (mod R) = M (mod R)
RSA, hem şifreleme hem de dijital imzalar için,
basitçe üslerin kullanıldığı sırayı tersine çevirerek kullanılabilir: imzayı oluşturmak için gizli üs (d), herkesin imzayı doğrulaması için ortak üs (e). Diğer her şey aynıdır.
DSA (Dijital İmza Algoritması)
DSA, ElGamal ve Schnorr algoritmalarının bir varyantıdır, ancak 512-1024 bit güvenlik ile güvenlik, ayrık logaritmaları hesaplamanın zorluğuna dayanır
DSA Anahtar Üretimi,
ilk olarak genel olarak paylaşılır anahtar değerleri (p, q, g) seçilir:
büyük bir asal p = 2 güç L seçin,
burada L = 512 ila 1024 bit ve 64'ün katıdır
q seçin, p-1'in 160 bitlik asal çarpanı
g = h'yi seçin
Herhangi bir h1 için power (p-1) / q ,
sonra her kullanıcı bir özel anahtar seçer ve kendi genel anahtarını hesaplar:
x hesaplama y = g güç x (mod p) seçin
DSA anahtar oluşturma, El Gamal ile ilgilidir, ancak biraz daha karmaşıktır. Çoğunlukla, hesaplamaları hızlandırmaya ve ortaya çıkan imzanın boyutunu azaltmaya yardımcı olmak için kullanılan ikincil 160 bitlik modül q'nun kullanılması nedeniyle.
Bir mesajı imzalamak için DSA İmza Oluşturma ve Doğrulama M
rastgele imza anahtarı oluşturur k, k hesaplama
r = (g güç k (mod p)) (mod q)
s = k-1. SHHA (M) + xr (mod q)
gönder imza (r, s)
bir imzayı doğrulamak için mesajla , hesaplayın:
w = s-1 (mod q)
u1 = (SHA (M) .w) (mod q)
u2 = rw (mod q)
v = (g güç u1.y güç u2 (mod p)) (mod q)
v = r ise imza doğrulanır
İmza oluşturma, mesaj başına geçici imza anahtarı k kullanımıyla yine ElGamal'a benzer, ancak sonucun boyutunu küçültmek için önce mod p sonra mod q hesaplanır. Karma işlevi SHA'nın kullanımının burada açık olduğunu unutmayın. Doğrulama ayrıca, yine El Gamal'den biraz daha karmaşık, ancak El Gamal ile ilişkili olan iki hesaplamayı karşılaştırmaktan ibarettir.
Neredeyse tüm hesaplamaların mod q olduğunu ve dolayısıyla çok daha hızlı olduğunu unutmayın.
Ancak, RSA'nın aksine, DSA yalnızca dijital imzalar için kullanılabilir
DSA Güvenliği
Bir bilinçaltı kanalının varlığı, yalnızca DSA'da değil, birçok şemada (rastgele bir sayı seçilmesi gereken herhangi biri) mevcuttur. Yalnızca iyi bir algoritmanın değil, "sistem güvenliğinin" gerekliliğini vurgular.