3
Thuật toán của Shor sẽ báo trước khi
Đối với một số nguyên, , được xác định, với (thống nhất) được chọn ngẫu nhiên giữa và , với thứ tự của (nghĩa là nhỏ nhất với ) :a 1 N r aNNNaaa111NNNrrrr một r ≡ 1amodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Tại sao trong thuật toán của Shor, chúng ta …