Hello
I had asked around here before about a problem I was having, and after taking some time to mull it over a bit more, I'd like to ask for some more help.
I am examining a rabin cryptosystem problem where my public key n (which is n = p * q) where p and q are the same prime number. However, I get stuck during the decryption part of the task. When I read the decryption entry on wikipedia, it says that I am to find two integers y_p and y_q such that
y_p * p + y_q * q = 1
However, if p and q are the same number, this isn't possible, and therefore I am stuck. Is there something else I co…