O’zbekiston respublikasi raqamli texnologiyalari vazirligi muhammad al-xorazmiy nomidagi tоshkеnt aхbоrоt tехnоlоgiyalari univеrsitеti

Download 4,63 Mb.
bet	3/3
Sana	18.05.2024
Hajmi	4,63 Mb.
	#243339

1 2 3

Bog'liq
shifrlash

4-rasm ro’yxatdan o’tish jarayoni(ism,familiya,ta’lim muassaini va nima maqsada foydalanyotganimizni kiritamiz). 5-rasm kvant labaratoriya oynasi bajarishimiz uchun tayyor
9- rasm shorning kvant algoritmi(davomi) 10-rasm Shor algoritmi yordamida RSA ni buzish Faktorlash Kvant labaratoriyasi
11-rasm sonini tub koʼpaytuvchilarga ajratish jarayoni (python code) 12-rasm rasm sonini tub koʼpaytuvchilarga ajratish jarayoni (davomi)

QUANTUM IBM LABARATORIYASI
Birinchi navbatda https://quantum.ibm.com/lab saytga kirib ro’yxatdan o’tkazamiz

1-rasm quantium ibm sayni asosiy sahifasi

2-rasm quantium ibm saytidan google accountimiz orqali ro’yxatdan o’tishni boshladik

3-rasm Foydalanuvchi shartnomasi qabul qilamiz

4-rasm ro’yxatdan o’tish jarayoni(ism,familiya,ta’lim muassaini va nima maqsada foydalanyotganimizni kiritamiz).

5-rasm kvant labaratoriya oynasi bajarishimiz uchun tayyor

6-rasm labaratoriyada RSA shifrlash uchun Python kodi

7-rasm RSA deshifrlash kodi

8-rasm shorning kvant algoritmi

9- rasm shorning kvant algoritmi(davomi)

10-rasm Shor algoritmi yordamida RSA ni buzish
Faktorlash Kvant labaratoriyasi
Faktorlash sonini tub koʼpaytuvchilarga ajratish jarayoni. Masalan, . Faktorlash murakkab hisoblashga ega vazifa sanaladi. Kriptografiyada RSA shifrlash algoritmida, elleptik egri chiziqlarda va kvant kriptografiyasida qoʼllaniladi. Faktorlash murakkablik darajasiga koʼra ikki turga ajratiladi: Eksponent va subeksponent. Eksponent algoritmlar yoki ni hisoblash murakkabligiga asoslanadi.

11-rasm sonini tub koʼpaytuvchilarga ajratish jarayoni (python code)

12-rasm rasm sonini tub koʼpaytuvchilarga ajratish jarayoni (davomi)

13-rasm 21 soni tub koʼpaytuvchilarga ajratish
Xulosa
Bir necha oy davomida biz sozlash mumkin bo'lgan xavfsizlik parametrlari bilan noldan RSA shifrlashni amalga oshirdik. Bu bizning RSA shifrlash qatlamini buzish uchun Shor algoritmining amaliy qo'llanilishi.Shor algoritmi butun sonlarni faktorizatsiya qilish uchun 1994 yilda ixtiro qilingan. Bu algoritm kvant hisoblashga asoslangan va shuning uchun kvant algoritmi deb ataladi. Algoritm butun P sonning tub omillarini topadi. Shor algoritmi log N tartibli koʻphadga ega boʻlgan koʻphadli vaqtda bajariladi. Klassik kompyuterda O((log N)3 tartibning bajarilish vaqtini oladi.
Biz an'anaviy bitlar o'rniga kubitlarda ishlaydigan kvant sxemasini loyihalash uchun jupyternotebookda IBMning Quantum Experience Qiskit modulidan foydalandik.
Qiskit - bu tadqiqot, ta'lim va biznesda bugungi kvant protsessorlaridan foydalanish uchun ochiq manbali kvant hisoblash dasturiy ta'minotini ishlab chiqish asosidir.
Agar etarli miqdordagi kubitlarga ega kvant kompyuteri kvant shovqini va boshqa kvant-dekogerentlik hodisalariga berilmasdan ishlay olsa, Shor algoritmidan keng qo'llaniladigan RSA sxemasi kabi ochiq kalitli kriptografiya sxemalarini buzish uchun foydalanish mumkin .

Download 4,63 Mb.

1 2 3

Download 4,63 Mb.