（二）二次剩余问题 1. 共同输入为N,x，其中N为未知因子分解的N=PQ,P,Q为素数，x与N互素，x∈QR(N) 2. 重复执行3-6步「logN」次（N看作二进数表示）。 3. P按等概分布从ZN*中随机选出一个v，计算y=v2(mod N)，P将y发送给V。 4. V 收到P发送的y后，按等概分布随机选择一个σ∈{0,1}，V将σ发送给P。 5. P收到V发送的σ后，计算 ，其中u为x的一个模N的平方根，P将z发送给V。 6. 若V收到P发送的z满足 ，则V输出1（接受），否则V输出0（拒绝）。

密码学数学基础---数论

二相编码序列，L序列，256位以下所有的L序列码（有叫二元二次剩余序列） 要用到初等数论中的二次剩余知识 信号频谱、自相关 matlab code 有注释

二次剩余，平方剩余，程序用C语言C++实现（数论 椭圆曲线）