计算上不可行

计算上不可行表示一个程序是可处理的但是需要一个长得不切实际的时间(如几十亿年)来处理的步骤。

收录时间:
2022-12-10

计算上不可行表示一个程序是可处理的但是需要一个长得不切实际的时间(如几十亿年)来处理的步骤。密码算法依赖的原理是当前计算不可行的数学问题,而“计算不可行”是一个在时间及空间上相对而言的概念,计算上不可行即表示一个程序是可处理的但是需要一个长得不切实际的时间(如几十亿年)来处理的步骤。通常认为2的80次方个计算步骤是计算上不可行的下限。

数字证书是区块链中标识各个节点的身份信息的一串数字,用以证明公钥的归属以及内容信息的合法性,在区块链的非对称加密中,一旦通过中间人攻击将公钥替换后将会破坏区块链的安全体系,因此通过共识机制建立互相承认的数字证书机制,在不需要第三方的情况下识别数据的合法性。

哈希又称作“散列”,是一种数学计算机程序,它接收任何一组任意长度的输入信息,通过哈希算法变换成固定长度的数据指纹输出形式,如字母和数字的组合,该输出就是“哈希值”。哈希使存储和查找信息速度更快,因为哈希值通常更短所以更容易被找到。同时哈希能够对信息进行加密,一个好的哈希函数在输入域中很少出现哈希冲突,哈希一个特定文档的结果总是一样的,但找到具有相同哈希值的两个文件在计算上是计算上不可行的。

相关导航

牙买加体系

牙买加体系

国际货币基金组织(IMF)于1972年7月成立一个专门委员会,具体研究国际货币制度的改革问题。委员会于 1974的6月提出一份“国际货币体系改革纲要”,对黄金、汇率、储备资产、国际收支调节等问题提出了一些原则性的建议,为以后的货币改革奠定了基础。直至1976年1月,国际货币基金组织(IMF)理事会“国际货币制度临时委员会”在牙买加首都金斯敦举行会议,讨论国际货币基金协定的条款,经过激烈的争论,签定达成了“牙买加协议”,同年4月,国际货币基金组织理事会通过了《IMF协定第二修正案》,从而形成了新的国际货币体系。
数字签名/Digital Signature

数字签名/Digital Signature

数字签名(又称公钥数字签名)是只有信息的发送者才能产生的别人无法伪造的一段数字串,这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。它是一种类似写在纸上的普通的物理签名,但是使用了公钥加密领域的技术来实现的,用于鉴别数字信息的方法。一套数字签名通常定义两种互补的运算,一个用于签名,另一个用于验证。数字签名是非对称密钥加密技术与数字摘要技术的应用。