Xorijiy davlatlarning electron raqamli imzo algoritmlari tahlili

Muhammad al xorazmiy nomidagi Toshkent axborot tehnalogiyalari universiteti Farg ‘ona filiali kompyuter injineringi 691-21 guruhi talabasi Mo‘minov Abdulazizning kiberxavfsizlik fanidan tayyorlagan mustaqil ishi

Xorijiy davlatlarning electron raqamli imzo algoritmlari tahlili.
Asli xabarga shaxsiy kalit bilan shifrlangan versiyani qo'shib, Elis xabarni imzolaydi - "Salom Bob!" Bob ham xabarni, ham imzoni oladi. U xabarning haqiqiyligini tekshirish uchun Elisning ochiq kalitidan foydalanadi, ya'ni ochiq kalit yordamida parol hal qilingan xabar asl xabarga to'liq mos keladi.
A elektron raqamli imzo raqamli xabarlar yoki hujjatlarning haqiqiyligini tekshirish uchun matematik sxema. Haqiqiy raqamli imzo, bu erda old shartlar mamnun bo'lib, qabul qiluvchiga xabarni taniqli jo'natuvchi tomonidan yaratilgan deb ishonish uchun juda kuchli sabab beradi (autentifikatsiya ) va xabar tranzit paytida o'zgartirilmaganligi (yaxlitlik ).[1]
Elektron raqamli imzolar ko'pchilikning standart elementidir kriptografik protokol to'plamlar va odatda dasturiy ta'minotni tarqatish, moliyaviy operatsiyalar uchun ishlatiladi, shartnomani boshqarish dasturi, va boshqa hollarda qalbakilashtirishni aniqlash muhim bo'lgan yoki buzish.
Amalga oshirish uchun ko'pincha elektron raqamli imzolardan foydalaniladi elektron imzolar imzo niyatida bo'lgan har qanday elektron ma'lumotlarni o'z ichiga olgan,[2] ammo barcha elektron imzolar raqamli imzolardan foydalanmaydi.[3][4] Ba'zi mamlakatlarda, shu jumladan Kanada,[5] Janubiy Afrika,[6] The Qo'shma Shtatlar, Jazoir,[7] kurka, Hindiston,[8] Braziliya, Indoneziya, Meksika, Saudiya Arabistoni,[9] Urugvay,[10] Shveytsariya, Chili[11] va mamlakatlari Yevropa Ittifoqi,[12][13] elektron imzolar huquqiy ahamiyatga ega.
Elektron raqamli imzolar ishlaydi assimetrik kriptografiya. Ko'pgina hollarda, ular xavfsiz bo'lmagan kanal orqali yuborilgan xabarlarga tasdiqlash va xavfsizlikni ta'minlaydilar: To'g'ri amalga oshirilgan raqamli imzo qabul qiluvchiga xabarni da'vo qilingan jo'natuvchi tomonidan yuborilganligiga ishonish uchun asos beradi. Elektron raqamli imzolar ko'p jihatdan an'anaviy qo'lda yozilgan imzolarga tengdir, ammo to'g'ri amalga oshirilgan raqamli imzolarni qo'lda yozish turiga qaraganda qiyinroq. Raqamli imzo sxemalari, bu erda ishlatilgan ma'noda, kriptografik asosga ega va samarali bo'lishi uchun to'g'ri bajarilishi kerak. Elektron raqamli imzolar ham taqdim etishi mumkin rad qilmaslik, demak, imzo chekuvchi xabarni
Mundarija
1 Ta'rif
2 Tarix
3 Usul
4 Xavfsizlik tushunchalari
5 Ilovalar
5.1 Autentifikatsiya
5.2 Halollik
5.3 Rad etmaslik
6 Qo'shimcha xavfsizlik choralari
6.1 Shaxsiy kalitni smart-kartaga qo'yish
6.2 Alohida klaviatura bilan smart-kartani o'quvchilaridan foydalanish
6.3 Boshqa aqlli karta dizaynlari
6.4 Raqamli imzolardan faqat ishonchli dasturlar bilan foydalanish
6.5 Tarmoqqa biriktirilgan apparat xavfsizligi modulidan foydalanish
6.6 WYSIWYS
6.7 Raqamli imzolar qog'oz imzolaridagi siyohga nisbatan
7 Ba'zi raqamli imzo algoritmlari
8 Amaldagi foydalanish holati - huquqiy va amaliy
9 Sanoat standartlari
9.1 Imzo va shifrlash uchun alohida kalit juftliklaridan foydalanish
10 Shuningdek qarang
11 Izohlar
12 Adabiyotlar
13 Qo'shimcha o'qish
Ta'rif
Asosiy maqola: Ochiq kalitli kriptografiya
Elektron raqamli imzo sxemasi odatda uchta algoritmdan iborat;
A kalitlarni yaratish a ni tanlaydigan algoritm shaxsiy kalit bir xil tasodifiy mumkin bo'lgan shaxsiy kalitlar to'plamidan. Algoritm shaxsiy kalitni va mos keladiganni chiqaradi ochiq kalit.
A imzolash algoritm, bu xabar va shaxsiy kalit yordamida imzo hosil qiladi.
A imzoni tasdiqlash xabar, ochiq kalit va imzoni hisobga olgan holda, xabarning haqiqiyligini talab qilishni qabul qiladigan yoki rad etadigan algoritm.
Ikkita asosiy xususiyat talab qilinadi. Birinchidan, sobit xabar va belgilangan yopiq kalitdan hosil qilingan imzo haqiqiyligini tegishli ochiq kalit yordamida tekshirish mumkin. Ikkinchidan, ushbu tomonning shaxsiy kalitini bilmagan holda, biron bir shaxs uchun haqiqiy imzo yaratishni hisoblash mumkin emas, elektron raqamli imzo - bu xabar yaratuvchisiga imzo vazifasini bajaradigan kodni biriktirishga imkon beradigan autentifikatsiya mexanizmi. The Raqamli imzo algoritmi (DSA), tomonidan ishlab chiqilgan Milliy standartlar va texnologiyalar instituti, biri ko'plab misollar imzo algoritmi.
Keyingi muhokamada, 1n a ga ishora qiladi unary raqami.
Rasmiy ravishda, a elektron raqamli imzo sxemasi vaqt algoritmlarining ehtimoliy uchburchagi, (G, S, V), qoniqarli: