Double Ratchet: Versiyalar orasidagi farq
Oʻzbek imlo, tinish belgilari, ichki havolalar va turkumlar tuzatildi | Oʻzbek imlo, tinish belgilari, ichki havolalar va turkumlar tuzatildi |
2026-yil 20-noyabr, 04:30 dagi (joriy) koʻrinishi
Double Ratchet (oʻzbekcha: ikki tomonlama ratchet algoritmi) — himoyalangan xabar almashish tizimlarida sessiya kalitlarini bosqichma-bosqich yangilash uchun moʻljallangan kriptografik algoritm.
Algoritm ikki tomon oʻrtasida avvaldan hosil qilingan umumiy maxfiy kalit asosida ishlaydi. U har bir yuborilgan yoki qabul qilingan xabar uchun yangi xabar kalitini hosil qiladi hamda muloqot davomida Diffie–Hellman kalitlarini yangilab boradi.[1]
Double Ratchet odatda dastlabki umumiy maxfiy kalitni hosil qiluvchi boshqa kalitlarni kelishish protokoli bilan birga qoʻllaniladi. Bunday protokollarga X3DH yoki PQXDH misol boʻla oladi.[2][3]
Tarixi
[tahrir | manbasini tahrirlash]Double Ratchet algoritmi Trevor Perrin va Moxie Marlinspike tomonidan ishlab chiqilgan. Rasmiy spetsifikatsiyada Diffie–Hellman ratchet konsepsiyasining ayrim gʻoyalari OTR protokoliga borib taqalishi qayd etilgan.[1]
“Ratchet” atamasi kriptografik kalitlarni faqat oldinga yoʻnalishda yangilab borish tamoyilini anglatadi. Ushbu yondashuvda keyingi kalitlar hosil qilinadi, avvalgi kalitlar esa amalda qayta tiklanmasligi yoki ulardan oldingi xabarlarni ochish uchun foydalanilmasligi kerak.
Maqsadi
[tahrir | manbasini tahrirlash]Double Ratchet algoritmining asosiy maqsadi xabar almashish sessiyasida kalitlarni muntazam yangilab borishdan iborat.
Algoritm quyidagi vazifalarni bajarishga moʻljallangan:
har bir xabar uchun alohida shifrlash kalitini hosil qilish; avvalgi xabar kalitlarining keyingi kalitlardan hosil qilinishining oldini olish; yangi Diffie–Hellman qiymatlari asosida sessiya kalitlarini yangilash; foydalanuvchilardan birining joriy kalitlari oshkor boʻlgan taqdirda, keyingi muloqotda himoyani tiklash imkoniyatini yaratish; kechikib kelgan yoki tartibsiz yetkazilgan xabarlarni qayta ishlash.
Double Ratchet mustaqil xabar almashish tizimi emas. U odatda foydalanuvchilarni aniqlash, dastlabki sessiyani yaratish, xabarlarni yetkazib berish va fayllarni uzatish mexanizmlaridan iborat kattaroq kriptografik tizimning tarkibiy qismi sifatida qoʻllaniladi.[1]
Asosiy tamoyili
[tahrir | manbasini tahrirlash]Double Ratchet ikki turdagi kalitlarni yangilash mexanizmini birlashtiradi:
simmetrik kalitli ratchet; Diffie–Hellman ratchet.
Ushbu ikki mexanizm birgalikda ishlagani uchun algoritm “Double Ratchet” deb ataladi.[1]
Simmetrik kalitli ratchet
[tahrir | manbasini tahrirlash]Simmetrik kalitli ratchet xabar yuborilgan yoki qabul qilingan har bir safar kalit hosil qilish zanjirini yangilaydi.
Har bir yoʻnalish uchun alohida kalitlar zanjiri mavjud boʻladi:
yuborish zanjiri; qabul qilish zanjiri.
Yuboruvchi yangi xabar yuborishdan oldin yuborish zanjiridan yangi xabar kalitini hosil qiladi. Qabul qiluvchi esa kelgan xabarni ochish uchun qabul qilish zanjiridan mos xabar kalitini hosil qiladi.
Har bir xabar uchun alohida kalitdan foydalanish xabar kalitlarining bir-biridan ajratilganligini taʼminlashga yordam beradi. Eski xabar kaliti shifrlash yoki ochish jarayonidan keyin oʻchirib tashlanishi mumkin.[1]
Diffie–Hellman ratchet
[tahrir | manbasini tahrirlash]Diffie–Hellman ratchet muloqot davomida yangi Diffie–Hellman kalit juftlarini yaratish orqali sessiya kalitlarini yangilaydi.
Har bir tomon joriy ratchet kalit juftiga ega boʻladi. Yuborilgan xabar sarlavhasida odatda yuboruvchining joriy ratchet ochiq kaliti koʻrsatiladi.
Tomonlardan biri boshqa tomondan yangi ratchet ochiq kalitini olganda, u yangi Diffie–Hellman hisoblashini bajaradi. Hosil qilingan qiymat asosiy kalitlar zanjiriga kiritiladi va undan yangi yuborish hamda qabul qilish zanjirlari uchun kalitlar hosil qilinadi.[1]
Diffie–Hellman ratchetning maqsadi faqat bitta kalitlar zanjiriga bogʻlanib qolmaslikdir. Agar tajovuzkor maʼlum bir vaqtda sessiyaning ayrim kalitlarini qoʻlga kiritsa, keyinchalik yaratilgan yangi Diffie–Hellman qiymati unga maʼlum boʻlmasa, kelajakdagi xabar kalitlarini hisoblash imkoniyati kamayadi.[1]
Asosiy kalitlar zanjiri
[tahrir | manbasini tahrirlash]Double Ratchetda asosiy kalitlar zanjiri mavjud boʻladi. Ushbu zanjir Diffie–Hellman hisoblashidan olingan yangi qiymatlarni qabul qiladi.
Asosiy kalitlar zanjiri natijasida yangi yuborish va qabul qilish zanjirlari uchun kalitlar hosil qilinadi. Bu mexanizm simmetrik kalitli ratchetning oldingi xabarlar uchun himoyasini Diffie–Hellman ratchetning keyingi muloqot uchun himoyasi bilan birlashtiradi.[1]
Ishlash jarayoni
[tahrir | manbasini tahrirlash]Double Ratchet sessiyasi odatda dastlabki umumiy maxfiy kalit va qabul qiluvchining ratchet ochiq kaliti bilan ishga tushiriladi.
Sessiya davomida quyidagi jarayonlar bajariladi:
yuboruvchi yuborish zanjiridan yangi xabar kalitini hosil qiladi; xabar ushbu kalit yordamida shifrlanadi; yuboruvchi xabar sarlavhasiga ratchet ochiq kaliti va xabar tartib raqamiga oid maʼlumotlarni kiritadi; qabul qiluvchi xabar sarlavhasini tekshiradi; agar yangi ratchet ochiq kaliti aniqlansa, Diffie–Hellman ratchet bosqichi bajariladi; qabul qiluvchi qabul qilish zanjiridan mos xabar kalitini hosil qiladi; xabar ochiladi va sessiya holati yangilanadi.[1]
Xabar sarlavhasida odatda quyidagi texnik maʼlumotlar boʻladi:
yuboruvchining joriy ratchet ochiq kaliti; oldingi yuborish zanjirining uzunligi; joriy yuborish zanjiridagi xabar tartib raqami.
Bu maʼlumotlar qabul qiluvchiga qaysi kalitlar zanjiridan foydalanish kerakligini aniqlashga yordam beradi.[1]
Tartibsiz yetkazilgan xabarlar
[tahrir | manbasini tahrirlash]Tarmoqlarda xabarlar kechikib kelishi, ayrim xabarlar vaqtincha yoʻqolishi yoki xabarlar tartibsiz yetkazilishi mumkin.
Double Ratchet bunday holatlarni qayta ishlash uchun kechiktirilgan xabar kalitlarini vaqtincha saqlash imkoniyatini nazarda tutadi. Agar qabul qiluvchi keyingi tartib raqamli xabarni olsa, u oʻtkazib yuborilgan xabarlar uchun kalitlarni hisoblab, keyinchalik foydalanish uchun saqlashi mumkin.
Kechiktirilgan xabar yetib kelganda, unga mos saqlangan xabar kaliti ishlatiladi. Xabar muvaffaqiyatli ochilgandan soʻng ushbu kalit oʻchiriladi.[1]
Kechiktirilgan xabar kalitlarini haddan tashqari koʻp saqlash xotira sarfi va xizmat koʻrsatishni rad etish hujumlari xavfini oshirishi mumkin. Shu sababli spetsifikatsiyada bunday kalitlar soni uchun oqilona cheklov belgilash hamda foydalanilmay qolgan kalitlarni vaqt oʻtishi bilan oʻchirish tavsiya etiladi.[1]
Sarlavhani shifrlash
[tahrir | manbasini tahrirlash]Double Ratchet algoritmining sarlavhani shifrlashga moʻljallangan varianti ham mavjud.
Oddiy variantda xabar sarlavhasi ratchet ochiq kaliti va xabarlarning tartib raqamlariga oid maʼlumotlarni oʻz ichiga oladi. Ayrim holatlarda bu maʼlumotlar tashqi kuzatuvchiga qaysi xabarlar bitta sessiyaga tegishli ekanini yoki ularning ketma-ketligini taxmin qilish imkonini berishi mumkin.
Sarlavhani shifrlash variantida xabar sarlavhasi alohida simmetrik sarlavha kalitlari yordamida shifrlanadi. Bu mexanizm kuzatuvchining xabarlar sessiyasi va tartibi haqidagi maʼlumotlarni aniqlashini cheklashga xizmat qiladi.[1]
Xavfsizlik xususiyatlari
[tahrir | manbasini tahrirlash]Oldinga yoʻnaltirilgan maxfiylik
[tahrir | manbasini tahrirlash]Double Ratchet oldinga yoʻnaltirilgan maxfiylik xususiyatini taʼminlashga moʻljallangan.
Ushbu xususiyatga koʻra, tajovuzkor maʼlum vaqt nuqtasida sessiyaning joriy kalitini qoʻlga kiritsa, avvalgi xabarlar kalitlarini keyingi kalitlar asosida hisoblash imkoniyati cheklanadi.
Bu xususiyat xabar kalitlarining muntazam yangilanishi va oldingi kalitlarning oʻchirib tashlanishi bilan bogʻliq.[1]
Buzilishdan keyingi tiklanish
[tahrir | manbasini tahrirlash]Double Ratchet protokolida buzilishdan keyingi tiklanish xususiyati ham mavjud.
Agar tajovuzkor maʼlum bir vaqtda yuborish yoki qabul qilish kalitlari zanjiriga ega boʻlib qolsa, u kelajakdagi xabarlarni ochishga urinishi mumkin. Biroq tomonlar yangi Diffie–Hellman kalitlari bilan almashgandan soʻng, yangi maxfiy qiymatlar asosida yangilangan kalitlar zanjiri hosil qilinadi.
Agar yangi Diffie–Hellman qiymati tajovuzkorga maʼlum boʻlmasa, keyingi xabarlar uchun himoya darajasi qayta tiklanishi mumkin.[1]
Xabar kalitlarining ajratilganligi
[tahrir | manbasini tahrirlash]Double Ratchetda har bir xabar uchun alohida kalit hosil qilinadi. Shu sababli bitta xabar kalitining oshkor boʻlishi boshqa xabarlar kalitlarini avtomatik ravishda oshkor qilmasligi kerak.
Ushbu yondashuv xabarlar xavfsizligini sessiya darajasida emas, balki alohida xabarlar darajasida ajratishga yordam beradi.[1]
Cheklovlari va xavflar
[tahrir | manbasini tahrirlash]Double Ratchet algoritmi xavfsizlik tizimining faqat bir qismini tashkil etadi. Uning himoya darajasi dastlabki kalitlarni kelishish protokoli, foydalanuvchi identifikatsiyasi, qurilma xavfsizligi va dasturiy amalga oshirish sifatiga ham bogʻliq.
Algoritm bilan bogʻliq ayrim cheklovlar quyidagilardan iborat:
u dastlabki umumiy maxfiy kalitni mustaqil yaratmaydi; foydalanuvchi identifikatsiya kalitlarini ishonchli tekshirish alohida mexanizmlarni talab qiladi; qurilmadagi sessiya holati va yopiq kalitlar himoyalangan saqlanishi kerak; xabarlar sarlavhasi standart variantda ayrim texnik metadata maʼlumotlarini oshkor qilishi mumkin; xabar kalitlari yoki sessiya holatining notoʻgʻri zaxiralangan nusxalari xavfsizlikka taʼsir qilishi mumkin; kechiktirilgan xabar kalitlarini haddan tashqari koʻp saqlash xotira sarfi va xizmat koʻrsatishni rad etish xavfini oshirishi mumkin.[1]
Qoʻllanilishi
[tahrir | manbasini tahrirlash]Double Ratchet asinxron himoyalangan xabar almashish tizimlarida qoʻllaniladi.
U odatda quyidagi tarkibiy qismlar bilan birga ishlatiladi:
dastlabki kalitlarni kelishish protokoli; foydalanuvchilar identifikatsiyasi; xabarlarni autentifikatsiyalangan shifrlash mexanizmi; xabarlarni yetkazib berish serveri; sessiyalarni boshqarish mexanizmi; qurilmalar boʻyicha alohida sessiyalarni yuritish tizimi.
Signal spetsifikatsiyalarida X3DH kabi asinxron kalitlarni kelishish protokollari orqali yaratilgan sessiyalarni Double Ratchet yordamida yuritish yondashuvi tavsiflangan.[2][4]
Shuningdek qarang
[tahrir | manbasini tahrirlash]X3DH PQXDH Diffie–Hellman kalit almashinuvi Elliptik egri chiziqli kriptografiya HKDF Signal protokoli Uchdan uchgacha shifrlash Kalitlarni kelishish protokoli
Manbalar
[tahrir | manbasini tahrirlash]- ↑ 1,00 1,01 1,02 1,03 1,04 1,05 1,06 1,07 1,08 1,09 1,10 1,11 1,12 1,13 1,14 1,15 1,16 The Double Ratchet Algorithm. Signal. Qaraldi: 23-iyun 2026-yil.
- ↑ 2,0 2,1 The X3DH Key Agreement Protocol. Signal. Qaraldi: 23-iyun 2026-yil.
- ↑ The PQXDH Key Agreement Protocol. Signal. Qaraldi: 23-iyun 2026-yil.
- ↑ The Sesame Algorithm. Signal. Qaraldi: 23-iyun 2026-yil.
Tashqi havolalar
[tahrir | manbasini tahrirlash]Double Ratchet rasmiy spetsifikatsiyasi X3DH rasmiy spetsifikatsiyasi Sesame algoritmi spetsifikatsiyasi
Turkum protokollar Turkum kalitli kriptografiya Turkum xavfsizligi Turkum boshqarish Turkum xabar almashish