基于中国剩余定理的素数搜索算法

作者:刘彦鑫; 刊名:网络安全技术与应用 上传者:李雪铭

【摘要】公钥密码算法是素数的一个重要应用途径,例如经典的RSA算法现已渗透到人们信息生活的各个方面,保护着用户的信息安全。公钥密码算法的优点在于不需要像对称加密算法一样采用安全的信道传输密钥,但是公钥密码的计算开销以及前期的素数产生开销都比较大。针对素数产生开销大这一问题,本文借助于中国剩余定理对素数在多维空间中的分布规律进行了研究,并在此基础之上设计了一种相对高效的素数搜索算法,能够有效减少在一个区间内搜索素数时所需检查整数的数量,在一定程度上减小了素数搜索的负担,增加了素数搜索的效率。

参考文献

引证文献

问答

我要提问