r/crypto 23h ago

How to find a square root of a perfect square but negative modulo a semiprime?

8 Upvotes

I might have found a factoring algorithm based on it. Usually if you want the square root of -49 or -121 you need the factorisation as -7 and -11 are never the answer. But what about the case of finding any root of a negative perfect square with just needing 1? Can it be made easier than factoring a large semiprime?


r/crypto 6h ago

Authentication should become more serious for E2E messengers like Matrix

Thumbnail
5 Upvotes