girino on Nostr: na partia vc teria entre 1 (se todo o processamento ficar quantico de um vez) e 2 ...
na partia vc teria entre 1 (se todo o processamento ficar quantico de um vez) e 2 semanas para fazer qualquer ataque antes da dificuldade ajustar. Não ach que seja suficiente. E o processo também seria gradual. os primeiros computadores quânticos capazes de aplicar Grover no sha256 serão mais lentos que os computadores tradicionais, mesmo tendo de realizar metade das operações. e o processo de substituição de não quântico por quantico na mineração vai se dar de forma gradual, com um ajuste suave da dificuldade. Ao contrário do RSA/ECDSA que assim que vc atingir o numero suficientes de bits vc tem um ganho exponencial instantaneo, o SHA256 vai ter um ajuste gradual, exatamente por vc não conseguir se livrar da natureza exponencial do algoritmo. (a velha ideia de que logaritmo inteiro e fatoração não são NP completo de verdade, e vc só resolveria os problemas que não são NP completos com QC)
Published at
2025-01-04 23:40:55Event JSON
{
"id": "3448d82d9845985377f5d7e49ca91e0024ef3b28031f36d64874025d1eee2326",
"pubkey": "3ffac3a6c859eaaa8cdddb2c7002a6e10b33efeb92d025b14ead6f8a2d656657",
"created_at": 1736034055,
"kind": 1,
"tags": [
[
"e",
"61d2d27ad7b7d0b21cab62c87470c89bcda2d2728a31091148c894eb8cfdfe84",
"wss://ditto.pub/relay",
"root",
"eac630759e313832c4d0113b9e1082279fb0efa6a9ce81cda9e8a366b4988b48"
],
[
"e",
"b3fa31231ba0ce98b8f919a76daca628d3d0644a0ad80d5b608ba6f8d61fea1d",
"",
"reply"
],
[
"p",
"eac630759e313832c4d0113b9e1082279fb0efa6a9ce81cda9e8a366b4988b48"
],
[
"p",
"3ffac3a6c859eaaa8cdddb2c7002a6e10b33efeb92d025b14ead6f8a2d656657"
]
],
"content": "na partia vc teria entre 1 (se todo o processamento ficar quantico de um vez) e 2 semanas para fazer qualquer ataque antes da dificuldade ajustar. Não ach que seja suficiente. E o processo também seria gradual. os primeiros computadores quânticos capazes de aplicar Grover no sha256 serão mais lentos que os computadores tradicionais, mesmo tendo de realizar metade das operações. e o processo de substituição de não quântico por quantico na mineração vai se dar de forma gradual, com um ajuste suave da dificuldade. Ao contrário do RSA/ECDSA que assim que vc atingir o numero suficientes de bits vc tem um ganho exponencial instantaneo, o SHA256 vai ter um ajuste gradual, exatamente por vc não conseguir se livrar da natureza exponencial do algoritmo. (a velha ideia de que logaritmo inteiro e fatoração não são NP completo de verdade, e vc só resolveria os problemas que não são NP completos com QC)",
"sig": "21ef38de954e9c927c5d3483f5d90fa6dfaa4b59750c55c5920dbbad5b1b8fbe2001a215d7092f92e813e997a127c76fd6ff83b0cffe5664b242e19a62cc5989"
}