同樣是一道面試答錯(cuò)的問題，面試官問我非對(duì)稱加密算法中有哪些經(jīng)典的算法？ 當(dāng)時(shí)我愣了一下，因?yàn)槲野逊菍?duì)稱加密與單項(xiàng)散列加密的概念弄混淆了，所以更不用說什么非對(duì)稱加密算法中有什么經(jīng)典算法，結(jié)果當(dāng)然也讓面試官愣了一下，所以今天就花點(diǎn)時(shí)間說說PHP中的信息加密技術(shù)

信息加密技術(shù)的分類單項(xiàng)散列加密技術(shù)(不可逆的加密)

屬于摘要算法，不是一種加密算法，作用是把任意長(zhǎng)的輸入字符串變化成固定長(zhǎng)的輸出串的一種函數(shù)

MD5

string md5 ( string $str [, bool $raw_output = false ] ); //MD5加密,輸入任意長(zhǎng)度字符串返回一個(gè)唯一的32位字符

md5()為單向加密，沒有逆向解密算法，但是還是可以對(duì)一些常見的字符串通過收集，枚舉，碰撞等方法破解;所以為了讓其破解起來更麻煩一些,所以我們一般加一點(diǎn)鹽值(salt)并雙重MD5;

md5(md5($password).’sdva’);

sdva就是鹽值,該鹽值應(yīng)該是隨機(jī)的,比如md5常用在密碼加密上,所以在注冊(cè)的時(shí)候我會(huì)隨機(jī)生成這個(gè)字符串,然后通過上面的方法來雙重加密一下;

Crypt

很少看到有人用這個(gè)函數(shù),如果要用的話有可能是用在對(duì)稱或非對(duì)稱的算法里面,了解一下既可;

string crypt ( string $str [, string $salt ] ) //第一個(gè)為需要加密的字符串，第二個(gè)為鹽值（就是加密干擾值，如果沒有提供，則默認(rèn)由PHP自動(dòng)生成）；返回散列后的字符串或一個(gè)少于 13 字符的字符串，后者為了區(qū)別鹽值。

<?php$password=’testtest.com’;echo crypt($password);//輸出:$1$DZ3.QX2.$CQZ8I.OfeepKYrWp0oG8L1/*第二個(gè)$與第三個(gè)$之間的八個(gè)字符是由PHP生成的，每刷新一次就變一次*/echo '<hr>';echo crypt($password,'testtest');//輸出：tesGeyALKYm3A//當(dāng)我們要加自定義的鹽值時(shí)，如例子中的testtest作為第二個(gè)參數(shù)直接加入， 超出兩位字符的會(huì)截取前兩位echo '<hr>';echo crypt($password,’$1$testtest$’);//輸出：$1$testtest$DsiRAWGTHiVH3O0HSHGoL1/*crypt加密函數(shù)有多種鹽值加密支持，以上例子展示的是MD5散列作為鹽值，該方式下鹽值以$1$$的形式加入，如例子中的testtest加在后兩個(gè)$符之間，超出八位字符的會(huì)截取前八位，總長(zhǎng)為12位;crypt默認(rèn)就是這種形式。*/echo '<hr>';//crypt還有多種鹽值加密支持,詳見手冊(cè)Sha1加密：

string sha1 ( string $str [, bool $raw_output = false ]); //跟md5很像，不同的是sha1()默認(rèn)情況下返回40個(gè)字符的散列值，傳入?yún)?shù)性質(zhì)一樣，第一個(gè)為加密的字符串，第二個(gè)為raw_output的布爾值，默認(rèn)為false，如果設(shè)置為true，sha1()則會(huì)返回原始的20 位原始格式報(bào)文摘要

<?php$my_intro='zhouxiaogang';echo sha1($my_intro); // b6773e8c180c693d9f875bcf77c1202a243e8594echo '<hr>';//當(dāng)然，可以將多種加密算法混合使用echo md5(sha1($my_intro));//輸出：54818bd624d69ac9a139bf92251e381d//這種方式的雙重加密也可以提高數(shù)據(jù)的安全性非對(duì)稱加密

非對(duì)稱加密算法需要兩個(gè)密鑰來進(jìn)行加密和解密，這兩個(gè)秘鑰是公開密鑰（public key，簡(jiǎn)稱公鑰）和私有密鑰（private key，簡(jiǎn)稱私鑰）;

如圖所示，甲乙之間使用非對(duì)稱加密的方式完成了重要信息的安全傳輸。

乙方生成一對(duì)密鑰（公鑰和私鑰）并將公鑰向其它方公開。得到該公鑰的甲方使用該密鑰對(duì)機(jī)密信息進(jìn)行加密后再發(fā)送給乙方。乙方再用自己保存的另一把專用密鑰（私鑰）對(duì)加密后的信息進(jìn)行解密。乙方只能用其專用密鑰（私鑰）解密由對(duì)應(yīng)的公鑰加密后的信息。

在傳輸過程中，即使攻擊者截獲了傳輸?shù)拿芪模⒌玫搅艘业墓€，也無法破解密文，因?yàn)橹挥幸业乃借€才能解密密文同樣，如果乙要回復(fù)加密信息給甲，那么需要甲先公布甲的公鑰給乙用于加密，甲自己保存甲的私鑰用于解密。

在非對(duì)稱加密中使用的主要算法有：RSA、Elgamal、背包算法、Rabin、D-H、ECC（橢圓曲線加密算法）等。 其中我們最見的算法是RSA算法

以下是從網(wǎng)上摘抄的一段PHP通過openssl實(shí)現(xiàn)非對(duì)稱加密的算法

<?php/** * 使用openssl實(shí)現(xiàn)非對(duì)稱加密 * @since 2010-07-08 */class Rsa { /** * private key */ private $_privKey; /** * public key */ private $_pubKey; /** * the keys saving path */ private $_keyPath; /** * the construtor,the param $path is the keys saving path */ public function __construct($path) {if (empty($path) || !is_dir($path)) { throw new Exception(’Must set the keys save path’);}$this->_keyPath = $path; } /** * create the key pair,save the key to $this->_keyPath */ public function createKey() {$r = openssl_pkey_new();openssl_pkey_export($r, $privKey);file_put_contents($this->_keyPath . DIRECTORY_SEPARATOR . ’priv.key’, $privKey);$this->_privKey = openssl_pkey_get_public($privKey);$rp = openssl_pkey_get_details($r);$pubKey = $rp[’key’];file_put_contents($this->_keyPath . DIRECTORY_SEPARATOR . ’pub.key’, $pubKey);$this->_pubKey = openssl_pkey_get_public($pubKey); } /** * setup the private key */ public function setupPrivKey() {if (is_resource($this->_privKey)) { return true;}$file = $this->_keyPath . DIRECTORY_SEPARATOR . ’priv.key’;$prk = file_get_contents($file);$this->_privKey = openssl_pkey_get_private($prk);return true; } /** * setup the public key */ public function setupPubKey() {if (is_resource($this->_pubKey)) { return true;}$file = $this->_keyPath . DIRECTORY_SEPARATOR . ’pub.key’;$puk = file_get_contents($file);$this->_pubKey = openssl_pkey_get_public($puk);return true; } /** * encrypt with the private key */ public function privEncrypt($data) {if (!is_string($data)) { return null;}$this->setupPrivKey();$r = openssl_private_encrypt($data, $encrypted, $this->_privKey);if ($r) { return base64_encode($encrypted);}return null; } /** * decrypt with the private key */ public function privDecrypt($encrypted) {if (!is_string($encrypted)) { return null;}$this->setupPrivKey();$encrypted = base64_decode($encrypted);$r = openssl_private_decrypt($encrypted, $decrypted, $this->_privKey);if ($r) { return $decrypted;}return null; } /** * encrypt with public key */ public function pubEncrypt($data) {if (!is_string($data)) { return null;}$this->setupPubKey();$r = openssl_public_encrypt($data, $encrypted, $this->_pubKey);if ($r) { return base64_encode($encrypted);}return null; } /** * decrypt with the public key */ public function pubDecrypt($crypted) {if (!is_string($crypted)) { return null;}$this->setupPubKey();$crypted = base64_decode($crypted);$r = openssl_public_decrypt($crypted, $decrypted, $this->_pubKey);if ($r) { return $decrypted;}return null; } public function __destruct() {@fclose($this->_privKey);@fclose($this->_pubKey); }}//以下是一個(gè)簡(jiǎn)單的測(cè)試demo，如果不需要請(qǐng)刪除$rsa = new Rsa(’ssl-key’);//私鑰加密，公鑰解密echo ’source：我是老鱉<br />’;$pre = $rsa->privEncrypt(’我是老鱉’);echo ’private encrypted:<br />’ . $pre . ’<br />’;$pud = $rsa->pubDecrypt($pre);echo ’public decrypted:’ . $pud . ’<br />’;//公鑰加密，私鑰解密echo ’source:干IT的<br />’;$pue = $rsa->pubEncrypt(’干IT的’);echo ’public encrypt:<br />’ . $pue . ’<br />’;$prd = $rsa->privDecrypt($pue);echo ’private decrypt:’ . $prd;?>對(duì)稱加密算法

對(duì)稱加密(也叫私鑰加密)指加密和解密使用相同密鑰的加密算法。有時(shí)又叫傳統(tǒng)密碼算法，就是加密密鑰能夠從解密密鑰中推算出來，同時(shí)解密密鑰也可以從加密密鑰中推算出來。而在大多數(shù)的對(duì)稱算法中，加密密鑰和解密密鑰是相同的，所以也稱這種加密算法為秘密密鑰算法或單密鑰算法。它要求發(fā)送方和接收方在安全通信之前，商定一個(gè)密鑰。對(duì)稱算法的安全性依賴于密鑰，泄漏密鑰就意味著任何人都可以對(duì)他們發(fā)送或接收的消息解密，所以密鑰的保密性對(duì)通信性至關(guān)重要。

對(duì)稱加密的常用算法有: DES算法，3DES算法，TDEA算法，Blowfish算法，RC5算法，IDEA算法。

在PHP中也有封裝好的對(duì)稱加密函數(shù)

Urlencode/Urldecode

string urlencode ( string $str ) /*1. 一個(gè)參數(shù)，傳入要加密的字符串（通常應(yīng)用于對(duì)URL的加密）2. urlencode為雙向加密，可以用urldecode來加密（嚴(yán)格意義上來說，不算真正的加密,更像是一種編碼方式）3. 返回字符串，此字符串中除了 -_. 之外的所有非字母數(shù)字字符都將被替換成百分號(hào)（%）后跟兩位十六進(jìn)制數(shù)，空格則編碼為加號(hào)（+）。*/

通過Urlencode函數(shù)解決鏈接中帶有&字符引起的問題:

<?php$pre_url_encode='zhougang.com?username=zhougang&password=zhou'; //在實(shí)際開發(fā)中，我們很多時(shí)候要構(gòu)造這種URL，這是沒有問題的$url_decode ='zhougang.com?username=zhou&gang&password=zhou';//但是這種情況下用$_GET()來接受是會(huì)出問題的;/*Array( [username] => zhou [gang] => [password] => zhou) *///如下解決問題:$username='zhou&gang';$url_decode='zhougang.com?username='.urlencode($username).'&password=zhou';?>

常見的urlencode()的轉(zhuǎn)換字符

？=> %3F= => %3D% => %25& => %26 => %5Cbase64

string base64_decode ( string $encoded_data )base64_encode()接受一個(gè)參數(shù)，也就是要編碼的數(shù)據(jù)（這里不說字符串，是因?yàn)楹芏鄷r(shí)候base64用來編碼圖片）base64_encode()為雙向加密，可用base64_decode()來解密

$data=file_get_contents($filename);echo base64_encode($data);/*然后你查看網(wǎng)頁源碼就會(huì)得到一大串base64的字符串，再用base64_decode()還原就可以得到圖片。這也可以作為移動(dòng)端上傳圖片的處理方案之一（但是不建議這樣做哈）*/

嚴(yán)格的來說..這兩個(gè)函數(shù)其實(shí)不算是加密,更像是一種格式的序列化

以下是我們PHP程序中常用到的對(duì)稱加密算法

discuz經(jīng)典算法

<?phpfunction authcode($string, $operation = ’DECODE’, $key = ’’, $expiry = 0) { // 動(dòng)態(tài)密匙長(zhǎng)度，相同的明文會(huì)生成不同密文就是依靠動(dòng)態(tài)密匙 $ckey_length = 4; // 密匙 $key = md5($key ? $key : $GLOBALS[’discuz_auth_key’]); // 密匙a會(huì)參與加解密 $keya = md5(substr($key, 0, 16)); // 密匙b會(huì)用來做數(shù)據(jù)完整性驗(yàn)證 $keyb = md5(substr($key, 16, 16)); // 密匙c用于變化生成的密文 $keyc = $ckey_length ? ($operation == ’DECODE’ ? substr($string, 0, $ckey_length): substr(md5(microtime()), -$ckey_length)) : ’’; // 參與運(yùn)算的密匙 $cryptkey = $keya.md5($keya.$keyc); $key_length = strlen($cryptkey); // 明文，前10位用來保存時(shí)間戳，解密時(shí)驗(yàn)證數(shù)據(jù)有效性，10到26位用來保存$keyb(密匙b)， //解密時(shí)會(huì)通過這個(gè)密匙驗(yàn)證數(shù)據(jù)完整性 // 如果是解碼的話，會(huì)從第$ckey_length位開始，因?yàn)槊芪那?ckey_length位保存 動(dòng)態(tài)密匙，以保證解密正確 $string = $operation == ’DECODE’ ? base64_decode(substr($string, $ckey_length)) : sprintf(’%010d’, $expiry ? $expiry + time() : 0).substr(md5($string.$keyb), 0, 16).$string; $string_length = strlen($string); $result = ’’; $box = range(0, 255); $rndkey = array(); // 產(chǎn)生密匙簿 for($i = 0; $i <= 255; $i++) { $rndkey[$i] = ord($cryptkey[$i % $key_length]); } // 用固定的算法，打亂密匙簿，增加隨機(jī)性，好像很復(fù)雜，實(shí)際上對(duì)并不會(huì)增加密文的強(qiáng)度 for($j = $i = 0; $i < 256; $i++) { $j = ($j + $box[$i] + $rndkey[$i]) % 256; $tmp = $box[$i]; $box[$i] = $box[$j]; $box[$j] = $tmp; } // 核心加解密部分 for($a = $j = $i = 0; $i < $string_length; $i++) { $a = ($a + 1) % 256; $j = ($j + $box[$a]) % 256; $tmp = $box[$a]; $box[$a] = $box[$j]; $box[$j] = $tmp; // 從密匙簿得出密匙進(jìn)行異或，再轉(zhuǎn)成字符 $result .= chr(ord($string[$i]) ^ ($box[($box[$a] + $box[$j]) % 256])); } if($operation == ’DECODE’) { // 驗(yàn)證數(shù)據(jù)有效性，請(qǐng)看未加密明文的格式 if((substr($result, 0, 10) == 0 || substr($result, 0, 10) - time() > 0) && substr($result, 10, 16) == substr(md5(substr($result, 26).$keyb), 0, 16)) { return substr($result, 26); } else { return ’’; } } else { // 把動(dòng)態(tài)密匙保存在密文里，這也是為什么同樣的明文，生產(chǎn)不同密文后能解密的原因 // 因?yàn)榧用芎蟮拿芪目赡苁且恍┨厥庾址瑥?fù)制過程可能會(huì)丟失，所以用base64編碼 return $keyc.str_replace(’=’, ’’, base64_encode($result)); } }加解密函數(shù)encrypt()

<?php//$string：需要加密解密的字符串；$operation：判斷是加密還是解密，E表示加密，D表示解密；$key：密匙function encrypt($string,$operation,$key=’’){ $key=md5($key); $key_length=strlen($key); $string=$operation==’D’?base64_decode($string):substr(md5($string.$key),0,8).$string; $string_length=strlen($string); $rndkey=$box=array(); $result=’’; for($i=0;$i<=255;$i++){ $rndkey[$i]=ord($key[$i%$key_length]); $box[$i]=$i; } for($j=$i=0;$i<256;$i++){ $j=($j+$box[$i]+$rndkey[$i])%256; $tmp=$box[$i]; $box[$i]=$box[$j]; $box[$j]=$tmp; } for($a=$j=$i=0;$i<$string_length;$i++){ $a=($a+1)%256; $j=($j+$box[$a])%256; $tmp=$box[$a]; $box[$a]=$box[$j]; $box[$j]=$tmp; $result.=chr(ord($string[$i])^($box[($box[$a]+$box[$j])%256])); } if($operation==’D’){ if(substr($result,0,8)==substr(md5(substr($result,8).$key),0,8)){ return substr($result,8); }else{ return’’; } }else{ return str_replace(’=’,’’,base64_encode($result)); } }?>