Search code examples
rsaprivate-key

RSA finding private key D

Im trying to find the private key D in the RSA cryptology. What I already have are the following numbers.

EDIT:

How should it be be done further to calculate the D? I've tried to use the extended euclidian algorithm but I didn't manage to apply it correctly.

Solution

  • Ok, what you want is a solution to

    d * 1617 + t * 2320 = 1

    As you have said before, you need to use extended euclidean algorithm so solve this. I did it with an online calculator (but it is easy to implement, just go to wikipedia and do it).

    This gives me the following result:

    d = 33, t = -23