RSA公钥密码体制素数生成的研究

大素数的选取是构造ＲＳＡ密钥的关键，大素数的产生及测试是ＲＳＡ公钥系统中的一个重要研究课题．介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Ｍｉｌｌｅｒ Ｒａｂｉｎ测试和Ｌｕｃａｓ定理生成强伪素数的算法实现．

关于多项式系数的整除性

设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai<p(0≤i≤r) ;ki=a( i)0 +a( i)1 p+… +a( i)r pr,其中 ki≥ 0 ,∑si=1ki=n,0≤a( i)k <p(0≤i<s)时多项式系数的整除性问题 ,得出的结果推广了著名的 Lucas定理[1 ] .

关于同余式(^(p^(t)a+r)_( p^(t)b+s))≡(^(a)_(b))(^(r)_(s))(mod p^(t+k))的一点注解

给定素数p和满足1≤k≤t的正整数t,k.在这篇文章,给出集合D′(p,t,k)={(r,s)∈{0,1,…,p-1}^(2):■a,b≥0,(^(p^(t)a+r)_( p^(t)b+s))≡(^(a)_(b))(^(r)_(s))(mod p^(t+k))}和D(p,t,k)={(r,s)∈{0,1,…,p-1}^(2):■a,b≥0,(^(p^(t)a+r)_( p^(t)b+s))≡(^(a)_(b))(^(r)_(s))(mod p^(t+k))}的刻画.