PQXDH
PQXDH (inglizcha: Post-Quantum Extended Diffie–Hellman, oʻzbekcha: post-kvant kengaytirilgan Diffie–Hellman) — asinxron sharoitda ikki tomon oʻrtasida umumiy maxfiy kalit hosil qilish uchun moʻljallangan kalitlarni kelishish protokoli.
PQXDH X3DH protokolining post-kvant kriptografik kengaytmasi hisoblanadi. U elliptik egri chiziqli Diffie–Hellman hisoblashlarini post-kvant kalitlarni kapsullash mexanizmi bilan birlashtiradi. Protokol qabul qiluvchi foydalanuvchi tarmoqda boʻlmagan holatda ham dastlabki himoyalangan sessiyani yaratish imkonini beradi.[1]
PQXDH natijasida hosil qilingan umumiy maxfiy kalit keyingi himoyalangan xabar almashish protokollarida qoʻllanilishi mumkin. Amaliy tizimlarda undan keyin sessiya kalitlarini muntazam yangilovchi Double Ratchet algoritmi kabi mexanizmlardan foydalaniladi.[2]
Tarixi
PQXDH X3DH protokolining kengaytmasi sifatida Ehren Kret va Rolfe Schmidt tomonidan ishlab chiqilgan. Protokol Signal spetsifikatsiyalarida tavsiflangan.[1]
2023-yilda Signal tashkiloti PQXDHni Signal Protocol uchun post-kvant himoyani kuchaytirishga qaratilgan yangilanish sifatida eʼlon qilgan. Ushbu yondashuv kelajakda yetarli quvvatga ega kvant kompyuterlari paydo boʻlishi bilan bogʻliq xavflarni kamaytirishga qaratilgan.[3]
Maqsadi
PQXDHning asosiy vazifasi ikki foydalanuvchi oʻrtasida dastlabki umumiy maxfiy kalitni hosil qilishdan iborat.
Protokol quyidagi holatlar uchun moʻljallangan:
yuboruvchi foydalanuvchi qabul qiluvchiga birinchi himoyalangan xabarni yubormoqchi boʻladi; qabul qiluvchi foydalanuvchi ayni vaqtda tarmoqda boʻlmasligi mumkin; qabul qiluvchining ochiq kalitlari oldindan serverga joylashtiriladi; yuboruvchi ushbu kalitlar asosida dastlabki sessiya kalitini hosil qiladi; hosil qilingan kalit keyingi xabar almashish protokoli uchun boshlangʻich maxfiy maʼlumot sifatida ishlatiladi.
PQXDH barcha xabarlarni uzoq muddat davomida mustaqil himoyalovchi protokol emas. U dastlabki umumiy maxfiy kalitni yaratishga xizmat qiladi. Keyingi xabarlar uchun kalitlarni yangilash alohida sessiya protokoli orqali amalga oshiriladi.[1]
Ishtirokchilar
PQXDH protokoli tavsifida odatda uchta ishtirokchi koʻrsatiladi:
Alisa — himoyalangan sessiyani boshlovchi foydalanuvchi. U qabul qiluvchining serverda saqlanayotgan ochiq kalitlaridan foydalanib dastlabki umumiy maxfiy kalitni hosil qiladi. Bob — dastlabki xabarni qabul qiluvchi foydalanuvchi. U oʻzining yopiq kalitlari yordamida yuboruvchi tomonidan hosil qilingan umumiy maxfiy kalit bilan bir xil kalitni hisoblaydi. Server — Bobning ochiq kalitlari va oldindan tayyorlangan kalitlarini saqlovchi vositachi tizim. Server dastlabki shifrlangan xabarni Bobga yetkazib berishi mumkin, biroq umumiy maxfiy kalitni bevosita hosil qilishda qatnashmaydi.[1]
Kriptografik asoslari
PQXDH klassik va post-kvant kriptografik mexanizmlarni birgalikda qoʻllaydi.
Klassik qism elliptik egri chiziqli Diffie–Hellman kalit kelishuviga asoslanadi. Rasmiy spetsifikatsiyada X25519 yoki X448 funksiyalaridan foydalanish nazarda tutilgan.[1]
X25519 va X448 algoritmlari elliptik egri chiziqli kriptografiya uchun RFC 7748 hujjatida tavsiflangan.[4]
Post-kvant qism kalitlarni kapsullash mexanizmi orqali amalga oshiriladi. PQXDH spetsifikatsiyasi post-kvant xavfsizlik xususiyatiga ega KEM algoritmidan foydalanishni talab qiladi va CRYSTALS-Kyber-1024 algoritmini misol sifatida koʻrsatadi.[1]
Kalit hosil qilish uchun HKDF funksiyasidan foydalanilishi mumkin. HKDF dastlabki maxfiy maʼlumotdan kriptografik jihatdan mustahkam chiqish kalitlarini hosil qilishga moʻljallangan.[5]
Kalitlar
PQXDH protokolida elliptik egri chiziqli kalitlar va post-kvant KEM kalitlari ishlatiladi.
Alisaning identifikatsiya kaliti — yuboruvchining uzoq muddatli elliptik egri chiziqli ochiq kaliti.
Bobning identifikatsiya kaliti — qabul qiluvchining uzoq muddatli elliptik egri chiziqli ochiq kaliti.
Alisaning vaqtinchalik kaliti — yuboruvchi tomonidan yangi PQXDH sessiyasi boshlanishidan oldin yaratiladigan elliptik egri chiziqli kalit.
Bobning imzolangan oldindan tayyorlangan kaliti — Bob tomonidan davriy ravishda yangilanadigan va identifikatsiya kaliti bilan imzolanadigan elliptik egri chiziqli ochiq kalit.
Bobning bir martalik elliptik egri chiziqli kaliti — faqat bitta dastlabki sessiyada foydalanish uchun moʻljallangan kalit.
Bobning post-kvant soʻnggi zaxira kaliti — bir martalik post-kvant kalitlar mavjud boʻlmagan holatda ishlatilishi mumkin boʻlgan, imzolangan post-kvant KEM kaliti.
Bobning bir martalik post-kvant kalitlari — faqat bitta PQXDH sessiyasida ishlatish uchun moʻljallangan, Bobning identifikatsiya kaliti bilan imzolangan KEM kalitlari.[1]
Bir martalik kalitlardan foydalanish dastlabki sessiyaning oldinga yoʻnaltirilgan maxfiyligini kuchaytirishga yordam beradi. Ishlatilgan bir martalik kalitlarning yopiq qismlari keyingi foydalanishdan chiqarilishi kerak.[1]
Protokol bosqichlari
PQXDH protokoli uchta asosiy bosqichdan iborat:
Bob oʻzining elliptik egri chiziqli va post-kvant ochiq kalitlarini serverga joylashtiradi. Alisa serverdan Bobning kalitlar toʻplamini oladi va dastlabki shifrlangan xabarni yuboradi. Bob yuborilgan xabarni qabul qiladi, umumiy maxfiy kalitni qayta hisoblaydi va dastlabki maʼlumotni ochadi.[1]
Kalitlarni joylashtirish
Bob serverga quyidagi maʼlumotlarni joylashtiradi:
identifikatsiya kaliti; imzolangan elliptik egri chiziqli oldindan tayyorlangan kalit; ushbu kalitning raqamli imzosi; bir martalik elliptik egri chiziqli kalitlar toʻplami; post-kvant soʻnggi zaxira kaliti; post-kvant bir martalik kalitlar toʻplami; post-kvant kalitlarining Bob identifikatsiya kaliti orqali yaratilgan imzolari.
Bob identifikatsiya kalitini odatda bir marta joylashtiradi. Imzolangan oldindan tayyorlangan kalitlar maʼlum davriylikda yangilanadi. Bir martalik kalitlar soni kamayganda, serverga yangi kalitlar yuklanadi.[1]
Dastlabki xabarni yuborish
Alisa serverdan Bobning kalitlar toʻplamini oladi. Ushbu toʻplam Bobning identifikatsiya kaliti, imzolangan elliptik egri chiziqli kaliti va post-kvant kalitlaridan birini oʻz ichiga oladi.
Alisa avval Bobning oldindan tayyorlangan kalitlari uchun yaratilgan raqamli imzolarni tekshiradi. Tekshiruv muvaffaqiyatsiz yakunlansa, sessiya yaratilmaydi.
Tekshiruv muvaffaqiyatli boʻlsa, Alisa yangi vaqtinchalik elliptik egri chiziqli kalit juftligini hosil qiladi. Shundan soʻng u Bobning post-kvant KEM kaliti yordamida kapsullash jarayonini bajaradi. Ushbu jarayonda post-kvant umumiy maxfiy qiymat va shifrlangan kapsulla maʼlumoti hosil boʻladi.
Keyin Alisa elliptik egri chiziqli Diffie–Hellman hisoblashlari natijasini post-kvant umumiy maxfiy qiymat bilan birlashtiradi. Natija kalit hosil qilish funksiyasiga uzatiladi va dastlabki umumiy maxfiy kalit yaratiladi.[1]
Alisa Bobga yuboradigan dastlabki xabarga quyidagilar kiradi:
Alisaning identifikatsiya kaliti; Alisaning vaqtinchalik kaliti; post-kvant kapsullash natijasida hosil boʻlgan shifrlangan maʼlumot; foydalanilgan Bob kalitlari identifikatorlari; dastlabki umumiy maxfiy kalit asosida shifrlangan xabar.
Xabar mazmuni autentifikatsiyalangan shifrlash mexanizmi orqali himoyalanadi.[1]
Dastlabki xabarni qabul qilish
Bob dastlabki xabarni olgach, undagi kalit identifikatorlari asosida oʻzining mos yopiq kalitlarini aniqlaydi.
Bob post-kvant kapsullash maʼlumotini ochadi va post-kvant umumiy maxfiy qiymatni tiklaydi. Shundan keyin u elliptik egri chiziqli Diffie–Hellman hisoblashlarini bajaradi.
Hosil qilingan qiymatlar orqali Bob Alisa yaratgan umumiy maxfiy kalit bilan bir xil kalitni oladi. Ushbu kalit yordamida dastlabki shifrlangan xabar ochiladi.
Agar dastlabki xabarni ochish muvaffaqiyatsiz yakunlansa, protokol bekor qilinadi. Bir martalik kalit ishlatilgan boʻlsa, Bob uning yopiq qismini keyingi foydalanishdan chiqarishi kerak.[1]
Xavfsizlik xususiyatlari
Asinxron ishlash
PQXDH qabul qiluvchi foydalanuvchi tarmoqqa ulanmagan holatda ham himoyalangan sessiyani yaratishga moʻljallangan.
Bu xususiyat qabul qiluvchining serverda saqlanayotgan oldindan tayyorlangan kalitlari orqali taʼminlanadi. Yuboruvchi ushbu kalitlar asosida umumiy maxfiy kalit hosil qiladi va dastlabki shifrlangan xabarni yuboradi.[1]
Post-kvant oldinga yoʻnaltirilgan maxfiylik
PQXDH post-kvant oldinga yoʻnaltirilgan maxfiylik xususiyatini taʼminlashga moʻljallangan.
Bu yondashuv kelajakda yetarli quvvatga ega kvant kompyuteri paydo boʻlsa ham, ilgari yozib olingan xabarlarni keyinchalik ochish xavfini kamaytirishga qaratilgan. Ushbu xavf baʼzan “hozir yigʻib, keyin ochish” deb ataladigan hujum modeli bilan izohlanadi.[3]
Post-kvant bir martalik kalit ishlatilgan va uning yopiq qismi oʻchirilgan holatda, keyinchalik kalitlar oshkor boʻlsa ham avvalgi umumiy maxfiy kalitni tiklash imkoniyati cheklanadi.[1]
Kriptografik inkor etish xususiyati
PQXDH spetsifikatsiyasida kriptografik inkor etish xususiyati ham koʻrsatilgan.
Bu xususiyat protokol ishtirokchilariga uchinchi tomon oldida muloqot mazmuni yoki muloqot boʻlganligi haqida avtomatik ravishda ommaviy tekshiriladigan kriptografik dalil yaratmaslikka qaratilgan. Ushbu xususiyatning aniq chegaralari va formal tavsifi kriptografik taxminlarga bogʻliq.[1]
Klassik va post-kvant komponentlarning birikmasi
PQXDH klassik elliptik egri chiziqli hisoblashlar hamda post-kvant KEM mexanizmlarini birlashtiradi.
Signal maʼlumotiga koʻra, ushbu yondashuvda umumiy maxfiy kalitni hisoblash uchun tajovuzkor klassik va post-kvant komponentlarning ikkalasini ham buzishi kerak boʻladi.[3]
Cheklovlari va xavflar
PQXDH xavfsizligi protokolning toʻgʻri amalga oshirilishi, kalitlarni xavfsiz saqlash hamda foydalanuvchi identifikatsiyasini tekshirishga bogʻliq.
Rasmiy spetsifikatsiyada quyidagi cheklovlar qayd etilgan:
joriy versiyada foydalanuvchilarning oʻzaro autentifikatsiyasi post-kvant xavfsizlikka ega emas; faol kvant tajovuzkori mavjud boʻlgan holatda protokol muloqot tomonining kimligini kriptografik jihatdan kafolatlamaydi; bir martalik kalit ishlatilmagan dastlabki xabar qayta yuborish hujumiga nisbatan zaifroq boʻlishi mumkin; dastlabki umumiy maxfiy kalit takroran ishlatilishining oldini olish uchun keyingi sessiya protokoli qoʻshimcha kalit yangilash mexanizmlarini qoʻllashi kerak; yopiq kalitlarning oshkor boʻlishi kelajakdagi sessiyalarga taʼsir qilishi mumkin; tasodifiy sonlar manbasining past sifati protokol xavfsizligiga salbiy taʼsir koʻrsatishi mumkin.[1]
PQXDH faol kvant tajovuzkoriga qarshi toʻliq himoyani taʼminlash uchun moʻljallanmagan. Bunday tahdid modeli uchun post-kvant autentifikatsiya boʻyicha qoʻshimcha ilmiy tadqiqotlar va yangi protokol yechimlari talab etiladi.[1]
Qoʻllanilishi
PQXDH dastlabki umumiy maxfiy kalitni yaratishga muhtoj boʻlgan asinxron himoyalangan xabar almashish tizimlarida qoʻllanilishi mumkin.
Protokol odatda quyidagi tarkibiy qismlar bilan birga ishlatiladi:
foydalanuvchi identifikatsiyasi; autentifikatsiyalangan shifrlash mexanizmi; xabarlarni yetkazib berish serveri; sessiyalarni boshqarish tizimi; keyingi kalitlarni yangilash algoritmi; qurilmalar boʻyicha alohida sessiyalarni yuritish mexanizmi.
PQXDH natijasida hosil qilingan umumiy maxfiy kalit Double Ratchet kabi algoritmlar uchun boshlangʻich maxfiy maʼlumot sifatida ishlatilishi mumkin.[2]
Shuningdek qarang
X3DH Double Ratchet Signal protokoli Post-kvant kriptografiya Kalitlarni kapsullash mexanizmi Diffie–Hellman kalit almashinuvi Elliptik egri chiziqli kriptografiya HKDF Uchdan uchgacha shifrlash
Manbalar
- ↑ 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 1,17 Kret, Ehren; Schmidt, Rolfe. The PQXDH Key Agreement Protocol. Signal. Qaraldi: 23-iyun 2026-yil.
- ↑ 2,0 2,1 Signal. The Double Ratchet Algorithm. Qaraldi: 23-iyun 2026-yil.
- ↑ 3,0 3,1 3,2 Signal. Quantum Resistance and the Signal Protocol. 19-sentyabr 2023-yil. Qaraldi: 23-iyun 2026-yil.
- ↑ Langley, Adam; Hamburg, Mike; Turner, Sean. RFC 7748: Elliptic Curves for Security. IETF. 2016-yil yanvar. Qaraldi: 23-iyun 2026-yil.
- ↑ Krawczyk, Hugo; Eronen, Pasi. RFC 5869: HMAC-based Extract-and-Expand Key Derivation Function. IETF. 2010-yil may. Qaraldi: 23-iyun 2026-yil.
Tashqi havolalar
PQXDH rasmiy spetsifikatsiyasi Signal Protocol va post-kvant himoya bo‘yicha izoh RFC 7748: Elliptic Curves for Security RFC 5869: HKDF
Turkum protokollar Turkum kriptografiya Turkum kalitli kriptografiya Turkum kelishish protokollari Turkum xavfsizligi