2018-08-17 | 디센터유니버시티 보스코인

[Decenter术语词典③]哈希函数,看似可破解实则不可能…需尝试无量大数次

本页标题和正文均由AI机器翻译,未经人工审校。准确内容请以韩文原文为准。

# 故事要追溯到第二次世界大战时期。

盟军被德军压制。原因在于德国的密码体系“恩尼格玛”。无法破译。盟军运输船在德国潜艇U型艇面前束手无策,数千人丧命。英军把各领域的天才集中到政府密码学校(GCCS),组建了恩尼格玛破译团队。天才数学家艾伦·图灵也加入了该团队。历经波折终于破解了密码,在战争的漩涡中拯救了1400万人的生命。

这是以真实故事为基础、2005年拍摄的电影《模仿游戏》的内容。只是遗憾的是,破解密码的主角艾伦·图灵触犯了英国的禁止同性恋法律,于1954年6月7日吃下注入氰化钾的苹果自杀。他就这样离去,却留下了一个教训:密码能够在军事和经济上撼动全世界的秩序。

“SHA-256”

这是比特币等区块链技术中使用的哈希函数。仅从含义看,哈希是计算机中使用的一串“毫无意义”的字符串。深知世界大战教训的美国国家安全局(NSA)于1993年开发了名为“SHA(Secure Hash Algorithm,安全哈希算法)”的密码体系。两年后的1995年升级为“SHA-1”。美国国家标准与技术研究院(NIST)将SHA-1采纳为联邦标准(FIPS Pub 180-1)。

十年之后的2015年,中国一所大学传出可以破解“SHA-1”的说法。于是微软、谷歌、Mozilla等宣布将淘汰所有基于SHA-1的程序和运算体系。此后IT世界以“SHA-2”为主流,比特币等基于区块链的加密货币也以“SHA-2”技术为基础。

SHA-1、SHA-2……SHA-256?

“SHA-256”并不是说SHA升级了256次。SHA-1与SHA-160、SHA-2与SHA-256是同一回事。

这是有原因的。SHA-1意味着必须逐一确认160比特所能产生的所有情形,即2的160次方个数据,才能找到输入数据。因此把SHA-1称为SHA-160。

SHA-2比SHA-1提高了确认数据值的难度。SHA-2与SHA-256是同一回事,意味着要确认2的256次方个数据才能破解输入值是什么。虽说是2的256次方,换成我们使用的十进制大约是10的77次方。这正是把所有交易记录用哈希函数SHA-256加密的比特币等各种加密货币敢断言无法被黑客攻破的原因。

当然,SHA-256并非只用于区块链。

韩国互联网振兴院(KISA)自2011年起与公认认证机构、PKI(公开密钥基础设施)解决方案开发企业、银行等电子交易企业合作,采用“SHA-256”以进一步强化电子交易的安全性。“公认认证书密码体系高级化”工作也以该技术为基础。SHA-256是一项广为人知的技术,KISA甚至制作并发布了《SHA-256哈希函数源代码应用手册》。

比特币也以相同技术为基础。

每隔一定时间把所有交易记录用哈希函数加密生成区块。比特币标榜公开的分布式账本。比特币地址之间发生的交易记录任何人都可以查看。但若仅凭账本本身要查出加密地址属于谁,需要确认大约10的77次方次数据。结论就是不可能。

不过,被黑客攻破的可能性并非“0”。在网络世界里正进行着另一场激烈的战争。自2008年以来,试图破解SHA-256哈希函数的一系列攻击持续不断。因此美国国家标准与技术研究院也在2015年把更进一步的“SHA-3”定为推荐标准。当然,由于目前完全没有支持它的软件和硬件,大多数仍停留在SHA-256。但对区块链技术而言,这只是时间问题,总有一天必须转向哈希函数“SHA-3”。/Decenter University·Boscoin

阅读韩文原文