模平方根是一個數學概念，給定奇素數p和正整數x(1<=x<=p-1)，如果存在一个整数y,1<=y<=p-1，使得x ≡ y*y (mod p)，则称y是x的模p平方根。
例如，63是55的模103平方根，因為有：63 * 63 ≡ 3969 ≡ 55 (mod 103)。計算模平方根的一種方法是托內利-尚克斯算法，這是一個機率算法，返回正確解的機率為1/2，其漸進時間複雜度為O((log p)^4)。
模平方根是一個數學概念，給定奇素數p和正整數x(1<=x<=p-1)，如果存在一个整数y,1<=y<=p-1，使得x ≡ y*y (mod p)，则称y是x的模p平方根。
例如，63是55的模103平方根，因為有：63 * 63 ≡ 3969 ≡ 55 (mod 103)。計算模平方根的一種方法是托內利-尚克斯算法，這是一個機率算法，返回正確解的機率為1/2，其漸進時間複雜度為O((log p)^4)。