On 12/12/2024 21:21, coderman wrote:
On Thursday, December 12th, 2024 at 7:11 PM, Peter Fairbrother <peter@tsto.co.uk> wrote:
Obviously, he isn't Satoshi.
Less obviously, this is garbage, ...
a less trash perspective: "Quantum-resistance in blockchain networks" https://www.nature.com/articles/s41598-023-32701-6
yes, QC is coming.
if you mean cryptographically useful quantum computers are coming, then no. Just no. 10k-qubit entangled arrays with daylong lifetimes are centuries away, not decades. And QEC sucks. And Shor's algorithm isn't as good as we thought it was when that was written, and key and hash lengths are now long enough to make Grover's practically useless. What is coming is over-hyped supposedly-QC-resistant cryptography which we don't need and which hasn't been well analysed. I mean, I'd not use primes where p-1 has 128-bit factors just in case, but then I wouldn't do that anyway, I hate unnecessary structure. Safe 4k primes [*], are likely OK for the lifetimes of everyone now alive. [*] or primes where the smallest factor of p-1 apart from 2 is > 2/3 the bit length of the prime Peter Fairbrother