Search results for Shor's algorithm
Crypto
Quantum computers still not a practical threat to AES-128 symmetric encryption
Even if quantum computing advances, symmetric-key encryption such as AES-128 is not a realistic target for attacks, a claim said. Cryptography engineer Filippo Valsorda, who maintains the Go programming language’s cryptography standard library, said quantum threats should distinguish between public-key and symmetric-key cryptography. He said Shor’s algorithm threatens asymmetric systems such as RSA and ECDSA, while Grover-based attacks on AES-128 remain extremely costly. He also urged focusing resources on replacing Shor-vulnerable public-key cryptography.
Crypto
StarkWare researcher proposes way to block quantum attacks on bitcoin without soft fork
A StarkWare researcher has published a paper proposing a way to protect bitcoin transactions from quantum-computing attacks without a soft fork. The paper introduces “Quantum Safe Bitcoin,” or QSB, which aims to add quantum resistance using only existing legacy script constraints. It replaces elliptic-curve cryptography with a Binohash-based structure using one-time signatures and a new hash-to-signature puzzle. The author said the approach is costly, at about $75 to $150 per transaction.
Crypto
Google paper on 9-minute quantum attack on Bitcoin private keys jolts cryptography
Google has released a paper outlining a theoretical scenario in which a quantum computer could derive a Bitcoin private key in nine minutes. CoinDesk reported that the idea could affect not only Bitcoin but also other tokens such as Ethereum, and even cryptographic systems across private finance. The article explains how qubits differ from classical bits, describes Google’s superconducting approach and the fragility of quantum states, and highlights why quantum advances could pressure existing public-key cryptography.
