毕达哥拉斯素数的平方和的加密算法设计

根据之前的毕达哥拉斯素数的王伟猜想的内容可知,如果选择一个非常大的
平方和的整数,作为**,可以实现几百个,甚至是几千个数对的映射。这就是
加密与解密需要的数对。对于一个有几百位甚至几千位的大整数来说,对它
进行除法与开平方等运算是很困难的。 这就是本算法的安全性的基础。

平方和的最小值如下表所示:前十四项绿色部分在计算机上验证通过,后六项黄色部分有待验证。
毕达哥拉斯素数的平方和的加密算法设计

公式是X^2+Y^2=Z
X是原文内容,Y是密文内容,Z是**
加密与解密,使用相同的算法
x=sqrt(z-y*y)
这种密码属于单钥密码体制下的流密码。
单钥密码体制简单介绍如下图:

毕达哥拉斯素数的平方和的加密算法设计

举例如下:

**是4005625
原文列 密文列
75 2000
147 1996
160 1995
336 1973
380 1965
405 1960
488 1941
565 1920
632 1899
700 1875
852 1811
875 1800
915 1780
1069 1692
1080 1685
1140 1645
1197 1604
1260 1555
1325 1500
1344 1483


**是8491925
原文列 密文列
23 2914
217 2906
230 2905
254 2903
505 2870
569 2858
574 2857
695 2830
838 2791
905 2770
938 2759
1022 2729
1142 2681
1255 2630
1318 2599
1351 2582
1559 2462
1570 2455
1673 2386
1730 2345
1847 2254
1927 2186
1945 2170
1993 2126


29641625 是有如下的32组数对 组成的平方和
67 5444
124 5443
284 5437
320 5435
515 5420
584 5413
835 5380
955 5360
1180 5315
1405 5260
1460 5245
1648 5189
1795 5140
1829 5128
1979 5072
2012 5059
2032 5051
2245 4960
2308 4931
2452 4861
2560 4805
2621 4772
2840 4645
3005 4540
3035 4520
3320 4315
3365 4280
3517 4156
3544 4133
3664 4027
3715 3980
3803 3896

 

 

 

48868625 是有如下的32组数对 组成的平方和
191 6988
280 6985
385 6980
436 6977
880 6935
1052 6911
1097 6904
1345 6860
1448 6839
1535 6820
1687 6784
1855 6740
2140 6655
2281 6608
2324 6593
2560 6505
2864 6377
2945 6340
3040 6295
3212 6209
3305 6160
3457 6076
3668 5951
3880 5815
3967 5756
4040 5705
4279 5528
4415 5420
4496 5353
4535 5320
4681 5192
4865 5020

 

 

 

148208125 是有如下的40组数对 组成的平方和
43 12174
315 12170
470 12165
987 12134
1035 12130
1114 12123
1470 12085
1550 12075
1893 12026
2325 11950
2450 11925
2878 11829
2955 11810
3301 11718
3450 11675
3710 11595
3989 11502
4245 11410
4390 11355
4722 11221
4795 11190
4869 11158
5195 11010
5310 10955
5578 10821
5691 10762
6005 10590
6075 10550
6450 10325
6581 10242
6923 10014
7050 9925
7270 9765
7554 9547
7675 9450
8070 9115
8106 9083
8165 9030
8427 8786
8485 8730

7068225 是有如下的36组数对 组成的平方和
260 8775
456 8767
575 8760
633 8756
825 8740
1196 8697
1287 8684
1599 8632
1844 8583
1908 8569
2017 8544
2152 8511
2241 8488
2412 8441
2600 8385
2951 8268
3135 8200
3300 8135
3385 8100
3615 8000
3900 7865
3952 7839
4231 7692
4449 7568
4528 7521
4584 7487
4679 7428
4796 7353
5057 7176
5148 7111
5473 6864
5625 6740
5716 6663
5760 6625
5904 6497
6175 6240

 

相关文章:

  • 2021-05-14
  • 2022-12-23
  • 2022-02-13
  • 2021-05-18
  • 2022-12-23
  • 2021-11-04
  • 2021-12-25
猜你喜欢
  • 2021-06-25
  • 2021-06-23
  • 2021-04-21
  • 2021-09-26
  • 2021-12-20
  • 2022-01-14
  • 2021-08-28
相关资源
相似解决方案