qq_37439229的博客

信安数基第四章1.使用中国剩余定理求解同余式2.欧拉判别条件a是模p的平方剩余的充要条件ap−12===1（modp）a^{\frac{p-1}{2}}===1（mod p）a2p−1​===1（modp）a是模p的平方非剩余的充要条件ap−12===−1mod(p)a^{\frac{p-1}{2}}===-1 mod(p)a2p−1​===−1mod(p)3.推论设p是奇素数,(a1a_1a1​,p)=1,(a2a_2a2​,p)=1(1)如果a1,a2都是模p的平方剩余，则a1∗a