文档名：大整数分解与素数判定
在数论中,整数分解是一个古老的难解性问题,至今没有一个好的解决方法,而当今世界上,应用最为广泛的RSA密码体制,其安全性就建立在大整数分解的难解性之上,本文用自然数中两个最小的邻接素数2*3组成(mod6)等差数列建立的数学模型"薛氏筛法",是把自然数进行分类研究,从而发现两种属性的大整数M与相同属性关系的素数因子p与q,以及这种因子与序数N的同步互数关系形成的筛法,再根据因子P表现出显规律、潜规律则的性质,且判定与分解时并非直接对整数M进行实质计算,而是利用序数N因子p与整数M之间所存在的同步关系,通过对序数位置的计算,获得"序数位置同步判定素数与分解整数"的新方法.
作者：薛海明薛星
作者单位：长子县应用数理研究所山西长治046600
母体文献：中国密码学会2016年密码算法会议论文集
会议名称：中国密码学会2016年密码算法会议
会议时间：2016年7月1日
会议地点：成都
主办单位：中国密码学会
语种：chi
分类号：
关键词：RSA密码体制 整数分解 素数判别 序数位置
在线出版日期：2020年5月31日
基金项目：
相似文献
相关博文
- 文件大小:
- 1.12 MB
- 下载次数:
- 60
-
高速下载
|
|
