Kriptografiyasiga kirish




Download 132.1 Kb.
bet4/7
Sana19.01.2023
Hajmi132.1 Kb.
#38661
1   2   3   4   5   6   7
Bog'liq
Kvant kriptografiyasi
Lecture 4 12, 456451, for takrorlash operatori topshiriqlar, 1408336, 5.Savollar, 2. ДЕНЕЖНЫЕ ПОТОКИ444, informatika, Mustaqil ishi innovatsion loyihalarni tayyorlash-fayllar.org, A.NAVOIY, Oliy taʼlim muassasalarida elektr energiya bilan taʼminlaydigan quyosh panellarini oʻz mablagʻlari hisobidan oʻrnatish ishlarini amalga oshirish ni tizimli boshlash, Mustaqil ish №5., Loyiha tashabbusi, Mustaqil ish mavzusi, 11111
A ketma-ketlikning har bir A i biti uchun Elis tasodifiy a i bitini tanlaydi . A i biti A i uzatish uchun qaysi alifbo ishlatilishini aniqlash uchun ishlatiladi .

  • Bob olgan har bir foton bilan u tasodifiy o'lchash uchun alifboni tanlaydi. 50% hollarda tanlangan alifbo Elisniki bilan bir xil bo'ladi va Bobning B i o'lchami A i bilan bir xil bo'ladi . Boshqa barcha holatlarda, tanlangan alifbo Elisning alifbosiga mos kelmaydi va shuning uchun Bobning B i o'lchovi A i bilan bir xil bo'ladi, faqat 50% vaqt. Umuman olganda, bu Bobning o'lchagan B ketma-ketliklarining atigi 75% Alisning A ketma -ketligiga mos kelishini anglatadi.

    BB84 protokoliga binoan Elis va Bob umumiy kanal orqali muloqot qilishda davom etadilar:

    1. Bob Elisga o'lchov uchun qaysi kvant alifbosidan foydalanganligini aytadi va Elis Bobga bu to'g'ri yoki yo'qligini aytadi. Shunday qilib , men Elis va Bobga (va ehtimol uchinchi tinglovchiga) tanish bo'laman .

    2. mos kelmaydigan alifbolardan foydalangan holda A va B dan barcha A i va B i bitlarini olib tashladilar . Olingan ketma-ketliklar xom kalitlar deb ataladi va agar kvant kanalida tinglash bo'lmasa, ular bir-biriga mos keladi.

    3. Nihoyat, Elis va Bob xatolik darajasini baholash uchun o'zlarining xom kalitlarining kichik qismlarini solishtiradilar va so'ngra dastlabki yakuniy kalitni olish uchun taqqoslash uchun ishlatiladigan bitlarni olib tashlashadi.

    . Agar ular biron bir xato topsalar, ular uchinchi tomon tinglayotganini bilishadi.
    ular. Agar shunday bo'lsa, Elis va Bob qaytadan boshlashlari mumkin. Agar yo'q bo'lsa, Elis va Bob shaxsiy kalitni o'rnatdilar.



        1. BB84 protokolida Oskarni aniqlash


    2

    |1)

    |↔)

    |ր) |ց)
    Tasavvur qiling, Oskar uchinchi tomonning tinglashi. Biz ko'rdikki, agar Elis va Bob tomonidan tanlangan alifbolar mos ravishda bir xil bo'lsa, A i va B i ham bir xil bo'ladi. Biroq, agar Oskar kvant kanalini tinglashga qaror qilsa, u holda ba'zi B i A i dan farq qiladi . Misol uchun, Elis Bobga bir bit yuborish uchun alifbodan foydalanadi, Oskar esa boshqa alifbo yordamida o'lchovlarni oladi deylik. O'lchovdan keyingi holat a yoki a bo'ladi. Har qanday holatda, agar Bob Elis ishlatgan alifbo yordamida o'lchovni amalga oshirsa , u 1 ehtimollik bilan holatni topadi . Bu B i = 0 va A i = 1 degan ma'noni anglatadi. Ushbu misoldan ko'rinib turibdiki, Oskarni tinglash Elis va Bobning kalitlarida xatolarga olib keladi.




        1. Shovqin bilan BB84 protokoli

    Oldingi bo'limda biz kvant kanali aloqasi shovqinsiz deb taxmin qilgan edik . Ammo amalda har doim A va B ketma-ketliklarining xato tezligiga ta'sir qiluvchi shovqin bo'ladi . Shunday qilib, xatolar shovqin yoki uchinchi tomonning Oskarni tinglashi tufayli kelib chiqqanligini ayta olmaymiz. Ushbu muammoning yechimi shundaki, biz barcha xatolar Oskar tomonidan sodir bo'lgan deb taxmin qilamiz. Shuning uchun, yakuniy kalit faqat qisman maxfiy bo'ladi. Maxfiy kalitni kelishish uchun Elis va Bob barcha xatolarni asl kalitidan olib tashlashlari kerak. Buning usullaridan biri asl kalitni ma'lum uzunlikdagi bloklarga bo'lish va keyin paritet tekshiruvini o'tkazishdir. Bu xato tuzatish jarayoni . Agar paritet mos kelmasa , blokni ikkita kichik blokga bo'lish va ushbu kichik bloklarning paritetlarini solishtirish yo'li bilan binar xato qidiruvi amalga oshiriladi . Barcha bloklar taqqoslangandan so'ng, bu qadam qolgan xom kalitda tasodifiy umumiy almashtirishni amalga oshirish, uni bloklarga bo'lish va paritet tekshiruvlarini solishtirish orqali takrorlanadi . Shundan so'ng, Elis va Bob paritet taqqoslash uchun o'zlarining asl kalitlarining tasodifiy to'plamini ochiq tanlaydilar va agar xato topilsa, ikkilik qidiruv strategiyasidan foydalanadilar. Agar xato topilmasa, Elis va Bob o'zlarining qoldiq kalitlarini kelishilgan kalit deb e'lon qilishlari mumkin . Nihoyat, Elis va Bob o'zlarining mazmunini oshkor qilmasdan, kelishilgan kalitlarining n ta tasodifiy kichik to'plamini tanlaydilar. Ularning yakuniy maxfiy kaliti ushbu kichik to'plamlarning tengligi sifatida aniqlanadi. Barcha xatolar Oskar tomonidan kelib chiqqan deb taxmin qilinganligi sababli, n soni asl xom kalitning xato darajasiga bog'liq. Ushbu oxirgi qadam maxfiylikni oshirish deb ataladi .






      1. Protokol B92

    B92 protokoli ikkita alifbo o'rniga faqat bitta alifbodan foydalanadi. Bundan tashqari, ushbu protokolda ishlatiladigan alifbo ortonormal emas. Shunday ekan, alifbomizni (masalan) quyidagicha belgilaymiz

    |1) = 1 va |ր) = 0


    Ushbu bo'limda biz avvalgi bo'limlarda bo'lgani kabi bazalar orasidagi munosabatlardan foydalanamiz. Bundan tashqari, biz ikkita proyeksiya operatorini aniqlaymiz



    Download 132.1 Kb.
    1   2   3   4   5   6   7




    Download 132.1 Kb.