Replying to Avatar bitcoinstate

凡是计算皆需要耗能,哪怕量子计算机也不例外。

比特币私钥长度是256位二进制串,随机生成两个私钥正好重复的概率约为2²⁵⁶分之一,约等于10⁷⁷分之一的概率,数量级等于可观测宇宙原子总数的数量级。

SHA256是不可逆的单向哈希函数,做个比喻,用一试管墨水注入一满杯蒸馏水中,墨水分子刚进入水溶液的时刻,和五分钟后墨水分子和水分子充分融合的时刻,单向哈希函数相当于推动墨水和水杯系统从前一个时刻到后一个时刻变化的力量。

我们假设存在一台超级量子计算机,可计算墨水分子和水分子从开始到现在的所有运动轨迹,逆转墨水和水杯系统的时间钟,让墨水和水杯系统回到5分钟前状态,同时不消耗太多能量。会不会存在上述可能性?

我的答案是超级量子计算机并无法将时间扭转。

哪怕只是恰好碰撞出墨水分子和水杯五分钟之前的状态,也是几乎完全不可能的事情。

一旦有一次成功碰撞,就会有无数次成功碰撞。无数次成功碰撞,就相当于可以还原整个系统熵增前的状态,直至让时间倒流。

随着物理量子比特数的叠加,计算消耗能量会不会也指数级增长。

所以造出100万物理量子比特的超级计算机,计算一秒所消耗的能量会不会是一个天文数字,以至于是完全不可能实现上述的计算过程。

单向哈希函数是一个NP问题,它是一个非确定性多项式时间可解的判定问题。NP问题是否等于P问题,或许是受限于哥德尔不完备定律。

我更愿意相信NP问题只是消耗能量计算的问题,或许计算要消耗整个银河系的能量,或许更多。

尽管比特币椭圆曲线算法有被未来4000逻辑量子位的超级量子计算机破解的可能性,但我们仍然可以升级算法。

我依旧相信,SHA256被量子计算机破解的概率接近于零,只要生成私钥的随机数熵值足够大,哪怕私钥被碰撞出来也是不可能的事件。

当然在所有投资风险当中,世界各国的法币资产都已到穷途末路的临界时刻,法币的风险显然要显著高于比特币的投资风险。

比特币投资依然会带来非常高的不对称收益。

完全破解比特币,应该是指通过公开的比特币地址反向算出私钥吧。但是,即便是比特币的地址也是对公钥经过了SHA256和RIPEMD160算法两次hash得来的。为什么要用两次hash?因为SHA256是美国军方发明的算法,为了防止官方算法有后门,中本聪加了双保险,又采用了出自大学的RIPEMD160算法。这两个算法同时留有后门的概率应该不大。

Reply to this note

Please Login to reply.

Discussion

shor影响的是ecsda,但比特币基本盘是pow,其它都能解决,不见的比解决当年偷摸的长程攻击更麻烦,退一步讲,ecsda都不用shor威胁,自己都小毛病不断,shor之前估计就会被换掉。

比特币pow是软的,硬pow就是完全与能量挂钩,热一定律也就是能量守恒保证,那什么计算来了都没用。软pow本质是poe,由竞争后达成指定熵的最低能量决定,热二定律保证的,这个最低能量在理论上显然是有很大空间的,但受科技水平限制,充分竞争后趋近这个限制,这个限制本质就是能效hash/J。

假设量子sha256确实比经典算法优势(不一定),那么现在量子计算机的路线能提高的是hash/s,功率可是不保证的,也就是hash/J相比asic不见得一定有优势,再考虑到渐进替换的过程,量子计算机对于比特币大概率是个新款矿机,也就是说比特币的逻辑仍然讲的下去。但在往远就不好说了,前面说了这个最低能量空间确实很大。

当然以上的前提是通用量子计算机实现,它和受控热核聚变可是专业跳票。

能量货币只有能源属性,并无“计算”属性。

自然界所有生命活动现象的能量通货是APT,而非更硬的能量通货“光子”。

原因在于,APT通过和蛋白质发生生物化学反应提供能量,具备让蛋白质发生空间结构变化,以掉入分子势阱和势垒之中,进而履行一系列生命功能,即让蛋白质不停地计算自己。

而人类个体的意识就是功能蛋白质,APT即是比特币。

假如受控热核聚变成为现实,将会提供无穷无尽的能量货币,能量货币将会非常富余,就像空气一样不再稀缺。

而如何利用这些能量货币更好的计算,才是比特币要完成的事情。

比特币代表着边际能量生产成本和边际计算效率。

就像APT激励着功能蛋白发生非常复杂的空间结构变化一样,本质上APT也代表着蛋白质边际计算效率,那些计算功能劣势的蛋白质会被更高效的蛋白质所取代,进而获得和APT结合的更多机会。

人类大脑意识将比特币作为底层共识货币,通过输入能量货币提高系统单位能量边际计算能力,维持系统更低的熵减秩序。

sha256不是quantum resistance吗? 不过ECDSA确实是问题,不知道需不需要hardfork

https://consensys.net/blog/developers/how-will-quantum-supremacy-affect-blockchain/

是的,量子算法不见得比经典更有优势,反向更不用想了。前面说了量子算法有优势也没大问题,比特币pow是热二保证的。换ecsda应该可以软分解决的,换sha256要硬分。

很多人提起量子计算机都是按照科幻场景去思考的,火出天际的AI也是同样。

核电比煤电水电能量密度不是一个量级,但核电(包括聚变堆)发电成本低于煤电水电么?

人工智能也是同理。

学术前沿和工程前沿从未如此频繁的互相扯头发…

但是如果这个地址发送过btc,那么公钥就爆露了

比特币的找零机制也可以一定程度避免发送者的公钥暴露。而且即便公钥暴露了,也要再破解椭圆曲线算法才能得到私钥。

是的,一个地址只用一次。但是还有很多丢失的地址,这些地址如果发送过,那么就可以被量子计算机破解了。如果有人的地址用过了多次,那也危险了。