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 .
