RSA密码体制的原理和大素数的快速判断

重生888@

ysr 发表于 2020-12-10 01:53
这么重要的文章没有人浏览，知识点也不高，容易明白，也不看，可见当今社会对科学知识尤其基础理论何等不重 ...

p2-p1=0  2  4  6......不可能，因为质数是跳跃的，差值不连续！有人证明哥猜就犯这样错误！对p1  p2  p3进行归纳，不连续怎么归纳？不连续怎么全覆盖？

ysr

这是严格证明的定理，差为2的素数对无穷多，差为4的素数对无穷多，差为6，……，2n的素数对都是无穷多，p2-p1=2,4,6,……，2n.

ysr

任意两个素数的差值（包括自身相减）组成的集合等于全体偶数，跟素数是否是连续的没有关系。

ysr

400与800之间的素数打头有2组2生素数对:
/739/618970019642690137449562853
/787/618970019642690137449562901
这里产生了两个大素数，是具有密码学特征的素数。一组素数的差为618970019642690137449562114，是梅森素数加3变成的，梅森素数2^89-1=618970019642690137449562111,是27位的素数，除以6余数为1.
下面发一下代码：（仅发主程序）

ysr

代码如下：
Private Sub Command1_Click()
Dim a, b
a = Val(Text1)
a1 = a
Q = Val(Text2)
m = Sqr(Q)
t = Trim(Text4)
If Right(a, 1) Mod 2 = 0 Then
a = a + 1
Else
a = a
End If
s = 0
a2 = a
Do While a2 <= m
Do While InStr(fenjieyinzi0(Trim(a2)), "*") > 0
a2 = a2 + 2
Loop
B1 = a2
b2 = MPC1(Trim(B1), Trim(t))

c1 = fenjieyinzi0(Val(B1))
C2 = fenjieyinzi0(Trim(b2))

If InStr(c1, "*") = 0 And InStr(C2, "*") = 0 Then
s = s + 1
Print B1, b2
Text3 = Text3 & "/" & B1 & "/" & b2 & vbCrLf
Else
s = s
End If
a2 = a2 + 2

Loop
a2 = a2
s1 = s
Do While a2 <= Q
Do While InStr(fenjieyinzi0(Trim(a2)), "*") > 0
a2 = a2 + 2
Loop
B1 = a2
b2 = MPC1(Trim(B1), Trim(t))

c1 = fenjieyinzi0(Val(B1))
C2 = fenjieyinzi0(Trim(b2))

If InStr(c1, "*") = 0 And InStr(C2, "*") = 0 Then
s1 = s1 + 1
Print B1, b2
Text3 = Text3 & "/" & B1 & "/" & b2 & vbCrLf
Else
s1 = s1
End If
a2 = a2 + 2

Loop
Combo1 = a1 & "与" & Q & "之间有" & s1 & "组2生素数对:" & vbCrLf & Text3

End Sub

Private Sub Command2_Click()
Text1 = ""
Text2 = ""
Text3 = ""
Text4 = ""
Combo1 = ""
Form1.Cls
End Sub

ysr

计算500位的素数用不着量子计算机的，我有快速判断大素数的方法，是确定性的。

费尔马1

ysr老师，您的大素数的判定方法是用电脑吗？若用手工计算是否可以啊？
另外，您的差定理(我的1－1定理)是正确的，我也已经证明了。可以用差定理证明哥德巴赫猜想的。

ysr

费尔马1 发表于 2021-1-4 14:19
ysr老师，您的大素数的判定方法是用电脑吗？若用手工计算是否可以啊？
另外，您的差定理(我的1－1定理)是 ...

对，是用程序计算的，手工不行，因为要把123这个小数值，进行几百位的整数的乘幂运算再求模数（就是求余数），即使是程序也必须用到快速幂模算法（蒙哥马利快速幂模算法），才能算出来，原理是：幂的模等于模的幂，再求模。

谢谢您！差定理是正确的，而且很重要，可以用于证明哥德巴赫猜想。

我不是老师，共同爱好，互相切磋，祝2021年快乐！祝取得新的成果！

ysr

电脑上不了网了，用我的程序算了个素数，用手机发一下吧：
11111 11111 11111 1111(这是个素数有19位)，但是这个素数没有密码学特征，这样的素数不能用于加密信息的。

ysr

11111  11111  11111  11111  111(这是素数有23位)