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.