量子计算机有可能在20-40年内破解比特币吗?

23

现在大家普遍认为 BQP (quantum version of BPP) 和 NP-complete 是独立的。RSA-based 加密用到的 integer factoring 和 discrete logarithm 等都属于 hidden subgroup problem for finite abelian groups 的一种，这类问题被认为属于 NP-intermediate

24

说不能造出来的意思就是说不能造出来有实用性的

25

是啊，10年前能算非常小的RSA，现在post quantum cryptography standard都出来，quantum computer貌似也没差多少，卖quantum拿funding的都听腻了…

26

可能的。但是BTC完全可以换Quantum-resistent 算法就好了。价值的来源是共识而不是那个算法。

27

破解成本多少呢？还是直接社会工程学容易多了。