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 yetarli 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 .
|