一种素数分布模型

摘要

素数是数论的基础,在现代密码学中也占有着极其重要的地位。寻找有效的素数判定和搜索算法一直是现代密码学研究的难点。传统的素数判定方法分为确定性算法和概率性算法,这些方法都是针对数据本身进行判定,而没有利用数据之间的相对位置信息。基于数论的相关理论,利用数据之间的相对位置提出了一种新的素数分布模型。 通过这种模型可以设计出一种更高效的素数判定和搜索算法。