Mike Dilger ☑️ on Nostr: Well we should find out pretty soon. There is a paper claiming that a 1,700 qubit ...
Well we should find out pretty soon. There is a paper claiming that a 1,700 qubit quantum computer can crack 2048-bit RSA. Atom Computing has an 1180-qubit quantum computer, and IBM has an 1121-qubit one. So unless somebody is fudging something (which is quite likely I admit) then we should find out in the next year or two I think.
I don't like spraying. I put that in NIP-65 and nobody pushed back, I guess everybody liked it. But it was a "I can't think of anything else" hail mary pass.
What I don't like is that you don't know that your scatter will overlap with my gather, especially with thousands of relays. So you are incentivised to spray to many relays, and I also am incentivised to gather from many relays, and this seems like more traffic than is necessary and still failure prone. Whereas in a DHT there is an algorithm to help choose which nodes hold the data, and a means of data survival even when nodes drop off the network.
Published at
2025-05-01 04:09:47Event JSON
{
"id": "d34238b912a0e8387d21c9dfd2b34f2819db7b124c121d229b7f082a93d3a324",
"pubkey": "ee11a5dff40c19a555f41fe42b48f00e618c91225622ae37b6c2bb67b76c4e49",
"created_at": 1746072587,
"kind": 1,
"tags": [
[
"p",
"576d23dc3db2056d208849462fee358cf9f0f3310a2c63cb6c267a4b9f5848f9"
],
[
"e",
"e769553791abb162c0b686a03387c208e1927bea9053ae517bdd8e5eb6f8b2de",
"wss://bostr.bitcointxoko.com/",
"root"
],
[
"e",
"cab9c450d341a55a52ed31ee435e01271d74dc901df0f7e2b1facc26c5dbb7e2",
"wss://wot.utxo.one/",
"reply",
"576d23dc3db2056d208849462fee358cf9f0f3310a2c63cb6c267a4b9f5848f9"
]
],
"content": "Well we should find out pretty soon. There is a paper claiming that a 1,700 qubit quantum computer can crack 2048-bit RSA. Atom Computing has an 1180-qubit quantum computer, and IBM has an 1121-qubit one. So unless somebody is fudging something (which is quite likely I admit) then we should find out in the next year or two I think.\n\nI don't like spraying. I put that in NIP-65 and nobody pushed back, I guess everybody liked it. But it was a \"I can't think of anything else\" hail mary pass.\n\nWhat I don't like is that you don't know that your scatter will overlap with my gather, especially with thousands of relays. So you are incentivised to spray to many relays, and I also am incentivised to gather from many relays, and this seems like more traffic than is necessary and still failure prone. Whereas in a DHT there is an algorithm to help choose which nodes hold the data, and a means of data survival even when nodes drop off the network.",
"sig": "3bdba5b68fe590d525d83ea9f06572e8f99685c2bb628951e1e71e19102ea3b9de14b596682350fe60d93206f9adaed6f6509bd0fdbc695ca7b4b77d95bd838e"
}