常用算法介绍

92 阅读 0 评论 61 点赞

我是靠谱客的博主听话纸飞机，最近开发中收集的这篇文章主要介绍常用算法介绍，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

（一）Hash算法（摘要算法）

Hash算法特别的地方在于它是一种单向算法，用户可以通过hash算法对目标信息生成一段特定长度的唯一hash值，却不能通过这个hash值重新获得目标信息。因此Hash算法常用在不可还原的密码存储、信息完整性校验等。

常见的Hash算法有MD2、MD4、MD5、HAVAL、SHA（SHA64 128 256 ）

（二）对称加密

（三）非对称加密

（四）具体应用

A) RSA签名应用
公钥和私钥成对，公钥加密只能私钥解，私钥加密只能公钥解，私钥生成公钥，公钥不能生成私钥，公钥公开，私钥不公开。

对消息字符串的散列值（Message digest，用 MD5、SHA256 等算法求得的长度较短且固定的字符串）使用 RSA 的私钥计算签名（实际上仍然是加密消息）后，得到一个签名字符串，将其附加在消息字符串的合适位置后，一并发送。接收方使用对应的公钥可以从签名字符串中解密出原来的散列值，同时对原始消息再计算一次散列值。二者相比较，假如两者相符的话，则认为发信人持有正确的私钥，并且这个消息在传播路径上没有被篡改过。