素性判別

對於大數的素性判別，目前Miller-Rabin Man Saxen

判別給定的正整數是否素數簡稱素性判別。素性判別是數論中一個基本而古老的問題，對它的研究，不僅具有很大的理論意義，而且由於近代密碼學的需要，更具有重要的套用價值。 對於大數的素性判別，目前Miller-Rabin算法套用最廣泛，但這種算法只是一種機率算法，不過這種機率算法出錯的機率是很小的。Maninadra　Agrawal 教授和他的兩個
學生Neeraj　Kayal,Nitin　Saxena設計了一個被稱為 AKS 的算法，，它是第一個多項式的、確定的、無需其他條件的素性判斷算法，它的速度較慢，適用於對加密可靠性要求高的場合。