Mustansiriya universiteti Sinf: Uchinchi yil Muhandislik fakulteti Raqamli imzo Kurs nomi: Ma'lumotlar xavfsizligi Kompyuter muhandisligi bo'limi. Ma'ruzachi: Fotima al- ubaydiy

Mustansiriya universiteti Sinf: Uchinchi yil
Muhandislik fakulteti Raqamli imzo Kurs nomi: Ma'lumotlar xavfsizligi
Kompyuter muhandisligi bo'limi. Ma'ruzachi: Fotima al- Ubaydiy
Elgamal raqamli imzo sxemasi:
Elgamal shifrlash sxemasi foydalanuvchining ochiq kaliti bilan shifrlashni, foydalanuvchining shaxsiy kaliti orqali shifrlashni yoqish uchun mo'ljallangan. Elgamal imzo sxemasi elektron raqamli imzo yaratish uchun yopiq kalitdan va elektron raqamli imzoni tekshirish uchun ochiq kalitdan foydalanishni o‘z ichiga oladi.
Dastlabki:
Agar q tub son va  q ning tub ildizi bo‘lsa , u holda

Elgamal kalit avlodi:
Elgamal shifrlashda bo'lgani kabi , Elgamal raqamli imzosining global elementlari q tub sonidir va q ning ibtidoiy ildizi bo'lgan  . Foydalanuvchi A quyidagi tarzda shaxsiy/ochiq kalit juftligini yaratadi:

Elgamal raqamli imzo yaratish:
M xabarni imzolash uchun foydalanuvchi A avval m = H( M ) xeshni hisoblaydi , shundayki m diapazondagi butun sondir
0  m  q - 1 . Keyin A raqamli imzoni quyidagicha shakllantiradi:

Mustansiriya universiteti Sinf: Uchinchi yil
Muhandislik fakulteti Raqamli imzo Kurs nomi: Ma'lumotlar xavfsizligi
Kompyuter muhandisligi bo'limi. Ma'ruzachi: Fotima al- Ubaydiy
Elgamal raqamli imzo yaratish (davomi):

Elgamal raqamli imzo tekshiruvi:
Har qanday foydalanuvchi B imzoni quyidagicha tekshirishi mumkin:

Imzo V 1 = V 2 bo'lsa, haqiqiy hisoblanadi . Keling, bu shunday ekanligini ko'rsataylik.

Misol (1):
GF(19)ning asosiy maydonidan boshlaylik; ya'ni q = 19. U {2, 3, 10, 13, 14, 15} ibtidoiy ildizlarga ega. Biz  = 10 ni tanlaymiz.
Elis kalit juftligini quyidagicha yaratadi:

Mustansiriya universiteti Sinf: Uchinchi yil
Muhandislik fakulteti Raqamli imzo Kurs nomi: Ma'lumotlar xavfsizligi
Kompyuter muhandisligi bo'limi. Ma'ruzachi: Fotima al- Ubaydiy

Misol (1): (Davomi)
(Imoz) Aytaylik, Elis m xesh qiymatiga ega xabarni imzolamoqchi = 14.

(Tasdiqlash): Bob imzoni quyidagicha tekshirishi mumkin:

Shunday qilib, imzo haqiqiy, chunki V 1 = V 2 .

NIST raqamli imzo yondashuvi:
FIPS Federal axborotni qayta ishlash standartini nashr etdi 186 raqamli imzo algoritmi ( DSA ) sifatida tanilgan. DSA Secure Hash Algoritm ( SHA ) dan foydalanadi . DSA dastlab 1991 yilda taklif qilingan. Keyin standartning bir nechta kengaytirilgan versiyalari sxema xavfsizligiga oid jamoatchilik fikriga javoban FIPS 186-2, FIPS 186-3 va FIPS 186-4 sifatida chiqarildi . Ushbu so'nggi versiya, shuningdek, RSA va elliptik egri kriptografiyaga asoslangan raqamli imzo algoritmlarini o'z ichiga oladi.