前面举例说明用质数和合数能算出公钥私钥的例子。实际上两个合数也是可以的。
合数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
就不一一验证了。
[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课