Citat:
Ursprungligen postat av
Bogosity
Kvantdatorer med tillräckligt många bitar kan reducera antalet försök att hitta bitcoin private key från 2^128 (opraktiskt) till 128^3 (relativt enkelt och litet problem) med Shor's algoritm.
För SHA-256 är dem 2^128 gånger mer effektiva (kvadratroten ur de 2^256 kombinationer som finns). De kanske bara kan utföra ett par beräkningar per sekund men de kommer ändå att vara många tiopotenser snabbare än en icke kvantdator tack vare en faktor 2^128 speedup. En attack där en enskild organization har >> 50% av all beräkningskapacitet är därför inte otänkbar i framtiden.
Det är just det dem har. De valde att använda det till användbara saker som digital signering av filer och liknande och inte värdelöst sifferrunkande som bitcoin. Block-chains dumpades på historiens kökkenmödding som det värdelösa avskräde det är.
Citat:
Ursprungligen postat av
Stopp.Belagg
Dock kommer man bara ha tillgång till en hash av den publika nyckeln. Så du får nog lägga till några försök. Och komma på någon ny algoritm för att gå baklänges i Sha256. Lycka till!
(Ett undantag är dessvärre några gamla adresser med mycket bitcoin på, så det kan komma något år i framtiden då vi får typ fem procent inflation, om/när någon regering eller dylikt lyckas knäcka några gamla, döda adresser med riktigt mycket bitcoin på.)
Jag hittade en intressant uppsats om kvantdatorer och bitcoin:
Committing to quantum resistance: a slow defence for Bitcoin against a fast quantum computing attack
https://royalsocietypublishing.org/d...98/rsos.180410
Hotet om en framgångsrik 51 procentattack med hjälp av en kvantdator förefaller ganska obetydligt, vilket förklaras i korthet i uppsatsen:
Citat:
Given that we assume a powerful QC could appear at any time, where does this leave Bitcoin? As presented in §2, in a post-quantum world, miners could gain an unfair advantage by mining blocks using Grover’s algorithm. This provides a quadratic speed-up in the number of operations compared to a classical computer, which should lead to an increased hashrate. However, current miners use parallel computations on optimized hardware (ASICs) and it is hence difficult to predict if and when QCs will be reliable and fast enough to outperform them. To this end, we assume that early generations of QCs will not be capable of outperforming classical miners in terms of hash rate. Furthermore, once QCs reach a state of development acceptable for mining, a quick adoption among miners can be expected, establishing an equilibrium as the network difficulty adjusts.
Det blir nog inte värre än steget till ASIC-brytare, vilket också tillfälligt gav ett stort övertag till dem som låg i framkant.
En tanke som osökt slår mig är att kvantdatorer däremot kan komma att bli ett större problem för t.ex. Monero, som har sökt undvika framväxten av höggradigt specialiserade hårdvarubrytare. Rätta mig om jag tänker fel.
Attacker mot nyckelparen blir däremot ett problem. Vid korrekt användning är det inte så stor realistisk risk, eftersom attacken måste genomföras väldigt snabbt, medan transaktionen ligger i mempoolen. Bitcoinadressen är nämligen resultatet en dubbelhash, först Sha256 och därefter RIPEMD160, av den publika nyckeln (Se kap. 4 i
Mastering Bitcoin för mer om detta). Den publika nyckeln är alltså normalt sett väl skyddad fram till den dag man beslutar att utföra en transaktion från adressen ifråga.
Men vid felaktig användning (återanvändning av en adress som man redan har använt och skickat bitcoin ifrån, såsom många gör som tar emot donationer t.ex.) kan den publika nyckeln bli exponerad under en längre tid, vilket definitivt ger en sårbarhet för en kvantdatorattack
Citat:
Except for P2PK, one can prevent against the aforementioned scenarios (so long as the QCA is slow to deduce a private key) by using addresses only once. Reusing addresses is not recommended, neither by Bitcoin developers nor the community, while numerous studies identifying privacy risks have been conducted [34–38]. Hence, we assume appropriate protective mechanisms are already employed by the majority of Bitcoin users.
Detta är alltså ytterligare ett argument för min käpphäst att man aldrig ska återanvända bitcoinadresser.
Hur som helst kommer framväxten av kvantdatorer, om den inte kör fast, att kräva en uppgradering av bitcoinsystemet. Uppsatsen ger ett förslag på hur en sådan bör gå till.