计算上不可行

3年前更新 0 0

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

收录时间:
2022-12-10

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

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

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

相关导航