<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="uz">
	<id>https://ziyosfera.uz/index.php?action=history&amp;feed=atom&amp;title=DSA</id>
	<title>DSA - Oʻzgarishlar tarixi</title>
	<link rel="self" type="application/atom+xml" href="https://ziyosfera.uz/index.php?action=history&amp;feed=atom&amp;title=DSA"/>
	<link rel="alternate" type="text/html" href="https://ziyosfera.uz/index.php?title=DSA&amp;action=history"/>
	<updated>2026-11-20T13:48:50Z</updated>
	<subtitle>Ziyosferadagi mazkur sahifaning oʻzgarishlar tarixi</subtitle>
	<generator>MediaWiki 1.45.1</generator>
	<entry>
		<id>https://ziyosfera.uz/index.php?title=DSA&amp;diff=382247&amp;oldid=prev</id>
		<title>Programmer: Oʻzbekcha Vikipediyadan (UzWiki) 100% asl holatida import qilindi.</title>
		<link rel="alternate" type="text/html" href="https://ziyosfera.uz/index.php?title=DSA&amp;diff=382247&amp;oldid=prev"/>
		<updated>2026-08-10T16:53:35Z</updated>

		<summary type="html">&lt;p&gt;Oʻzbekcha Vikipediyadan (UzWiki) 100% asl holatida import qilindi.&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Yangi sahifa&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;#039;&amp;#039;&amp;#039;DSA&amp;#039;&amp;#039;&amp;#039; — [[Elektron raqamli imzo|elektron imzo]] yaratish uchun shaxsiy kalitdan [[Kriptografiya|kriptografik]] [[algoritm]], lekin [[shifrlash]] uchun emas . Imzo yashirincha (maxfiy kalit bilan) yaratiladi, lekin uni ommaviy ravishda tekshirish mumkin (ommaviy kalit bilan). Bu shuni anglatadiki, faqat bitta [[subyekt|subyekt]] xabar imzosini yaratishi mumkin, ammo har kim uning toʻgʻriligini tekshirishi mumkin. Algoritm chekli sohalarda logarifmlarni olishning hisoblash murakkabligiga asoslangan. Algoritm 1991-yil avgust oyida Milliy standartlar va texnologiyalar instituti ([[Amerika Qoʻshma Shtatlari|AQSh]]) tomonidan taklif qilingan va [[patent]]langan {{Sfn|Patent US 5231668 A}} , NIST ushbu patentni royaltisiz foydalanish uchun taqdim etgan. DSA &amp;lt;nowiki&amp;gt;&amp;lt;b id=&amp;quot;mwGg&amp;quot;&amp;gt;DSS&amp;lt;/b&amp;gt;&amp;lt;/nowiki&amp;gt; [[Ingliz tili|ning]] bir qismidir Raqamli imzo standarti – birinchi marta 1998-yil 15-dekabrda nashr etilgan raqamli imzo standarti. Standart bir necha marta yangilangan {{Sfn|FIPS 186-2}} {{Sfn|FIPS 186-3}}, eng oxirgi versiyasi FIPS-186-4 {{Sfn|FIPS 186-4}} (2013-yil iyul).&lt;br /&gt;
&lt;br /&gt;
== Algoritmning tavsifi ==&lt;br /&gt;
[[Fayl:Dsa_workflow_rus.png|thumb| DSA operatsiyasining tasviri]]&lt;br /&gt;
DSA ikkita algoritmni (S, V) oʻz ichiga oladi: xabar imzosini yaratish (S) va uni tekshirish uchun (V) iborat. Yana bir qancha qoʻshimchalar mavjud. Ikkala algoritm ham birinchi navbatda kriptografik hash funktsiyasidan foydalangan holda xabarning xeshini hisoblab chiqadi. Algoritm S imzo yaratish uchun xesh va shaxsiy kalitdan foydalanadi, V algoritmi imzoni tekshirish uchun xabar xeshi, imzo va ochiq kalitdan foydalanadi. Yaʼni barchasi umumlashgan holda ishlaydi. Shuni taʼkidlash kerakki, aslida imzolangan xabar emas, balki uning xeshi (160 – 256 bit), shuning uchun toʻqnashuvlar muqarrar va bitta imzo, umuman olganda, bir xil xeshli bir nechta xabarlar uchun amal qiladi. . Shuning uchun, etarlicha „yaxshi“ hash funktsiyasini tanlash butun tizim uchun juda muhimdir. Standartning birinchi versiyasida SHA-1 xesh funktsiyasi ishlatilgan {{Sfn|FIPS 180-4}} {{Sfn|FIPS 186-1}} , soʻnggi versiyada siz [[SHA-2]] oilasining istalgan algoritmidan ham foydalanishingiz mumkin {{Sfn|FIPS 180-4}} {{Sfn|FIPS 186-4}} . 2015-yil avgust oyida yangi SHA-3 xesh funksiyasini tavsiflovchi FIPS-202 {{Sfn|FIPS 202}} nashr etildi. Tizim ishlashi uchun muallifning haqiqiy maʼlumotlari (bu jismoniy shaxs yoki tashkilot boʻlishi mumkin) va ochiq kalitlar, shuningdek elektron raqamli imzo sxemasining barcha kerakli parametrlari .&lt;br /&gt;
&lt;br /&gt;
== Raqamli imzo sxemasi imkoniyatlari ==&lt;br /&gt;
Elektron raqamli imzo tizimini yaratish uchun siz quyidagi bosqichlarni bajarishingiz kerak. Albatta ketma ketlikda:&lt;br /&gt;
&lt;br /&gt;
# H(x) kriptografik xesh funksiyasini tanlash.&lt;br /&gt;
# Bitlardagi &amp;#039;&amp;#039;N&amp;#039;&amp;#039; oʻlchami H(x) xesh funktsiyasining bitlardagi oʻlchamiga toʻgʻri keladigan &amp;#039;&amp;#039;q&amp;#039;&amp;#039; tub sonini tanlash.&lt;br /&gt;
# &amp;#039;&amp;#039;(p-1)&amp;#039;&amp;#039; &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ga boʻlinadigan &amp;#039;&amp;#039;p&amp;#039;&amp;#039; tub sonni tanlash. &amp;#039;&amp;#039;p ning&amp;#039;&amp;#039; bit uzunligi &amp;#039;&amp;#039;L&amp;#039;&amp;#039; bilan belgilanadi.&lt;br /&gt;
# &amp;#039;&amp;#039;g&amp;#039;&amp;#039; raqamini tanlash (&amp;lt;math&amp;gt; g \neq 1 &amp;lt;/math&amp;gt;) shundayki, uning koʻpaytma tartibi moduli &amp;#039;&amp;#039;p&amp;#039;&amp;#039; &amp;#039;&amp;#039;q&amp;#039;&amp;#039; ga teng. Uni hisoblash uchun siz formuladan foydalanishingiz mumkin &amp;lt;math&amp;gt;g = h^{(p-1)/q}\mod p&amp;lt;/math&amp;gt;, bu yerda &amp;#039;&amp;#039;h&amp;#039;&amp;#039; – ixtiyoriy son, &amp;lt;math&amp;gt;h \in (1; p - 1)&amp;lt;/math&amp;gt; shu kabi &amp;lt;math&amp;gt; g \neq 1 &amp;lt;/math&amp;gt; . Aksariyat hollarda &amp;#039;&amp;#039;h&amp;#039;&amp;#039; = 2 qiymati bu talabni qondiradi. {{Sfn|FIPS 186-4}}&lt;br /&gt;
&lt;br /&gt;
Yuqorida aytib oʻtilganidek, raqamli imzo sxemasining birinchi parametri kriptografik xesh funktsiyasidan foydalaniladi, bu xabar matnini imzo hisoblangan [[Son|raqamga]] aylantirish uchun zarurdir. DSS standartining birinchi versiyasi SHA-1 funksiyasini {{Sfn|FIPS 186-1}} tavsiya qildi va shunga mos ravishda imzolangan raqamning bit uzunligi 160 bit {{Sfn|Finding Collisions in the Full SHA-1}} {{Sfn|Freestart collision for full SHA-1}} . Standart &amp;#039;&amp;#039;L&amp;#039;&amp;#039; va &amp;#039;&amp;#039;N&amp;#039;&amp;#039; raqamlari uchun quyidagi mumkin boʻlgan qiymat juftlarini belgilaydi:&lt;br /&gt;
&lt;br /&gt;
# L = 1024, N = 160&lt;br /&gt;
# L = 2048, N = 224&lt;br /&gt;
# L = 2048, N = 256&lt;br /&gt;
# L = 3072, N = 256&lt;br /&gt;
&lt;br /&gt;
Ushbu standart [[SHA-2]] xesh funktsiyalari oilasini tavsiya qiladi. AQSh hukumati tashkilotlari dastlabki uchta variantdan birini qoʻllashi kerak; CAlar abonentlar ishlatadigan juftlikka teng yoki undan yuqori boʻlgan juftlikdan foydalanishlari kerak {{Sfn|FIPS 186-4}} . Tizim dizayneri istalgan yaroqli xesh funksiyasini tanlashi mumkin. DSA-ga asoslangan kriptotizimning kuchi ishlatiladigan xesh funktsiyasining kuchidan va juftlikning (L, N) kuchidan oshmaydi, ularning kuchi alohida raqamlarning har birining kuchidan katta emas. Hozirgi vaqtda [[2010|2010 yilgacha]] ([[2030|2030 yilgacha]]) chidamli boʻlishi kerak boʻlgan tizimlar uchun tavsiya etilgan uzunlik 2048 (3072) bitni tashkil qiladi. {{Sfn|FIPS 186-4}} {{Sfn|NIST Special Publication 800-57}}&lt;br /&gt;
&lt;br /&gt;
=== Umumiy va shaxsiy kalitlar ===&lt;br /&gt;
&lt;br /&gt;
# Yashirin kalit – bu raqam &amp;lt;math&amp;gt;x \in (0, q)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Ochiq kalit formuladan foydalanib hisoblanadi &amp;lt;math&amp;gt;y=g^x \mod p&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Umumiy parametrlar raqamlardir &amp;#039;&amp;#039;(p, q, g, y)&amp;#039;&amp;#039; . Faqat bitta shaxsiy parametr mavjud – &amp;#039;&amp;#039;x&amp;#039;&amp;#039; raqami. Bunday holda, raqamlar &amp;#039;&amp;#039;(p, q, g)&amp;#039;&amp;#039; foydalanuvchilar guruhi uchun umumiy boʻlishi mumkin va &amp;#039;&amp;#039;x&amp;#039;&amp;#039; va &amp;#039;&amp;#039;y&amp;#039;&amp;#039; raqamlari mos ravishda maʼlum bir foydalanuvchining shaxsiy va ochiq kalitlari hisoblanadi. Xabarga imzo qoʻyishda &amp;#039;&amp;#039;x&amp;#039;&amp;#039; va &amp;#039;&amp;#039;k&amp;#039;&amp;#039; maxfiy raqamlari qoʻllanadi. &amp;#039;&amp;#039;(p, q, g)&amp;#039;&amp;#039; bir nechta foydalanuvchilar uchun ishlatilishi mumkinligi sababli, baʼzi bir mezonlarga koʻra bir xil &amp;#039;&amp;#039;(p, q, g)&amp;#039;&amp;#039; guruhlarga boʻlinadi.&lt;br /&gt;
&lt;br /&gt;
== Xabar imzosi ==&lt;br /&gt;
&amp;#039;&amp;#039;Xabar quyidagi algoritm&amp;#039;&amp;#039; {{Sfn|FIPS 186-4}} yordamida imzolanadi &amp;#039;&amp;#039;:&amp;#039;&amp;#039;&lt;br /&gt;
&lt;br /&gt;
# Tasodifiy raqamni tanlash &amp;lt;math&amp;gt;k \in (0,q)&amp;lt;/math&amp;gt;&lt;br /&gt;
# Hisoblash &amp;lt;math&amp;gt;r=(g^k \mod p)\mod q&amp;lt;/math&amp;gt;&lt;br /&gt;
# Agar boshqa k ni tanlash &amp;lt;math&amp;gt;r = 0&amp;lt;/math&amp;gt;&lt;br /&gt;
# Hisoblash &amp;lt;math&amp;gt;s=k^{-1}(H(m)+x\cdot r)\mod q&amp;lt;/math&amp;gt;&lt;br /&gt;
# Agar boshqa k ni tanlash &amp;lt;math&amp;gt;s=0&amp;lt;/math&amp;gt;&lt;br /&gt;
# Imzo juftlikdir &amp;lt;math&amp;gt;(r,s)&amp;lt;/math&amp;gt; umumiy uzunligi &amp;lt;math&amp;gt;2N&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Hisoblash jihatidan murakkab operatsiyalar koʻrsatkich moduli (hisoblash &amp;lt;math&amp;gt;g^k\bmod p&amp;lt;/math&amp;gt;), ular uchun tezkor algoritmlar mavjud, xeshni hisoblash &amp;lt;math&amp;gt;H(x)&amp;lt;/math&amp;gt;, bu yerda murakkablik tanlangan xesh algoritmiga va kirish xabarining oʻlchamiga va teskari elementni topishga bogʻliq.&lt;br /&gt;
&lt;br /&gt;
== Imzoni tekshirish ==&lt;br /&gt;
&amp;#039;&amp;#039;Imzoni tekshirish algoritmga muvofiq amalga oshiriladi&amp;#039;&amp;#039; {{Sfn|FIPS 186-4}} &amp;#039;&amp;#039;:&amp;#039;&amp;#039;&lt;br /&gt;
 1 Funksiyani hisoblashda &amp;lt;math&amp;gt;w=s^{-1} \mod q&amp;lt;/math&amp;gt; formulada&lt;br /&gt;
 2 Funksiyani Hisoblashda &amp;lt;math&amp;gt;u_1 = H(m)\cdot w \mod q&amp;lt;/math&amp;gt; formulada&lt;br /&gt;
 3 Funksiyani  Hisoblashda &amp;lt;math&amp;gt;u_2 = r\cdot w \mod q&amp;lt;/math&amp;gt; formulada&lt;br /&gt;
 4 Funksiyani Hisoblash &amp;lt;math&amp;gt;v = (g^{u_1}\cdot y^{u_2} \mod p) \mod q &amp;lt;/math&amp;gt; formuladan ko`pincha foydalaniladi.&lt;br /&gt;
 5 Imzo to&amp;#039;g&amp;#039;ri bo&amp;#039;lsa &amp;lt;math&amp;gt;v = r &amp;lt;/math&amp;gt;&lt;br /&gt;
Hisoblab chiqish jihatidan murakkab funksiyalarni tekshirganda, bu ikkita eksponentatsiya &amp;lt;math&amp;gt;g^{u_1} y^{u_2} &amp;lt;/math&amp;gt;, xeshni hisoblash &amp;lt;math&amp;gt;H(x)&amp;lt;/math&amp;gt; va teskari qismni topish &amp;lt;math&amp;gt;s^{-1} \bmod q&amp;lt;/math&amp;gt; . Bu funksiyalar oʻzi muhim.&lt;br /&gt;
&lt;br /&gt;
== Sxemaning toʻgʻriligi ==&lt;br /&gt;
Ushbu elektron raqamli imzo sxemasi shu darajada toʻgʻri boʻladiki, imzoning haqiqiyligini tekshirishni istagan har bir kishi haqiqiylik holatida har doim ijobiy natija oladi. Bunda chiqishi mumkin emas. Chunki bular shaxsiydir. Keling, buni koʻrsatamiz:Birinchidan, agar &amp;lt;math&amp;gt;g=h^{(p-1)/q} \mod p&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;g^q=h^{p-1}=1 \mod p&amp;lt;/math&amp;gt; . &amp;#039;&amp;#039;g&amp;#039;&amp;#039; &amp;gt;1 va &amp;#039;&amp;#039;q&amp;#039;&amp;#039; tub son ekan, u holda &amp;#039;&amp;#039;g&amp;#039;&amp;#039; &amp;#039;&amp;#039;q&amp;#039;&amp;#039; moduli &amp;#039;&amp;#039;p&amp;#039;&amp;#039; ning koʻpaytma tartibida. Xabar imzosi uchun u hisoblanadi&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;s=k^{-1}(H(m)+x \cdot r) \mod{q}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Shuning uchun&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;k=H(m) \cdot s^{-1}+x \cdot r \cdot s^{-1}=H(m) \cdot w + x \cdot r \cdot w \mod{q}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
&amp;#039;&amp;#039;g&amp;#039;&amp;#039; &amp;#039;&amp;#039;q&amp;#039;&amp;#039; tartibli boʻlgani uchun biz olamiz&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;g^k=g^{H(m) \cdot w \mod q}g^{x \cdot r \cdot w \mod q}=g^{H(m) \cdot w \mod q}y^{r \cdot w \mod q}=g^{u1}y^{u2} \mod{p}.&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Nihoyat, DSA sxemasining toʻgʻriligi shundan kelib chiqadi&lt;br /&gt;
&lt;br /&gt;
: &amp;lt;math&amp;gt;r=(g^k \mod p) \mod q=(g^{u1}y^{u2} \mod p) \mod q=v.&amp;lt;/math&amp;gt;{{Sfn|FIPS 186-4}}&lt;br /&gt;
&lt;br /&gt;
== Ishga misol ==&lt;br /&gt;
Xesh qiymati bizning xabarimizning funktsiyasi boʻlsin &amp;lt;math&amp;gt;H = 9&amp;lt;/math&amp;gt; .&lt;br /&gt;
&lt;br /&gt;
=== Parametrlarni yaratish ===&lt;br /&gt;
&lt;br /&gt;
# &amp;lt;math&amp;gt;H = 9_{10} = 1001_2&amp;lt;/math&amp;gt;&lt;br /&gt;
# hash uzunligi &amp;lt;math&amp;gt;4&amp;lt;/math&amp;gt;, bu siz tanlashingiz mumkin degan maʼnoni anglatadi &amp;lt;math&amp;gt;q = 11_{10} = 1011_2&amp;lt;/math&amp;gt;&lt;br /&gt;
# tanlaylik &amp;lt;math&amp;gt;p = 23&amp;lt;/math&amp;gt;, chunki &amp;lt;math&amp;gt;23-1 = 22 = 2*q&amp;lt;/math&amp;gt;&lt;br /&gt;
# tanlaylik &amp;lt;math&amp;gt;g = 2^2 = 4&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Kalitlarni yaratish ===&lt;br /&gt;
&lt;br /&gt;
# maxfiy kalit sifatida biz tanlaymiz &amp;lt;math&amp;gt;x = 7&amp;lt;/math&amp;gt;&lt;br /&gt;
# keyin umumiy kalit &amp;lt;math&amp;gt;y=g^x \bmod p = 4^7 \bmod 23 = 16384 \bmod 23 = (712 \cdot 23 + 8) \bmod 23 = 8&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Xabar imzosi ===&lt;br /&gt;
&lt;br /&gt;
# tanlaylik &amp;lt;math&amp;gt;k = 3&amp;lt;/math&amp;gt;&lt;br /&gt;
# Keyin &amp;lt;math&amp;gt;r=(g^k \bmod p)\bmod q = (4^3 \bmod 23) \bmod 11 = 7&amp;lt;/math&amp;gt;&lt;br /&gt;
# &amp;lt;math&amp;gt;r \ne 0&amp;lt;/math&amp;gt;, davom etishga ruxsat&lt;br /&gt;
# &amp;lt;math&amp;gt;s=k^{-1}(H(m)+x\cdot r)\bmod q = 4(9+7\cdot 7)\bmod 11 = 1&amp;lt;/math&amp;gt;, bu hisobga olinadi &amp;lt;math&amp;gt;3^{-1} \bmod 11 = 4&amp;lt;/math&amp;gt;&lt;br /&gt;
# &amp;lt;math&amp;gt;s \ne 0&amp;lt;/math&amp;gt;, davom etishga ruxsat&lt;br /&gt;
# imzo juft raqamlardan iborat &amp;lt;math&amp;gt;(r,s) = (7,1)&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
# &amp;lt;math&amp;gt;w=s^{-1} \bmod q = 1^{-1} \bmod 11 = 1&amp;lt;/math&amp;gt;&lt;br /&gt;
# &amp;lt;math&amp;gt;u_1 = H(m)\cdot w \bmod q = 9\cdot1 \bmod 11 = 9&amp;lt;/math&amp;gt;&lt;br /&gt;
# &amp;lt;math&amp;gt;u_2 = r\cdot w \bmod q = 7\cdot1 \bmod 11 = 7&amp;lt;/math&amp;gt;&lt;br /&gt;
# &amp;lt;math&amp;gt;v = (g^{u_1}\cdot y^{u_2} \bmod p) \bmod q = (4^9\cdot8^7 \bmod 23) \bmod 11 = 7&amp;lt;/math&amp;gt;&lt;br /&gt;
# tushundim &amp;lt;math&amp;gt;v = r&amp;lt;/math&amp;gt;, keyin imzo toʻgʻri.&lt;br /&gt;
&lt;br /&gt;
== Analoglar ==&lt;br /&gt;
DSA algoritmi diskret logarifmlarni hisoblash qiyinligiga asoslanadi va klassik El-Gamal sxemasining {{Sfn|Elgamal|1985}} modifikatsiyasi boʻlib, bu yerda xabar xeshlash qoʻshiladi va barcha logarifmlar quyidagi tarzda hisoblanadi. &amp;lt;math&amp;gt;mod~q &amp;lt;/math&amp;gt;, bu sizga analoglarga nisbatan imzoni qisqartirish imkonini beradi . U GOST R 34.10-2012 standarti bilan almashtirildi [13], bu elliptik egri nuqtalar guruhidan foydalanadi. Shunga oʻxshash modifikatsiya, yaʼni. Koʻpaytma guruhi modulidan tub sondan elliptik egri chiziqning nuqtalar guruhiga oʻtish DSA – ECDSA {{Sfn|The Elliptic Curve Digital Signature Algorithm (ECDSA)}} uchun ham mavjud . U, masalan, [[bitcoin]] [[kriptovalyuta]]sida tranzaktsiyalarni tasdiqlash uchun ishlatiladi. Ushbu tarjima xavfsizlikni buzmasdan kalitlarning hajmini qisqartirish imkonini beradi – bitkoin tizimida shaxsiy kalitning oʻlchami 256 bit, mos keladigan ochiq kalit esa 512 bit. Yana bir umumiy ochiq kalit algoritmi, RSA (mualliflar nomi bilan atalgan: Rivest, Shamir, Adleman) katta raqamlarni faktoring qilish qiyinligiga asoslangan.&lt;br /&gt;
&lt;br /&gt;
== Kriptografik kuch ==&lt;br /&gt;
Algoritmga qilingan har qanday hujumni quyidagicha taʼriflash mumkin: buzgʻunchi barcha ochiq imzo parametrlarini va maʼlum bir juftlik toʻplamini oladi va ushbu toʻplamdan foydalanib, yangi imzo yaratishga urinadi. Ushbu hujumlarni ikki guruhga boʻlish mumkin – birinchidan, tajovuzkor maxfiy kalitni tiklashga harakat qilishi mumkin &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt;, va keyin u darhol istalgan xabarni imzolash imkoniyatini qoʻlga kiritadi, ikkinchidan, u maxfiy kalitni toʻgʻridan-toʻgʻri tiklamasdan yangi xabar uchun haqiqiy imzo yaratishga harakat qilishi mumkin. Bu havfsizlik parametrlarini buzadi. Imzonoi buzib kirish imkoni paydo boʻladi.&lt;br /&gt;
&lt;br /&gt;
=== Tasodifiy parametrni bashorat qilish ===&lt;br /&gt;
&amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; tizim xavfsizligi uchun juda muhim. Agar bir nechta ketma-ket parametr bitlari maʼlum boʻlsa &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; bir qator imzolar uchun, keyin maxfiy kalit yuqori koeffitsiyent bilan tiklanishi mumkin. {{Sfn|The Insecurity of the Digital Signature Algorithm with Partially Known Nonces}} Kalit yoʻqolgan taqdirda tiklash imkonini beradi. Ikkita xabar uchun parametrni takrorlash tizimni oddiy buzishga olib keladi. [[Android]] uchun bitcoin tizimining baʼzi ilovalarida tajovuzkor hamyonga kirish huquqiga ega boʻlishi mumkin. {{Sfn|ECDSA - Application and Implementation Failures}} {{Sfn|Elliptic Curve Cryptography in Practice}} Ikkala misolda ham ECDSA tizimi {{Sfn|The Elliptic Curve Digital Signature Algorithm (ECDSA)}} ishlatilgan. Agar ikkita xabar uchun &amp;lt;math&amp;gt;m_1, m_2&amp;lt;/math&amp;gt; Xuddi shu parametr ishlatilgan &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt;, keyin ularning imzolari &amp;lt;math&amp;gt;(r,s)&amp;lt;/math&amp;gt; xuddi shunday boʻladi &amp;lt;math&amp;gt;r&amp;lt;/math&amp;gt;, lekin boshqacha &amp;lt;math&amp;gt;s&amp;lt;/math&amp;gt;, keling, ularni chaqiramiz &amp;lt;math&amp;gt;s_1,s_2&amp;lt;/math&amp;gt; . Algaritmlarda toʻgʻri foydalana bilish kerak. Uning s1 , s2 funksidan foydalanish&lt;br /&gt;
&lt;br /&gt;
uchun ifodasidan &amp;lt;math&amp;gt;s&amp;lt;/math&amp;gt; umumiy ifodalanishi mumkin &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; :&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;k = (H(m)+xr)s^{-1} \mod q&amp;lt;/math&amp;gt; .&lt;br /&gt;
&lt;br /&gt;
Va umumiy miqdorni tenglashtiring &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; turli xabarlar uchun:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;(H(m_1)+xr)s_1^{-1} \mod q = (H(m_2)+xr)s_2^{-1} \mod q&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Bu yerdan maxfiy kalitni ifodalash oson &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; :&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;x = \frac{H(m_1)s_1^{-1} - H(m_2)s_2^{-1}}{r(s_2^{-1}-s_1^{-1})}&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
=== Ekzistensial soxtalashtirish ===&lt;br /&gt;
Baʼzi raqamli imzo algoritmlari mavjud [[:en:Digital signature forgery|soxtalik]] bilan hujum qilishi mumkin. Gap shundaki, imzo uchun faqat umumiy parametrlardan foydalangan holda toʻgʻri xabarni yaratish mumkin (ammo bu odatda mantiqiy emas). DSA sxemasi imzosi uchun &amp;lt;math&amp;gt;r = g^ey\mod p \mod q&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;s = r&amp;lt;/math&amp;gt; har qanday vaqtda &amp;lt;math&amp;gt;e&amp;lt;/math&amp;gt; xash bilan xabar uchun toʻgʻri &amp;lt;math&amp;gt;H(m) = es&amp;lt;/math&amp;gt; . Mos kelishi mumkin. Agar xesh funktsiyasi toʻgʻri tanlangan boʻlsa, DSA algoritmi ushbu hujumdan himoyalangan, chunki kriptografik xesh funktsiyasi teskari &amp;lt;math&amp;gt;k&amp;lt;/math&amp;gt; topish &amp;lt;math&amp;gt;m&amp;lt;/math&amp;gt; shu kabi &amp;lt;math&amp;gt;H(m) = k&amp;lt;/math&amp;gt;) hisoblash jihatidan murakkab masala. {{Sfn|Security Arguments for Digital Signatures and Blind Signatures}}&lt;br /&gt;
&lt;br /&gt;
=== Kalitni tiklash ===&lt;br /&gt;
Imzoning amal qilish sharti boshqa shaklda qayta yozilishi mumkin&amp;lt;math&amp;gt;g^{ks}\mod p\mod q = g^{H(m)+xr}\mod p\mod q&amp;lt;/math&amp;gt; bu tenglama ekvivalent&lt;br /&gt;
&lt;br /&gt;
&amp;lt;math&amp;gt;H(m) \mod q= ks - xr \mod q&amp;lt;/math&amp;gt; Bu shuni anglatadiki, kalitni tiklash uchun buzuvchi shakldagi tenglamalar tizimini hal qilishi kerak deb taxmin qilishimiz mumkin. &amp;lt;math&amp;gt;H(m_i) \mod q= k_is_i - xr_i \mod q&amp;lt;/math&amp;gt; lekin bu tizimda nomaʼlum &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; va tamom &amp;lt;math&amp;gt;k_i&amp;lt;/math&amp;gt;, yaʼni nomaʼlumlar soni tenglamalardan bitta koʻp va har qanday uchun &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; boʻladi &amp;lt;math&amp;gt;k_i&amp;lt;/math&amp;gt;, tizimni qondirish. q katta tub son boʻlgani uchun tiklash uchun &amp;lt;math&amp;gt;x \mod q&amp;lt;/math&amp;gt; eksponensial sonli juftlik &amp;#039;&amp;#039;(xabar, imzo) talab qilinadi.&amp;#039;&amp;#039; {{Sfn|Patent US 5231668 A}} Juftliklar boʻlmagan taqdirda tizimga kirish uchun qayta tiklash parametrlari mos kelmaydi. Shuning uchun bularga katta eʼtibor qaratish kerak.&lt;br /&gt;
&lt;br /&gt;
=== Imzoni qalbakilashtirish ===&lt;br /&gt;
Siz maxfiy kalitni bilmasdan imzo soxtalashtirishga harakat qilishingiz mumkin.&amp;lt;math&amp;gt;r^{s}\mod p\mod q = g^{H(m)}y^r\mod p\mod q&amp;lt;/math&amp;gt; nisbatan &amp;lt;math&amp;gt;r&amp;lt;/math&amp;gt; Va &amp;lt;math&amp;gt;s&amp;lt;/math&amp;gt; . Har bir oʻzgarmas uchun &amp;lt;math&amp;gt;r&amp;lt;/math&amp;gt; tenglama diskret logarifmni hisoblashga teng. {{Sfn|Patent US 5231668 A}} Huddi s kabi hisoblash.&lt;br /&gt;
&lt;br /&gt;
== Algoritmni amalga oshirishni tekshirish tizimi ==&lt;br /&gt;
Litsenziya shartlari algoritmni dasturiy va apparat vositalarida amalga oshirish imkonini beradi. NIST [[DSAVS]] ni yaratdi {{Sfn|The Digital Signature Algorithm Validation System}}. DSAVS har bir tizim komponentini boshqalardan mustaqil ravishda tekshiradigan bir nechta muvofiqlik test modullaridan iborat. Sinov qilingan amalga oshirish komponentlari:&lt;br /&gt;
&lt;br /&gt;
# Domen parametrlarini yaratish&lt;br /&gt;
# Domen parametrlari tekshirilmoqda&lt;br /&gt;
# Ommaviy-xususiy kalitlar juftligini yaratish&lt;br /&gt;
# Imzo yaratish&lt;br /&gt;
# Imzoni tekshirish&lt;br /&gt;
&lt;br /&gt;
Amalga oshirishni tekshirish uchun ishlab chiquvchi CMT laboratoriyasida uning bajarilishini sinab koʻrish uchun ariza topshirishi kerak [[Ingliz tili|.]]&lt;br /&gt;
&lt;br /&gt;
== Bosh sonlarni hosil qilish ==&lt;br /&gt;
DSA algoritmi ikkita tub sonni talab qiladi (𝑝 Va 𝑞), shuning uchun tub yoki psevdo tub sonlar generatori kerak.tub sonlarni hosil qilish uchun [[Шо-Тейлора|Shou-Teylor]] algoritmidan foydalaniladi {{Sfn|Generating strong primes}} . Psevdoprimalar xesh funksiyasi yordamida yaratiladi va birlamchilikni tekshirish uchun Miller-Rabin probabilistik testidan foydalaniladi. {{Sfn|FIPS 186-4}} Kerakli takrorlashlar soni ishlatilgan raqamlarning uzunligiga va tekshirish algoritmiga bogʻliq {{Sfn|FIPS 186-4}} . Yaʼni barcha algoritmlar bir biriga bogʻliq:&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;width: 40%; height: 200px;&amp;quot;&lt;br /&gt;
!variantlari&lt;br /&gt;
! Faqat M-R testi&lt;br /&gt;
! MR testi + Luka testi&lt;br /&gt;
|-&lt;br /&gt;
| p: 1024 bit&lt;br /&gt;
q: 160 bit&lt;br /&gt;
&lt;br /&gt;
xatolik ehtimoli &amp;lt;math&amp;gt;2^{-80}&amp;lt;/math&amp;gt;&lt;br /&gt;
| 40&lt;br /&gt;
| p: 3&lt;br /&gt;
s: 19&lt;br /&gt;
|-&lt;br /&gt;
| p: 2048 bit&lt;br /&gt;
q: 224 bit&lt;br /&gt;
&lt;br /&gt;
xatolik ehtimoli &amp;lt;math&amp;gt;2^{-112}&amp;lt;/math&amp;gt;&lt;br /&gt;
| 56&lt;br /&gt;
| p: 3&lt;br /&gt;
s: 24&lt;br /&gt;
|-&lt;br /&gt;
| p: 2048 bit&lt;br /&gt;
q: 256 bit&lt;br /&gt;
&lt;br /&gt;
xatolik ehtimoli &amp;lt;math&amp;gt;2^{-112}&amp;lt;/math&amp;gt;&lt;br /&gt;
| 56&lt;br /&gt;
| p: 3&lt;br /&gt;
s: 27&lt;br /&gt;
|-&lt;br /&gt;
| p: 3072 bit&lt;br /&gt;
q: 256 bit&lt;br /&gt;
&lt;br /&gt;
xatolik ehtimoli &amp;lt;math&amp;gt;2^{-128}&amp;lt;/math&amp;gt;&lt;br /&gt;
| 64&lt;br /&gt;
| p: 2&lt;br /&gt;
s: 27&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
== Tasodifiy raqamlarni yaratish ==&lt;br /&gt;
Algoritm tasodifiy yoki psevdo-tasodifiy raqamlar generatorini ham talab qiladi. Ushbu generator shaxsiy foydalanuvchi kalitini yaratish uchun kerak boʻladi &amp;#039;&amp;#039;x&amp;#039;&amp;#039; va s &amp;#039;&amp;#039;.&amp;#039;&amp;#039; Standart blokli shifrlar yoki xesh funksiyalari yordamida psevdor tasodifiy raqamlarni yaratishning turli usullarini taklif qiladi. {{Sfn|FIPS 186-4}} {{Sfn|Random Number Generation}} Har bir usul universal boʻlishi mumkin.&lt;br /&gt;
&lt;br /&gt;
== Manbalar ==&lt;br /&gt;
{{Manbalar|2|refs=}}&lt;br /&gt;
&lt;br /&gt;
== Adabiyot ==&lt;br /&gt;
&lt;br /&gt;
=== Standartlar va patentlar ===&lt;br /&gt;
&lt;br /&gt;
* FIPS. PUB 186-1 (angl.).&lt;br /&gt;
* FIPS. PUB 186-2 (angl.).&lt;br /&gt;
* FIPS. PUB 186-3 (angl.).&lt;br /&gt;
* FIPS. PUB 186-4 (angl.).&lt;br /&gt;
* FIPS. PUB 180-4 (angl.). Arxivirovano 26 noyabrya 2016 goda.&lt;br /&gt;
* FIPS. PUB 202 (angl.).&lt;br /&gt;
* FIPS. PUB 202 (angl.).&lt;br /&gt;
* David W. Kravitz. Digital signature algorithm 5231668 A (angl.).&lt;br /&gt;
* NIST Special Publication 800-57 Part 1Revision 4. Recommendation for Key Management (angl.).&lt;br /&gt;
* GOST R 34.10-2012. Informatsionnie texnologii. Kriptograficheskaya zaщita informatsii. Protsessi formirovaniya i proverki elektronnoy sifrovoy podpisi (rus.).&lt;br /&gt;
* The Digital Signature Algorithm Validation System (angl.).&lt;br /&gt;
&lt;br /&gt;
=== Maqolalar ===&lt;br /&gt;
&lt;br /&gt;
* Marc Stevens, Pierre Karpman, Thomas Peyrin. Freestart collision for full SHA-1 (angl.).&lt;br /&gt;
* NIST Special Publication 800-90A Recommendation for Random Number Generation Using Deterministic Random Bit Generators (angl.).&lt;br /&gt;
* J. Shawe-Taylor. Generating strong primes (angl.).&lt;br /&gt;
* Xiaoyun Wang, Yiqun Lisa, Hongbo Yu. Finding Collisions in the Full SHA-1 (angl.).&lt;br /&gt;
* Phong Q. Nguyen, Igor E. Shparlinski. The Insecurity of the Digital Signature Algorithm with Partially Known Nonces (angl.).&lt;br /&gt;
* David Pointcheval, Jacques Stern. Security Arguments for Digital Signatures and Blind Signatures (angl.).&lt;br /&gt;
* Markus Schmid. ECDSA – Application and Implementation Failures (angl.).&lt;br /&gt;
* Don Johnson, Alfred Menezes, Scott Vanstone. The Elliptic Curve Digital Signature Algorithm (ECDSA) &lt;br /&gt;
* Joppe W. Bos, J. Alex Halderman, Nadia Heninger, Jonathan Moore, Michael Naehrig, Eric Wustrow. Elliptic Curve Cryptography in Practice (angl.).&lt;br /&gt;
&lt;br /&gt;
 {{Turkumsiz|date=Aprel 2024}}&lt;/div&gt;</summary>
		<author><name>Programmer</name></author>
	</entry>
</feed>