加密算法有哪些
对称加密:RC4、DES、AES 非对称加密:RSA、DSA
HASH算法(散列算法):md5、MAC、SHA1
MD5 是否可逆?
MD5 用的是 哈希函数,它的典型应用是对一段信息产生 信息摘要,以防止被篡改。严格来说,MD5 不是一种加密算法 而是 摘要算法。无论是多长的输入,MD5 都会输出长度为 128bits 的一个串 (通常用 16 进制 表示为 32 个字符)。验证密码:把用户的输入用MD5加密后,与数据库中加密过的数据对比,相同的话就表示密码正确。
MD5属于消息摘要,它只是将数据按照指定算法压缩成长度固定的摘要信息,并非用于还原数据。举个简单的例子,摘要算法就好比将一本书的每一页第一个字的笔画数计算出来,并拼接在一起,组成了一个很长的数字串。不论何时,按相同的算法计算这本书的摘要,都是完全一样的。但通过这个数字串,无法还原出书中的数据,即过程不可逆。md5算法类似于这种计算摘要的思想,只是具体实现要复杂很多。
意义:这样的设计表达的是一个互相尊重的理念,系统管理员/开发员是无权知道用户的密码的。如果用户忘记密码,管理员只能用重置密码的方式。
Base64编码后长度如何变化(变长)
Base64的索引表,字符选用了"A-Z、a-z、0-9、+、/" 64个可打印字符。数值代表字符的索引。64个字符用6个bit位就可以全部表示,一个字节有8个bit 位,剩下两个bit就浪费掉了,这样就不得不牺牲一部分空间了。这里需要弄明白的就是一个Base64字符是8个bit,但是有效部分只有右边的6个 bit,左边两个永远是0。
那么怎么用6个有效bit来表示传统字符的8个bit呢?8和6的最小公倍数 是24,也就是说3个传统字节可以由4个Base64字符来表示,保证有效位数是一样的,这样就多了1/3的字节数来弥补Base64只有6个有效bit 的不足。你也可以说用两个Base64字符也能表示一个传统字符,但是采用最小公倍数的方案其实是最减少浪费的。结合下边的图比较容易理解。Man是三个 字符,一共24个有效bit,只好用4个Base64字符来凑齐24个有效位。红框表示的是对应的Base64,6个有效位转化成相应的索引值再对应 Base64字符表,查出"Man"对应的Base64字符是"TWFU"。说到这里有个原则不知道你发现了没有,要转换成Base64的最小单位就是三个字节,对一个字符串来说每次都是三个字节三个字节的转换,对应的是Base64的四个字节。这个搞清楚了其实就差不多了。
但是转换到最后你发现不够三个字节了怎么办呢?愿望终于实现了,我们可以用两 个Base64来表示一个字符或用三个Base64表示两个字符,像下图的A对应的第二个Base64的二进制位只有两个,把后边的四个补0就是了。所以 A对应的Base64字符就是QQ。上边已经说过了,原则是Base64字符的最小单位是四个字符一组,那这才两个字 符,后边补两个"="吧。其实不用"="也不耽误解码,之所以用"=",可能是考虑到多段编码后的Base64字符串拼起来也不会引起混淆。由此可见 Base64字符串只可能最后出现一个或两个"=",中间是不可能出现"="的。下图中字符"BC"的编码过程也是一样的。