RSA and prime-generator algorithms

前端 未结 5 2075
不思量自难忘°
不思量自难忘° 2021-02-02 00:59

OK, my understanding of the mathematical workings of RSA may not be as deep as it should, so feel free to slap me over the head if this is stupid:

To generate a private

5条回答
  •  野性不改
    2021-02-02 01:26

    You will notice it immediatelly: the secret key will be wrong.

    If p or q is composite, you choose public key (65537 typically) compute your secret key using the extended euclidean algorithm: 65537*x mod n = 1. (where n=(p-1)*(q-1))

    But using the x secret key decrypt(encrypt(m)) != m In formula: (m^65537)^x mod n != m

提交回复
热议问题