7 -jadval
Kvant kompyuterining an'anaviy kriptografik standartlarga ta'siri.
Kriptografik algoritm
|
Turkum
|
Funktsiya
|
Kvant kompyuterlariga nisbatan zaiflik
|
AES
|
Simmetrik kalit kriptografiyasi
|
Shifrlash
|
Kattaroq kalit o'lchamlariga ehtiyoj
|
RSA
ECDSA, ECDH
DSA
|
Asimmetrik kalit kriptografiyasi
|
Imzo, asosiy tashkilot
|
Xavfsiz emas
|
Post-kvant kriptografiyasining taksonomiyasi
Yuqorida aytib o'tilganidek, kvantdan keyingi kriptografiya kvant kompyuterlarining paydo bo'lishi natijasida yuzaga keladigan xavfsizlik muammolarini hal qilishni ta'minlaydigan kvant xavfsiz kriptografiyadir. Hozirgi vaqtda kalitlarni o'rnatish va raqamli imzolar uchun algoritmlar trapdoor funktsiyasiga asoslangan, ya'ni agar "A" ob'ekti "B" ob'ektini olsa, "B" ob'ektining qiymatini hisobga olgan holda "A" ob'ektini topish muammosi. Teskari topilmaning bu protsedurasi hisoblash qiyin deb hisoblanadi. Buning sababi qidiruv algoritmlari, chunki polinom vaqtida hal qilib bo'lmaydigan muammolar mavjud. Biroq, tadqiqotchi Grover polinom bo'lmagan vaqt muammolari uchun kvadratik tezlikka ega bo'lgan algoritmni taqdim etdi. Keyinchalik, yana bir nechta tadqiqotchilar kvant yondashuviga rioya qilish orqali polinom vaqtida ko'p nomli bo'lmagan vaqt muammolarini hal qilish mumkinligini ko'rsatdi. Muammoni hal qilishning ushbu usuli tadqiqotchilarga muammolar kabi ko'plab bo'shliqlar uchun foydali bo'lishi mumkin, ammo tajovuzkorlar kvant yondashuvini qo'llash orqali tizimlarni buzish uchun ham foyda olishadi. Ushbu xavfsizlik muammosi kvant xavfsiz kriptografiya echimlariga olib keldi, bunda QKD yondashuvi qabul qilinadi yoki kalit hajmining eksponentsial o'sishi yechimni ta'minlashi mumkin. 7 - jadvalda bir nechta joriy kriptografik usullar va ularning kvant kompyuterlariga nisbatan mumkin bo'lgan zaif tomonlari jamlangan [84] . Kvant xavfsizligi yoki kvantdan keyingi kriptografik primitivlar taklif qilingan oilalar quyidagicha muhokama qilinadi.
Do'stlaringiz bilan baham: |