名词解释平方剩余

平方剩余是指一个整数a，若存在整数x，使得a ≡ x^2 (mod n)，则称a为模n的平方剩余。其中，n为正整数，x称为a模n的平方根。若不存在整数x使得a ≡ x^2 (mod n)，则称a为模n的平方非剩余。平方剩余在数论和密码学中有着广泛的应用。

原文地址: https://www.cveoy.top/t/topic/fzlb 著作权归作者所有。请勿转载和采集!

名词解释 平方剩余