Fani bo’yicha mustaqil ish mavzu

Tanlangan shifrlangan matn hujumi
Ushbu hujum nol-bilim protokolida interaktiv bo'lmagan o'zaro ta'sir usuli yordamida amalga oshirilishi mumkin. Ushbu protokol bilan bir qator muammolar mavjud. Birinchidan, siz protokolning asosiy xususiyatlarini saqlab qolgan holda, qanday qilib o'zaro aloqada bo'lishni xohlayotganingizni hal qilishingiz kerak: to'liqlik, to'g'rilik va "nol bilim". Bundan tashqari, boshqa tarafga nol bilimni isbotlash juda oson, agar kanalni tinglash mumkin bo'lsa, ya'ni grossmeyster muammosiga duch kelish mumkin. Shunday qilib, hujumning o'zi quyidagicha: tajovuzkor bilimga ega ekanligini isbotlashning murakkabligidan foydalanib, "hujum" shifrlangan matnni o'z ichiga oladi va uni shifrlanishi kerak bo'lgan boshqa shifrlangan matnlar to'plamiga kiritadi. Bu hujum "o'ynatish" hujumi deb ataladi.
Mumkin bo'lgan yechim Moni Naor[en] va Moti Yung[en] ishlariga asoslangan bo'lib, u quyidagicha: Prover va Verifier xabarlarni ochiq kalit bilan shifrlaydi, bu yuqoridagi hujumning barbod bo'lishiga olib keladi.
Ko'p protokolli nol bilim tizimiga hujum
Chida va Yamamoto bir vaqtning o'zida bir nechta bayonotlarni va natijada butun tizimning ishlashini isbotlashda nol bilimlarni isbotlash tezligini sezilarli darajada oshiradigan nol bilim protokolini amalga oshirishni taklif qilishdi. Asosiy xususiyat - bu isbot uchun takrorlashlar sonining cheklanishi. K. Pan ishida ko'rsatilganidek, bu algoritm keyingi hujumga mutlaqo beqaror bo'lib chiqdi. Bir nechta yaxshi tanlangan iteratsiyalardan foydalangan holda, tajovuzkor tekshiruvdan o'tishi va protokolning asosiy qoidalarini buzishi mumkin. Bundan tashqari, bunday tizimda bu hujum har doim amalga oshirilishi mumkinligi ko'rsatildi.


Kvant kompyuteri bilan hujum
2005 yilda Jon Vatrus tomonidan barcha nol bilim tizimlari kvant kompyuter hujumlariga chidamli emasligini ko'rsatdi. Shu bilan birga, “yashirish majburiyatlari”ga ega kvant tizimlari mavjud deb faraz qilgan holda, kvant hujumlariga chidamli tizim yaratish har doim ham mumkinligi isbotlangan.