理解散列算法和非对称加密算法

我从 2018 年开始听说区块链，从中本聪到智能合约；从加密货币到区块链；从比特币到钱包......今天我们将学习一些新东西。

1、什么是哈希算法？

哈希算法，又称哈希算法，是将任意长度的二进制值映射成较短的定长二进制值。这个小的二进制值称为散列值。它的原理其实很简单，就是将一段交易信息转换成固定长度的字符串。

这个字符串有一些特点：

1.信息一样，字符串也一样。 2. 信息的相似性不会影响字符串相同。 3. 可以生成无数信息，但是字符串的类型是确定的，所以是不可逆的。

我们举个例子来理解：如果我们要搜索一张图片，不需人工标注，在一个巨大的图库中，我们要按图片搜索图片，非常庞大和复杂。工作量大。

但是在训练集上，通过hash算法，可以得到一系列hash函数。通过这些功能，可以将每张图片转换成一系列0~1的代码。

令人惊奇的是，具有相似编码字符串的图片具有相似的语义。这就是简单哈希算法在生活中的简单应用。

哈希算法的目的是什么？

哈希算法可以检查信息是否相同，这个优点可以节省重复文件传输的时间。

举一个生活中很常见的例子，我们会在生活和工作中使用一些软件将文件数据传输给其他人。如果有人将文件传输给一个人，那么另一个人也会传输相同的文件。如果文件是给别人的，那么社交软件在第二次传输文件的时候会比较两次传输的hash值，发现是一样的，软件就不会上传文件了再次到服务器。

此外，哈希算法还可以验证信息的所有者是否真实。

例如，如果我们在网站上注册一个帐户，如果网站保存了密码比特币采用的哈希算法是，那么无论网站多么安全，都存在被盗的风险。但是如果你使用保存密码的哈希值而不是保存密码，则没有这种风险，因为哈希值加密过程是不可逆的。

哈希算法会被破解吗？

理论上可以得到hash值，但是很难得到对应的用户密码。假设一个网站被攻破，黑客获取了hash值，但只有hash值无法登录网站，还必须计算出对应的账号密码。

计算密码的工作量非常大且繁琐。严格来说，密码是可以破译的，但是破译成本太高，破译成功的概率很小，基本不用担心密码泄露。

当然，黑客也可以使用物理方法，那就是猜测密码。他可以随机一个一个地尝试密码。如果猜出密码的哈希值与真实密码哈希值完全相同，则密码猜对了。

密码越长，密码越复杂，越难猜对。如果有办法提高猜密码的概率，那么哈希算法已经被破解了。

比如原来猜的概率是1/10000000000000，现在提高到1/1000。如果猜一个密码需要 1 秒，按照前面的概率，你可能要等到地球毁灭的时候才能猜到，而后者只需要 1 小时。这样的话比特币采用的哈希算法是，哈希算法就被破解了。

2、什么是非对称加密算法？

对称加密算法意味着加密和解密使用相同的密钥。与对称加密算法不同，非对称加密算法需要公钥和私钥。公钥和私钥是一对。如果数据用公钥加密，则只能用对应的私钥解密。

非对称加密比对称加密更安全。对称加密通信双方使用相同的密钥。如果一方密钥泄露，整个通信将被破解。

非对称加密使用一对秘钥，一个用于加密，一个用于解密，并且公钥是公开的，并且密钥是自己保存的，通信前不需要同步秘钥，规避风险黑客在同步私钥的过程中窃取信息。

以上均为个人观点，谨防参考。