区块链:科普 | 基于哈希的密码学:通往量子安全的数学路径(上)

原文链接:

https://www.isara.com/blog-posts/hash-based-cryptography.html

数字签名算法是公钥密码体系的一个重要组成部分,其应用范围从代码签名到建立安全连接。然而,经典的数字签名算法将容易受到量子霸权的攻击。基于哈希(hash-based)的密码学是最古老的量子安全密码学领域之一,数字签名算法可以追溯到1979年,比椭圆曲线密码学发明还早。

一、基本思想是什么?

在20世纪70年代末,LeslieLamport提出了一次性签名的概念--一种最多只能使用一次的签名算法。尽管使用一个最多只能使用一次的签名方案似乎并不实际,但在Lamport发表了有影响力的论文后不久,RalphMerkle将这个看似不实际的想法变成了可以多次使用的签名算法,并由此诞生了第一个基于多次哈希的算法。

稳定币crvUSD科普创新清算机制LLAMMA,可在抵押品价格下跌时逐步替换为稳定币:1月17日消息,Curve官方科普其稳定币crvUSD创新的清算机制LLAMMA,解释了LLAMMA通过AMM的特性进行针对债务人更友善的清算方式,让抵押品在价格下跌时逐渐转移成稳定币,让原本要清偿的债务有一定程度的稳定币可以偿还,同时在价格回稳时再逐渐把稳定币换回抵押品,而不是直接的触发清算导致债务人的亏损。

此前报道,2022年11月23日,去中心化交易平台CurveFinance开发者发布Curve即将推出的去中心化Stablecoin“crvUSD”的官方代码和白皮书。[2023/1/17 11:17:13]

二、“有状态stateful"与"无状态stateless"的基于哈希的签名

基于哈希的签名分为两种不同类型:有状态和无状态。

国务院:推进科普与区块链技术深度融合:为贯彻落实党中央、国务院关于科普和科学素质建设的重要部署,依据《中华人民共和国科学技术进步法》、《中华人民共和国科学技术普及法》制定《全民科学素质行动规划纲要(2021-2035年)》,其中要求实施智慧科普建设工程。推进科普与区块链等技术深度融合,强化需求感知、用户分层、情景应用理念,推动传播方式、组织动员、运营服务等创新升级,加强“科普中国”建设,强化科普信息落地应用,与智慧教育、智慧城市、智慧社区等深度融合。(新华社)[2021/7/10 0:40:52]

所有基于多次哈希的签名算法都是通过有效地结合许多OTS的实例来工作的。然而,对于有状态的基于哈希的签名算法,至关重要的是不要意外地用同一个OTS签名密钥签署多个信息。每次签名后,状态都会被更新,这实质上是在跟踪哪些OTS密钥已经被使用。如果实施不当,管理状态可能很困难,会产生严重后果。如果有多个硬件或设备必须一起工作,做出正确的决策来安全地管理状态是很重要的。出于这个原因,我们建议与具有基于状态哈希密码学专业知识的公司合作。

欧科云链集团正式启动区块链科普行动“星途计划”:欧科云链集团于4月26日,正式宣布启动了区块链科普行动——“星途计划”,行动包括将在全国范围展开系列沙龙,加大力度推进区块链科普进机关、进国企、进校园等,联合政府部门、行业协会等共同构建起更加完善和有效的区块链科普教育生态,与此同时,直击区块链科普现存痛点,推出简单易懂的“秒懂区块链”公益短视频课。

该计划旨在全维度推动社会建立对产业更清晰的认知,与“鲲鹏计划”一道助力数字经济及区块链产业本身健康发展夯实“人才”和“产业认知”两大基础。[2021/4/26 20:59:37]

还有一些无状态的基于哈希的签名,不需要管理状态,而且更容易实现。不幸的是,无状态签名的效率要低得多:签名要大得多,而且计算量也大得多。此外,无状态签名离标准化还有2-4年的时间。另一方面,有状态的基于哈希的算法有望在一年内实现标准化,而且凭借现实世界的专业知识,它们可以被安全地实现。

人民数字FINTECH推出区块链科普动画:人民日报数字传播发布微博称,人民数字FINTECH出品《趣味科普|区块链动画》。[2020/3/31]

三、什么是基于哈希的签名方案?基于哈希的密码学是由LeslieLamport和RalphMerkle在20世纪70年代末首次开发的。自从Merkle的原始方案以来,基于哈希的算法已经变得更加高效。后量子哈希签名的主要竞争者是有状态的算法,如:Multi-TreeeXtendedMerkleSignatureScheme、HierarchicalSignatureSystem、WOTS+,以及无状态算法SPHINCS+。

四、是否有基于哈希值的签名方案的标准?

基于哈希的签名的一个主要优势是对其数学安全性的高度信任。不像其他量子安全的加密算法还有2-4年才能被标准化,有状态的基于哈希的签名方案XMSSMT和HSS已经被加密论坛研究小组研究和批准,并分别作为RFC8391和RFC8554发布。

虽然CFRG的RFC在技术上不被认为是标准,但美国国家标准与技术研究院最近发布了一份特别出版物草案,该草案一旦定稿,将成为XMSSMT和HSS的国家标准。按照NIST标准的惯例,该特别出版物也将成为事实上的国际标准。

五、为什么基于哈希的密码学是安全的?

基于哈希的密码学创建了签名算法,其安全性在数学上是基于选定的加密哈希函数的安全性。

例如,考虑NIST的一套广受信任和无处不在的加密哈希函数SecureHashAlgorithm2。SHA-2被认为是安全的,可以抵御拥有当今最强大的超级计算机的攻击,而且它被认为也是量子安全的。这意味着使用SHA-2的基于哈希的签名算法本质上和SHA-2一样安全,也就是说,非常安全。

此外,即使万一SHA-2被破坏,基于哈希的签名的安全性也可以通过切换到另一个未被破坏的哈希函数来恢复。像这些基于哈希的签名的系统,在算法之间切换的成本很低,被称为加密的敏捷性(crypto-agile)。

六、如何使用基于哈希的加密技术?

需要立即行动的用例在许多情况下可以从基于哈希的解决方案中受益。例如,许多长寿命的连接设备,特别是那些在难以到达的地方运行的设备,如卫星,在大规模量子计算机可能存在之后,还需要安全。

出于这个原因,这些设备可以受益于一个被认可的基于哈希的数字签名算法。这样的算法现在就可以被整合,以避免将来在财务上被禁止或在后勤上无法升级。

七、基于哈希的密码学的优势

1、安全性。

基于散列的签名算法的安全性是基于高度信任的散列函数的安全性,如SHA-2。

2、标准化。

有状态的基于哈希的签名算法很可能在今年内被NIST标准化,为此,它们为需要紧急行动的关键资产提供了最好的解决方案。

3、利用当前的硬件。

与量子安全密码学的其他领域不同,基于散列的签名算法中的大部分计算涉及计算哈希函数。对于大多数NIST批准的哈希函数,这些计算已经在硬件中进行了优化,使基于哈希的实现在长寿命的连接设备中更加实用。

4、公钥小。

相对于其他后量子签名方案,基于哈希的签名公钥可以非常小。

5、私钥小。

通过存储更少的信息,我们可以减少私钥的大小。事实上,我们可以通过使用一个的种子来生成多个值,进一步减少私钥的大小。

6、时间/空间的平衡。

底层哈希树的一部分可以被存储,而其他部分可以在必要时被计算。这导致了在签名期间CPU利用率和内存使用之间的各种权衡。选择一个合适的策略和算法参数在很大程度上取决于目标平台的硬件限制。例如,一个CPU受限的设备会从避免重新计算节点中受益,而一个更快的设备则可以承受。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

地球链

[0:15ms0-0:895ms