数字货币质数是什么?比特币和区块链的安全全靠大质数撑着
数字货币质数是什么?比特币和区块链的安全全靠大质数撑着
聊数字货币,大家总盯着挖矿、共识机制,却很少关注最底层的数学。质数,尤其是几百位的大质数,才是比特币们安全的真正命根子。
比特币密钥跑在椭圆曲线secp256k1上数字货币质数,曲线定义在有限域里,域大小是一个大质数p。公钥是曲线上的点,私钥是整数,靠反复"加点"绑定。质数选得合适,别人拿到公钥就逆推不出私钥,钱包才安全。
哈希函数同样离不开质数。SHA-256的64个轮常量数字货币质数是什么?比特币和区块链的安全全靠大质数撑着,是从质数的平方根、立方根小数位截出来的。加法在模2³²环上跑,质数参数保证了哈希不可逆——你没法从摘要反算交易原文。以太坊的Keccak结构也是靠素数构建S盒。

签名环节里,ECDSA要求随机数k必须是模质数范围内的非零值。早年Bitcoin Core钱包出过事故,k生成器有缺陷,攻击者搞侧信道分析,几秒就能扒出私钥。质数用得不严谨,整套签名体系一夜崩塌。
量子计算机一旦成熟,RSA那套大质数因分解会被Shor算法直接打穿。但椭圆曲线目前还没有已知高效量子破解方案,所以比特币社区讨论后量子迁移时,候选方向还是格密码和哈希签名,质数体系仍在迭代。
下次你手机一划完成转账,背后是一串几百位大质数在默默撑场。你觉得未来十年,这套质数密码学会被彻底换掉吗?