Ko tēhea o ngā mea e whai ake nei ehara i te ingoa whānau o tētahi tangata: ko Shor, ko RSA rānei? I runga i te pātai o mua, tuhia he horopaki kei roto te whakautu. Ka taea te 1 - 20 rerenga kōrero. Te horopaki:
Ko te raruraru whakareatanga tau tōpū ko te raruraru rorohiko o te whakatau i te whakareatanga matua o tētahi tau tōpū kua hoatu. I whakapuakina hei raruraru whakatau, ko te raruraru o te whakatau mehemea he iti ake te take o te whakauru i te k. Kāore he hātepe whakarea tau tōtika e mōhiotia ana, ā, ko tēnei meka te pūtake o ētahi pūnaha whakamunatanga o nāianei, pēnei i te hātepe RSA. Ko te raruraru o te whakareatanga o te tau tōpū kei roto i te NP me te co-NP (me te UP me te co-UP). Mēnā he NP-katoa te raruraru, ka taka te raupapa wā taumaha ki tōna taumata tuatahi (i.e., ka ōrite te NP ki te co-NP). Ko te hātepe papatono rongonui mo te whakareatanga o te tau tōpū ko te tau o te tau whānui, e tango ana i te wa O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) ki te whakauru i te tau tōpū n-bit. Heoi anō, ko te hātepe ā-ira mō tēnei raruraru, ko te hātepe ā-ira a Shor, e rere ana i roto i te wā taumaha. Heoi, kāore tēnei meka i te nui e kōrero ana mō te wāhi kei reira te raruraru e pā ana ki ngā akomanga matatini kore-tauine.