基于递归性质的伪梅森素数的生成方法

摘要

寻找梅森素数是目前发现已知最大素数的最重要途径,梅森素数的发现带动了数论与分布式计算技术发展.本文通过对梅森数进行变形,构造具有(2p-c1)形式的伪梅森素数,根据其性质提出一种新的产生方法,并研究了伪梅森素数在密码学中的三个应用.