本文转自博客园 http://www.cnblogs.com/nixi8/p/4926689.html

同样是一道面试答错的问题,面试官问我非对称加密算法中有哪些经典的算法? 当时我愣了一下,因为我把非对称加密与单项散列加密的概念弄混淆了,所以更不用说什么非对称加密算法中有什么经典算法,结果当然也让面试官愣了一下,所以今天就花点时间说说PHP中的信息加密技术。

单项散列加密技术(不可逆的加密)

属于摘要算法,不是一种加密算法,作用是把任意长的输入字符串变化成固定长的输出串的一种函数

MD5

  1. string md5 ( string $str [, bool $raw_output = false ] ); //MD5加密,输入任意长度字符串返回一个唯一的32位字符

  2. md5()为单向加密,没有逆向解密算法,但是还是可以对一些常见的字符串通过收集,枚举,碰撞等方法破解;所以为了让其破解起来更麻烦一些,所以我们一般加一点盐值(salt)并双重MD5;

  3.  

  4. md5(md5($password).'sdva');

  5. sdva就是盐值,该盐值应该是随机的,比如md5常用在密码加密上,所以在注册的时候我会随机生成这个字符串,然后通过上面的方法来双重加密一下;

Crypt

  1. 很少看到有人用这个函数,如果要用的话有可能是用在对称或非对称的算法里面,了解一下既可;

  2.  

  3. string crypt ( string $str [, string $salt ] ) //第一个为需要加密的字符串,第二个为盐值(就是加密干扰值,如果没有提供,则默认由PHP自动生成);返回散列后的字符串或一个少于 13 字符的字符串,后者为了区别盐值。

  4. <?php

  5. $password='testtest.com';

  6. echo crypt($password);

  7. //输出:$1$DZ3.QX2.$CQZ8I.OfeepKYrWp0oG8L1

  8. /*第二个$与第三个$之间的八个字符是由PHP生成的,每刷新一次就变一次

  9. */

  10. echo "<hr>";

  11.  

  12. echo crypt($password,"testtest");

  13. //输出:tesGeyALKYm3A

  14. //当我们要加自定义的盐值时,如例子中的testtest作为第二个参数直接加入, 超出两位字符的会截取前两位

  15. echo "<hr>";

  16.  

  17. echo  crypt($password,'$1$testtest$');

  18. //输出:$1$testtest$DsiRAWGTHiVH3O0HSHGoL1

  19. /*crypt加密函数有多种盐值加密支持,以上例子展示的是MD5散列作为盐值,该方式下

  20. 盐值以$1$$的形式加入,如例子中的testtest加在后两个$符之间,

  21. 超出八位字符的会截取前八位,总长为12位;crypt默认就是这种形式。

  22. */

  23. echo "<hr>";

  24. //crypt还有多种盐值加密支持,详见手册

Sha1加密

  1. string sha1 ( string $str [, bool $raw_output = false ]); //跟md5很像,不同的是sha1()默认情况下返回40个字符的散列值,传入参数性质一样,第一个为加密的字符串,第二个为raw_output的布尔值,默认为false,如果设置为true,sha1()则会返回原始的20 位原始格式报文摘要

  2. <?php

  3. $my_intro="zhouxiaogang";

  4. echo sha1($my_intro); // b6773e8c180c693d9f875bcf77c1202a243e8594

  5. echo "<hr>";

  6. //当然,可以将多种加密算法混合使用

  7. echo md5(sha1($my_intro));

  8. //输出:54818bd624d69ac9a139bf92251e381d

  9. //这种方式的双重加密也可以提高数据的安全性

非对称加密

非对称加密算法需要两个密钥来进行加密和解密,这两个秘钥是公开密钥(public key,简称公钥)和私有密钥(private key,简称私钥);

谈PHP中信息加密技术_PHP

  1. 如图所示,甲乙之间使用非对称加密的方式完成了重要信息的安全传输。

  2.  

  3. 乙方生成一对密钥(公钥和私钥)并将公钥向其它方公开。

  4. 得到该公钥的甲方使用该密钥对机密信息进行加密后再发送给乙方。

  5. 乙方再用自己保存的另一把专用密钥(私钥)对加密后的信息进行解密。乙方只能用其专用密钥(私钥)解密由对应的公钥加密后的信息。

  6. 在传输过程中,即使攻击者截获了传输的密文,并得到了乙的公钥,也无法破解密文,因为只有乙的私钥才能解密密文

  7. 同样,如果乙要回复加密信息给甲,那么需要甲先公布甲的公钥给乙用于加密,甲自己保存甲的私钥用于解密。

  8.  

  9. 在非对称加密中使用的主要算法有:RSA、Elgamal、背包算法、Rabin、D-H、ECC(椭圆曲线加密算法)等。 其中我们最见的算法是RSA算法

  10.  

  11. 以下是从网上摘抄的一段PHP通过openssl实现非对称加密的算法

  12.  

  13. <?php

  14. /**

  15. * 使用openssl实现非对称加密

  16. * @since 2010-07-08

  17. */

  18. class Rsa {

  19.    /**

  20.     * private key

  21.     */

  22.    private $_privKey;

  23.    /**

  24.     * public key

  25.     */

  26.    private $_pubKey;

  27.    /**

  28.     * the keys saving path

  29.     */

  30.    private $_keyPath;

  31.    /**

  32.     * the construtor,the param $path is the keys saving path

  33.     */

  34.    public function __construct($path) {

  35.        if (empty($path) || !is_dir($path)) {

  36.            throw new Exception('Must set the keys save path');

  37.        }

  38.        $this->_keyPath = $path;

  39.    }

  40.    /**

  41.     * create the key pair,save the key to $this->_keyPath

  42.     */

  43.    public function createKey() {

  44.        $r = openssl_pkey_new();

  45.        openssl_pkey_export($r, $privKey);

  46.        file_put_contents($this->_keyPath . DIRECTORY_SEPARATOR . 'priv.key', $privKey);

  47.        $this->_privKey = openssl_pkey_get_public($privKey);

  48.        $rp = openssl_pkey_get_details($r);

  49.        $pubKey = $rp['key'];

  50.        file_put_contents($this->_keyPath . DIRECTORY_SEPARATOR . 'pub.key', $pubKey);

  51.        $this->_pubKey = openssl_pkey_get_public($pubKey);

  52.    }

  53.    /**

  54.     * setup the private key

  55.     */

  56.    public function setupPrivKey() {

  57.        if (is_resource($this->_privKey)) {

  58.            return true;

  59.        }

  60.        $file = $this->_keyPath . DIRECTORY_SEPARATOR . 'priv.key';

  61.        $prk = file_get_contents($file);

  62.        $this->_privKey = openssl_pkey_get_private($prk);

  63.        return true;

  64.    }

  65.    /**

  66.     * setup the public key

  67.     */

  68.    public function setupPubKey() {

  69.        if (is_resource($this->_pubKey)) {

  70.            return true;

  71.        }

  72.        $file = $this->_keyPath . DIRECTORY_SEPARATOR . 'pub.key';

  73.        $puk = file_get_contents($file);

  74.        $this->_pubKey = openssl_pkey_get_public($puk);

  75.        return true;

  76.    }

  77.    /**

  78.     * encrypt with the private key

  79.     */

  80.    public function privEncrypt($data) {

  81.        if (!is_string($data)) {

  82.            return null;

  83.        }

  84.        $this->setupPrivKey();

  85.        $r = openssl_private_encrypt($data, $encrypted, $this->_privKey);

  86.        if ($r) {

  87.            return base64_encode($encrypted);

  88.        }

  89.        return null;

  90.    }

  91.    /**

  92.     * decrypt with the private key

  93.     */

  94.    public function privDecrypt($encrypted) {

  95.        if (!is_string($encrypted)) {

  96.            return null;

  97.        }

  98.        $this->setupPrivKey();

  99.        $encrypted = base64_decode($encrypted);

  100.        $r = openssl_private_decrypt($encrypted, $decrypted, $this->_privKey);

  101.        if ($r) {

  102.            return $decrypted;

  103.        }

  104.        return null;

  105.    }

  106.    /**

  107.     * encrypt with public key

  108.     */

  109.    public function pubEncrypt($data) {

  110.        if (!is_string($data)) {

  111.            return null;

  112.        }

  113.        $this->setupPubKey();

  114.        $r = openssl_public_encrypt($data, $encrypted, $this->_pubKey);

  115.        if ($r) {

  116.            return base64_encode($encrypted);

  117.        }

  118.        return null;

  119.    }

  120.    /**

  121.     * decrypt with the public key

  122.     */

  123.    public function pubDecrypt($crypted) {

  124.        if (!is_string($crypted)) {

  125.            return null;

  126.        }

  127.        $this->setupPubKey();

  128.        $crypted = base64_decode($crypted);

  129.        $r = openssl_public_decrypt($crypted, $decrypted, $this->_pubKey);

  130.        if ($r) {

  131.            return $decrypted;

  132.        }

  133.        return null;

  134.    }

  135.    public function __destruct() {

  136.        @fclose($this->_privKey);

  137.        @fclose($this->_pubKey);

  138.    }

  139. }

  140. //以下是一个简单的测试demo,如果不需要请删除

  141. $rsa = new Rsa('ssl-key');

  142. //私钥加密,公钥解密

  143. echo 'source:我是老鳖<br />';

  144. $pre = $rsa->privEncrypt('我是老鳖');

  145. echo 'private encrypted:<br />' . $pre . '<br />';

  146. $pud = $rsa->pubDecrypt($pre);

  147. echo 'public decrypted:' . $pud . '<br />';

  148. //公钥加密,私钥解密

  149. echo 'source:干IT的<br />';

  150. $pue = $rsa->pubEncrypt('干IT的');

  151. echo 'public encrypt:<br />' . $pue . '<br />';

  152. $prd = $rsa->privDecrypt($pue);

  153. echo 'private decrypt:' . $prd;

  154. ?>  

对称加密算法

对称加密(也叫私钥加密)指加密和解密使用相同密钥的加密算法。有时又叫传统密码算法,就是加密密钥能够从解密密钥中推算出来,同时解密密钥也可以从加密密钥中推算出来。而在大多数的对称算法中,加密密钥和解密密钥是相同的,所以也称这种加密算法为秘密密钥算法或单密钥算法。它要求发送方和接收方在安全通信之前,商定一个密钥。对称算法的安全性依赖于密钥,泄漏密钥就意味着任何人都可以对他们发送或接收的消息解密,所以密钥的保密性对通信性至关重要。

对称加密的常用算法有: DES算法,3DES算法,TDEA算法,Blowfish算法,RC5算法,IDEA算法。

在PHP中也有封装好的对称加密函数

Urlencode/Urldecode

  1. string urlencode ( string $str )

  2. /*

  3. 1. 一个参数,传入要加密的字符串(通常应用于对URL的加密)

  4. 2. urlencode为双向加密,可以用urldecode来加密(严格意义上来说,不算真正的加密,更像是一种编码方式)

  5. 3. 返回字符串,此字符串中除了 -_. 之外的所有非字母数字字符都将被替换成百分号(%)后跟两位十六进制数,空格则编码为加号(+)。

  6. */

  7. 通过Urlencode函数解决链接中带有&字符引起的问题:

  8.  

  9. <?php

  10. $pre_url_encode="zhougang.com?username=zhougang&password=zhou"; //在实际开发中,我们很多时候要构造这种URL,这是没有问题的

  11. $url_decode    ="zhougang.com?username=zhou&gang&password=zhou";//但是这种情况下用$_GET()来接受是会出问题的;

  12. /*

  13. Array

  14. (

  15.  [username] => zhou

  16.  [gang] =>

  17.  [password] => zhou

  18. )

  19. */

  20.  

  21.  

  22. //如下解决问题:

  23. $username="zhou&gang";

  24. $url_decode="zhougang.com?username=".urlencode($username)."&password=zhou";

  25. ?>

  26. 常见的urlencode()的转换字符

  27.  

  28. ?=> %3F

  29. = => %3D

  30. % => %25

  31. & => %26

  32. \ => %5C

base64

  1. string base64_decode ( string $encoded_data )

  2. base64_encode()接受一个参数,也就是要编码的数据(这里不说字符串,是因为很多时候base64用来编码图片)

  3. base64_encode()为双向加密,可用base64_decode()来解密

  4. $data=file_get_contents($filename);

  5. echo base64_encode($data);

  6. /*然后你查看网页源码就会得到一大串base64的字符串,

  7. 再用base64_decode()还原就可以得到图片。这也可以作为移动端上传图片的处理方案之一(但是不建议这样做哈)

  8. */

  9. 严格的来说..这两个函数其实不算是加密,更像是一种格式的序列化

  10.  

  11. 以下是我们PHP程序中常用到的对称加密算法

discuz经典算法

  1. <?php

  2. function authcode($string, $operation = 'DECODE', $key = '', $expiry = 0) {  

  3.    // 动态密匙长度,相同的明文会生成不同密文就是依靠动态密匙  

  4.    $ckey_length = 4;  

  5.  

  6.    // 密匙  

  7.    $key = md5($key ? $key : $GLOBALS['discuz_auth_key']);  

  8.  

  9.    // 密匙a会参与加解密  

  10.    $keya = md5(substr($key, 0, 16));  

  11.    // 密匙b会用来做数据完整性验证  

  12.    $keyb = md5(substr($key, 16, 16));  

  13.    // 密匙c用于变化生成的密文  

  14.    $keyc = $ckey_length ? ($operation == 'DECODE' ? substr($string, 0, $ckey_length):

  15. substr(md5(microtime()), -$ckey_length)) : '';  

  16.    // 参与运算的密匙  

  17.    $cryptkey = $keya.md5($keya.$keyc);  

  18.    $key_length = strlen($cryptkey);  

  19.    // 明文,前10位用来保存时间戳,解密时验证数据有效性,10到26位用来保存$keyb(密匙b),

  20. //解密时会通过这个密匙验证数据完整性  

  21.    // 如果是解码的话,会从第$ckey_length位开始,因为密文前$ckey_length位保存 动态密匙,以保证解密正确  

  22.    $string = $operation == 'DECODE' ? base64_decode(substr($string, $ckey_length)) :  

  23. sprintf('%010d', $expiry ? $expiry + time() : 0).substr(md5($string.$keyb), 0, 16).$string;  

  24.    $string_length = strlen($string);  

  25.    $result = '';  

  26.    $box = range(0, 255);  

  27.    $rndkey = array();  

  28.    // 产生密匙簿  

  29.    for($i = 0; $i <= 255; $i++) {  

  30.        $rndkey[$i] = ord($cryptkey[$i % $key_length]);  

  31.    }  

  32.    // 用固定的算法,打乱密匙簿,增加随机性,好像很复杂,实际上对并不会增加密文的强度  

  33.    for($j = $i = 0; $i < 256; $i++) {  

  34.        $j = ($j + $box[$i] + $rndkey[$i]) % 256;  

  35.        $tmp = $box[$i];  

  36.        $box[$i] = $box[$j];  

  37.        $box[$j] = $tmp;  

  38.    }  

  39.    // 核心加解密部分  

  40.    for($a = $j = $i = 0; $i < $string_length; $i++) {  

  41.        $a = ($a + 1) % 256;  

  42.        $j = ($j + $box[$a]) % 256;  

  43.        $tmp = $box[$a];  

  44.        $box[$a] = $box[$j];  

  45.        $box[$j] = $tmp;  

  46.        // 从密匙簿得出密匙进行异或,再转成字符  

  47.        $result .= chr(ord($string[$i]) ^ ($box[($box[$a] + $box[$j]) % 256]));  

  48.    }  

  49.    if($operation == 'DECODE') {  

  50.        // 验证数据有效性,请看未加密明文的格式  

  51.        if((substr($result, 0, 10) == 0 || substr($result, 0, 10) - time() > 0) &&  

  52. substr($result, 10, 16) == substr(md5(substr($result, 26).$keyb), 0, 16)) {  

  53.            return substr($result, 26);  

  54.        } else {  

  55.            return '';  

  56.        }  

  57.    } else {  

  58.        // 把动态密匙保存在密文里,这也是为什么同样的明文,生产不同密文后能解密的原因  

  59.        // 因为加密后的密文可能是一些特殊字符,复制过程可能会丢失,所以用base64编码  

  60.        return $keyc.str_replace('=', '', base64_encode($result));  

  61.    }  

  62. }

  63. 加解密函数encrypt()

  64. <?php

  65. //$string:需要加密解密的字符串;$operation:判断是加密还是解密,E表示加密,D表示解密;$key:密匙

  66. function encrypt($string,$operation,$key=''){

  67.    $key=md5($key);

  68.    $key_length=strlen($key);

  69.      $string=$operation=='D'?base64_decode($string):substr(md5($string.$key),0,8).$string;

  70.    $string_length=strlen($string);

  71.    $rndkey=$box=array();

  72.    $result='';

  73.    for($i=0;$i<=255;$i++){

  74.           $rndkey[$i]=ord($key[$i%$key_length]);

  75.        $box[$i]=$i;

  76.    }

  77.    for($j=$i=0;$i<256;$i++){

  78.        $j=($j+$box[$i]+$rndkey[$i])%256;

  79.        $tmp=$box[$i];

  80.        $box[$i]=$box[$j];

  81.        $box[$j]=$tmp;

  82.    }

  83.    for($a=$j=$i=0;$i<$string_length;$i++){

  84.        $a=($a+1)%256;

  85.        $j=($j+$box[$a])%256;

  86.        $tmp=$box[$a];

  87.        $box[$a]=$box[$j];

  88.        $box[$j]=$tmp;

  89.        $result.=chr(ord($string[$i])^($box[($box[$a]+$box[$j])%256]));

  90.    }

  91.    if($operation=='D'){

  92.        if(substr($result,0,8)==substr(md5(substr($result,8).$key),0,8)){

  93.            return substr($result,8);

  94.        }else{

  95.            return'';

  96.        }

  97.    }else{

  98.        return str_replace('=','',base64_encode($result));

  99.    }

  100. }

  101. ?>

马上过年了,春节回家 如何跟爸妈科普区块链 https://mp.weixin.qq.com/s/vxIyhCBy0H1n6ss4dhft3w

最后推荐一个网站和 一个在线将代码生成高逼格的图片工具

X编程语言Y分钟速成 https://learnxinyminutes.com/

carbon 是一个在线将代码生成高逼格的图片工具 https://github.com/dawnlabs/carbon

如何优雅的分析 Redis 里存了啥? https://github.com/xueqiu/rdr

./rdr show -p 8080 *.rdb ./rdr keys example.rdb