会议专题

大整数分解与素数判定

在数论中,整数分解是一个古老的难解性问题,至今没有一个好的解决方法,而当今世界上,应用最为广泛的RSA密码体制,其安全性就建立在大整数分解的难解性之上,本文用自然数中两个最小的邻接素数2*3组成(mod6)等差数列建立的数学模型”薛氏筛法”,是把自然数进行分类研究,从而发现两种属性的大整数M与相同属性关系的素数因子p与q,以及这种因子与序数N的同步互数关系形成的筛法,再根据因子P表现出显规律、潜规律则的性质,且判定与分解时并非直接对整数M进行实质计算,而是利用序数N因子p与整数M之间所存在的同步关系,通过对序数位置的计算,获得”序数位置同步判定素数与分解整数”的新方法.

RSA密码体制 整数分解 素数判别 序数位置

薛海明 薛星

长子县应用数理研究所 山西长治046600

国内会议

中国密码学会2016年密码算法会议

成都

中文

151-165

2016-07-01(万方平台首次上网日期,不代表论文的发表时间)