|
“从理论上来说，量子计算机可破解目前正在使用的一些传统密码，但具体怎么破解，目前还没有成功的案例。不过，肖尔算法是最早被证明可在量子计算机上破解非对称加密算法的解密算法。”韩正甫介绍道，早在1995年，肖尔算法的研制者——数学家彼得·肖尔就宣布，如果有量子计算机，他就可破解当时普遍使用的非对称密码——RSA密码。
不过，目前肖尔算法还难以“对抗”哈希算法，格罗弗算法也尚难对基于区块链技术的密码构成太大的威胁。可是，因为肖尔算法和格罗弗算法是公开的，所以数字货币的研发者，在设计时就会有意避开它们。“截至目前，虽然没有人能破解哈希算法，但也不能说哈希算法是量子计算机不能破解的。”韩正甫补充道。
“除了哈希算法和签名算法，未来数字货币还可能会应用其他的密码技术。如果数字货币设计得不好，不用量子计算机，传统计算机也能将其瓦解。”韩正甫说，随着计算方法和技术的进步，目前未被破解的密码难题，未来也可能会被数学家攻克。
双方处于博弈状态 互推彼此进步
数学家们在积极寻找破译密码的“钥匙”时，密码学专家也在积极寻找对抗量子计算机的“武器”。
“目前，已有一些有望对抗量子计算的候选密码。”韩正甫说，比如格密码，它虽然已有几十年的历史，但是由于其在数学计算方面的难度较大，因此一直未被当作密码进行开发、利用。不过，由于量子计算机实在强大，它对密码的攻击是釜底抽薪式的，各种密码在它面前都很容易露出破绽。在这种情况下，格密码又重新被科学家“挖掘”出来，目前正在被重新设计，希望用它来抵御量子计算机的威胁。
石卓表示，还有人认为，应用多种密码联合机制，是可以抵抗量子计算机攻击的。例如，基于哈希算法的密码、基于纠错码的密码、基于格的密码、多变量二次方程组密码等，可将它们联合起来进行使用。但这种方法，因其秘钥长度过长、签名信息十分冗长以及运算时间过长，并不适用于数字货币。但未来可通过技术迭代，补足这些技术短板，用多种密码联合机制研发可抵御量子计算机攻击的数字货币。
除了运用技术手段，任正非表示，数字货币的安全，最终还要依靠法律来保障。“为什么假币不能流通？是因为一发现假币，警察就要去抓你，抓住你就找到了源头，处在源头的人就可能要被判刑。在法律的威慑下，假币不可能流通，货币安全就能够得到保障。因此，信息安全首先是个技术问题，但最终解决还是要靠法律。”任正非说。
“截至目前，量子计算机还未被真正研制出来，这些抗量子计算的密码研究也都处在起步阶段。”韩正甫说。
石卓也表示，量子计算机距离真正成熟还需要一段较长的时间，在此期间，区块链的加密算法也会不断迭代、升级，双方都处在博弈状态中，共同推动彼此技术的进步和发展。
来源：科技日报 陈 曦 共2页 上一页 [1] [2] 搜索更多: 数字货币 |
