Ndezvipi zvezvinotevera zvisiri zita rokupedzisira romumwe munhu: Shor kana kuti RSA? Tichifunga nezvemubvunzo wapfuura, nyora mashoko akapoteredza mhinduro yacho. Inogona kuva mitsara 1 - 20. Mashoko akapoteredza:
Dambudziko rokupatsanura nhamba dzakakwana riri dambudziko rokuronga nhamba dzakakura dzeimwe nhamba dzakakwana. Rakarondedzerwa semubvunzo wesarudzo, ibvunzo yekusarudza kana chinhu chakapinda chiine chinhu chidiki pane k. Hapana hunobudirira integer factorization algorithm inozivikanwa, uye ichi chokwadi chinoumba hwaro hwezvakawanda zvemazuva ano cryptographic masisitimu, akadai seRSA algorithm. Dambudziko re integer factorization riri mu NP uye mu co-NP (uye kunyange mu UP uye co-UP). Kana dambudziko riri NP-rakakwana, polynomial nguva hierarchy ichaputsika kusvika padanho rayo rekutanga (kureva, NP ichave yakaenzana ne-NP). The yakanakisisa anozivikanwa algorithm nokuda integer factorization ndiye mukuru nhamba munda siva, izvo zvinotora nguva O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) kuti factor munhu n-ikakuruma integer. Zvisinei, yakanakisisa quantum algorithm inozivikanwa nokuda kwechinetso ichi, Shor's algorithm, inomhanya munguva yepolynomial. Nenzira isingafadzi, ichi chokwadi hachitauri zvakawanda pamusoro pokuti chinetso chiri kupi pamusoro pemakirasi asiri equantum akaoma kunzwisisa.