-
-
两个合数算出符合公钥私钥公式的例子
-
发表于:
2019-8-5 07:48
6871
-
前面举例说明用质数和合数能算出公钥私钥的例子。实际上两个合数也是可以的。
合数13*19 与合数11*17 可以算出
公钥=10151 私钥=15551 模数=46189
设明文=127
127^10151%46189=20446
20466^15551%46189=127
设明文=255
255^10151%46189=22508
22508^15551%46189=255
但是两个合数能算出公钥私钥的非常稀少,不像一个质数一个合数能算出成千上万的公钥私钥。
这两个合数算出的公钥私钥,再举两例:
公钥=10109 私钥=41189 模数=46189
公钥=10111 私钥=42991 模数=46189
就不一一验证了。
[招生]科锐逆向工程师培训(2024年11月15日实地,远程教学同时开班, 第51期)