Timeline for How to know if a random natural number is a probable semiprime?
Current License: CC BY-SA 4.0
14 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 23 at 17:09 | comment | added | JoshuaZ | It is a folklore conjecture that this will be about as difficult as factoring in general. The answer of Terry Tao in the earlier linked question above helps give part of the reason for why we think this. | |
| Mar 23 at 12:11 | history | edited | user2284570 |
edited tags
|
|
| Mar 14 at 13:01 | comment | added | Daniel Weber | As far as I know there aren't any such results then, but I also don't know any proof of equivalence (and I don't expect that one exists) | |
| Mar 14 at 12:55 | comment | added | user2284570 | @CommandMaster question is about random numbers not generating such numbers. I’m not interested in generating such numbers but finding such numbers in the result of a specific custom hash function. | |
| Mar 14 at 6:40 | comment | added | Daniel Weber | There are some methods to create unfactored semiprimes with elliptic curves, but I don't know the details. See graysage.com/djr/isp.txt and eprint.iacr.org/2021/1610 . What do you need it for? | |
| Mar 14 at 6:05 | history | edited | user2284570 | CC BY-SA 4.0 |
deleted 11 characters in body; edited tags
|
| Mar 14 at 2:15 | history | edited | Todd Trimble | CC BY-SA 4.0 |
composite --> divisor
|
| Mar 12 at 22:43 | comment | added | user2284570 | @MaxAlekseyev but unlike mathoverflow.net/a/10062 knowing a large number is made of 2 prime divisors don t simplify factorization. | |
| Mar 12 at 22:24 | history | edited | user2284570 | CC BY-SA 4.0 |
deleted 2 characters in body
|
| Mar 12 at 22:22 | history | edited | user2284570 | CC BY-SA 4.0 |
added 29 characters in body
|
| Mar 12 at 22:21 | comment | added | Max Alekseyev | See mathoverflow.net/q/3820 | |
| Mar 12 at 22:17 | history | edited | user2284570 | CC BY-SA 4.0 |
added 11 characters in body
|
| S Mar 12 at 21:59 | review | First questions | |||
| Mar 12 at 23:10 | |||||
| S Mar 12 at 21:59 | history | asked | user2284570 | CC BY-SA 4.0 |