一种素数分布模型

摘要：

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

关键词： 素数分布模型 素数搜索 相对位置 模30简化剩余元 搜索算法 现代密码学

作者: 郑倡 宋珍珍 曾三友 王茂才

作者单位: 中国地质大学计算机学院 武汉 430074

会议类型: 国内会议

会议名称: 2010国际信息技术与应用论坛

会议地点: 昆明

会议语种:中文

页码: 248-249

在线出版日期: 2010-07-16（万方平台首次上网日期，不代表论文的发表时间）