强伪素数相关论文
定义ψm是关于前m个素数基的最小强伪素数。如果知道ψm的准确值,那么对小于ψm的整数N,我们就有一个确定性素性测定算法,它不仅容易......
本文包含三个问题,分别是ψm的计算,覆盖同余式组以及广义Bent函数。
定义ψm为通过前m个素数为基的Miller-Rabin测试的最小奇......
对含有三个素因子的Carmichael数给出一种算法,利用此算法能探索一些Carmichael数,它们同时又是对一系列指定底的强伪素数。......
给出了用四次剩余特征为主要工具找K8-强伪素数和K7/2-强伪素数(具有形式n=pq,其中p,q是奇素数且q-1=k(p-1),k=8,7/2的强伪素数)的方法......
令N=q1q2q3,q1〈q2〈q3是三因子的Carmicheal数,定义C3,1-及C3,2-数,它们分别指qi=5 mod 8,i=1,2,3及qi≡5mod 8,i=1,2,q3≡9 mod 16时的情况,......