HackerTrans
TopNewTrendsCommentsPastAskShowJobs

nehan

no profile record

Submissions

Bitcoin and Quantum Computing: A Roadmap

nehanarula.org
4 points·by nehan·há 3 meses·2 comments

Bitcoin and quantum computing

nehanarula.org
170 points·by nehan·há 3 meses·138 comments

comments

nehan
·há 3 meses·discuss
excellent point! I agree.
nehan
·há 3 meses·discuss
I can't think of heuristics available on the Bitcoin P2P network that would be helpful for this, but I'm curious if you have any in mind.
nehan
·há 3 meses·discuss
Sorry I wasn't clear there. Because most of the short-depth is controlled by centralized exchanges, there's a risk you won't be able to actualize your short (withdraw, either in crypto or to a bank account), even if it's successful -- they could just block you from withdrawing and/or report you for fraud.
nehan
·há 3 meses·discuss
The point is you can't distinguish transactions that are from an "attacker" when the underlying signature scheme is broken. The Bitcoin P2P network has some metrics to disconnect from nodes that might be trying to DoS you, but if a transaction has enough fees, is spending unspent coins, and has a valid signature, it's valid.
nehan
·há 3 meses·discuss
Also, LetsEncrypt is very cool! Thanks for working on it.
nehan
·há 3 meses·discuss
This work is important, and I'm looking forward to forming an opinion on it. Maybe a future post! For those who are interested, this is what I'm aware of:

- Tim Ruffing proved that Taproot's commitment scheme was quantum-resilient: https://eprint.iacr.org/2025/1307

- Jonas Nick and Mikhail Kudinov have proposed SHRINCS: https://delvingbitcoin.org/t/shrincs-324-byte-stateful-post-... and SHRIMPS: https://x.com/n1ckler/status/2038695067754328095.
nehan
·há 3 meses·discuss
two things:

1) Short markets in Bitcoin don't have unlimited depth, and the centralized ones are KYC'd so there's some risk there 2) What if it doesn't tank the price? One thing people have suggested is just burning all the vulnerable coins[1]; it reduces supply so maybe the price will... go up? The point is there's uncertainty.

[1] https://x.com/lostbutlucky/status/2040878873731080681