[发明专利]一种高效分解素数与合成破译RSA密码的新型算法

权利要求书

1.一种高效分解素数与合成破译RSA密码的新型算法，其特征在于，包括以下步骤：

S1、筛法与求解公式：由1n；2n；3n；5n；7n；(n＝1、2、3、4、……)，在其n同步进行时，1n×2n×3n×5n×7n＝210n作为运作复制周期，其剩下的空列全部列为P_空，获得一组求解公式；

S2、分解公式：由筛选公式建立成一个系统表，进行同步筛选；

S3、素数与RSA码：充分利用素数的难以分解性质构建RSA码。

2.根据权利要求1所述的一种高效分解素数与合成破译RSA密码的新型算法，其特征在于：在S1操作步骤中，获得一组求解公式为：

式中n＝0、1、2、3、4、……为自然数，P为素数，P₁·P₂为“奇因遗传数”,210n为“复制周期”,P_空＝(1,11,13,17,19，23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199；1,121,143，169,187,209)。

3.根据权利要求1所述的一种高效分解素数与合成破译RSA密码的新型算法，其特征在于：在S2操作步骤中，分解公式为：

式中，q为“奇数”P₁·P₂为“奇因遗传数”，a、c均为正整数，在指数级无限扩大后，公式可以演变为：

式中，q为“奇数”，P₁·P₂为“奇因遗传数”,a、c均为正整数，n＞3、4、5、……为连续自然数。

4.根据权利要求3所述的一种高效分解素数与合成破译RSA密码的新型算法，其特征在于：若a＝m·n,a可以分解两个正整数时，其周期分别为：210×m＝210m,210×n＝210n，设a＝K,C＝k₁时，若K是一个无法分解的整数值时，即K为素数，则K₁为任意正整数时，C＝K₁＝1，则它们周期分别为：210×K＝210K,210×K₁＝210K₁。