论文部分内容阅读
<正> 在现代保密系统中,一个难以解决的问题就是迅速地产生极大的素数.但是,数论尚未提供一个方法能快速而准确地说明某数的素性.因而在实际应用中往往采用文献[1]所介绍的蒙特卡罗方法,用较小的出错概率值来保证系统工作的正确性.但这种方法不仅不易实现.而且占用资源较多.下面对一种新的素数检测方法及其性能进行初步的探讨.1 一种快速的大素数产生方法定理1(费马小定理):若P 为素数,则a~(p-1)≡1(mod P)(1)成立.定理2:所有大于3的素数P 均可表示为P=6m±1(2)的形式