2020-10-31 12:10:26 +0200 | received badge | ● Student (source) |
2020-10-29 14:03:33 +0200 | asked a question | Tonelli-Shank values are incorrect when trying to get back to c value for Rabin I'm working (banging head against wall) on a Rabin encryption as part of a challenge. I thought I was making progress as several algorithms had given em the same values for the mod sqrt but it seems that they are incorrect as I cannot get back to c from them but I don't understand why. If someone can explain why they might be wrong or where I am going wrong that would be fantastic, thank you. My values are: However when getting back to c the assertion fails, there is a link here: - I cannot post link but the query param for sage cell is ?q=lnopxn any help would be fantastic, I'm an incompetent fool at the best of times but I feel I should be closer to this and I am and simply cannot understand why the roots are considered wrong when several different algorithms have given the same results. |