Timeline for Integer factorization given modular square root of 2
Current License: CC BY-SA 4.0
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jan 8, 2021 at 12:04 | comment | added | Ben Smith | For a bit more analysis in the case where N is an RSA modulus, see Section 4 of Rabin's "Digitalized Signatures and Public Key Functions as Intractable as Factorization" . | |
Jan 8, 2021 at 6:52 | comment | added | WhatsUp | It works if you have two such $y$ which don't sum to $0$. | |
Jan 8, 2021 at 5:59 | history | asked | Gautam | CC BY-SA 4.0 |