Phantasm on Nostr: meso It's basically as you've said. Instead of a prime factor, there was a chance ...
meso (nprofile…gx4l) It's basically as you've said. Instead of a prime factor, there was a chance that the points P and Q for the curve chosen by the NSA had a secret relation with a number that only the NSA knew. And with that knowledge it was trivially simple to go back through the random bits and get into the state of the generator which would compromise all future random bits.
Instead of a prime factor, it was a simple number (d) with which you would multiply Q and it would give you P. (dQ = P). The reason why this simple fact compromises the whole algorithm is somewhat complex, but Computerphile also made a video about that called the Elliptic Curve Back Door.
https://www.youtube.com/watch?v=nybVFJVXbww Published at
2025-03-03 22:48:21Event JSON
{
"id": "9f0f14e5952e21376e4024869995c377705fd3b05415b70c4403c80ebcf5c8c3",
"pubkey": "c8d5a41d8a4341c35896ac790dfede47417fe5e70c7c7fb63f6a5ba0d08359f9",
"created_at": 1741042101,
"kind": 1,
"tags": [
[
"p",
"fc3e392a448560dc0e9ffa75b38cd96fe59020794aea529cd312f4b90473ca1c",
"wss://relay.mostr.pub"
],
[
"e",
"dc6a01969015c80d9196dabbac6f75304ba8b29d3858746061e6a3098428c746",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://fluffytail.org/objects/311f57cb-f4f5-41b5-a4f4-730fe160fe7e",
"activitypub"
]
],
"content": "nostr:nprofile1qy2hwumn8ghj7un9d3shjtnddaehgu3wwp6kyqpqlslrj2jys4sdcr5llf6m8rxedljeqgreft4998xnzt6tjprnegwqfugx4l It's basically as you've said. Instead of a prime factor, there was a chance that the points P and Q for the curve chosen by the NSA had a secret relation with a number that only the NSA knew. And with that knowledge it was trivially simple to go back through the random bits and get into the state of the generator which would compromise all future random bits.\n\nInstead of a prime factor, it was a simple number (d) with which you would multiply Q and it would give you P. (dQ = P). The reason why this simple fact compromises the whole algorithm is somewhat complex, but Computerphile also made a video about that called the Elliptic Curve Back Door.\n\nhttps://www.youtube.com/watch?v=nybVFJVXbww",
"sig": "6abbb98498ff744389bd973248fbfc8c18a22a71e0fecf71be99f7f51a1b51bd520dbe881d153106c9bea9b6871ba3448b70852fe91a6a2af629592e4ba7afa8"
}
