PHP中的隨機性——你覺得自己幸運嗎?

2016-01-21    分類:WEB開發、程式設計開發、首頁精華2人評論發表於2016-01-21

本文由碼農網 – 邱康原創翻譯,轉載請看清文末的轉載要求,歡迎參與我們的付費投稿計劃

本文分析了生成用於加密的隨機數的相關問題。 PHP 5沒有提供一種簡單的機制來生成密碼學上強壯的隨機數,但是PHP 7通過引入幾個CSPRNG函式來解決了這個問題。

Cryptography Randomness in PHP

什麼是CSPRNG

引用維基百科,一個密碼學上安全的偽隨機數發生器(Cryptographically Secure Pseudorandom Number Generator 縮寫CSPRNG)是一個偽隨機數生成器(PRNG),其生成的偽隨機數適用於密碼學演算法。

CSPRNG可能主要用於:

  • 金鑰生成(例如,生成複雜的金鑰)
  • 為新使用者產生隨機的密碼
  • 加密系統

獲得高階別安全性的一個關鍵方面就是高品質的隨機性

PHP7 中的CSPRNG

PHP 7引入了兩個新函式可以用來實現CSPRNG: random_bytes 和 random_int

random_bytes 函式返回一個字串,接受一個int型入參代表返回結果的位元組數。

例子:

$bytes = random_bytes('10');
var_dump(bin2hex($bytes));
//possible ouput: string(20) "7dfab0af960d359388e6"

random_int 函式返回一個指定範圍內的int型數字。

例子:

var_dump(random_int(1, 100));
//possible output: 27

後臺執行環境

以上函式的隨機性不同的取決於環境:

  • 在window上,CryptGenRandom()總是被使用。
  • 在其他平臺,arc4random_buf()如果可用會被使用(在BSD系列或者具有libbsd的系統上成立)
  • 以上都不成立的話,一個linux系統呼叫getrandom(2)會被使用。
  • 如果還不行,/dev/urandom 會被作為最後一個可使用的工具
  • 如果以上都不行,系統會丟擲錯誤

一個簡單的測試

一個好的隨機數生成系統保證合適的產生“質量”。為了檢查這個質量, 通常要執行一連串的統計測試。不需要深入研究複雜的統計主題,比較一個已知的行為和數字生成器的結果可以幫助質量評價。

一個簡單的測試是骰子游戲。假設擲1個骰子1次得到結果為6的概率是1/6,那麼如果我同時擲3個骰子100次,得到的結果粗略如下:

  • 0 個6 = 57.9 次
  • 1 個6 = 34.7次
  • 2 個6 = 6.9次
  • 3 個6 = 0.5次

以下是是實現實現擲骰子1,000,000次的程式碼:

$times = 1000000;
$result = [];
for ($i=0; $i<$times; $i++){
    $dieRoll = array(6 => 0); //initializes just the six counting to zero
    $dieRoll[roll()] += 1; //first die
    $dieRoll[roll()] += 1; //second die
    $dieRoll[roll()] += 1; //third die
    $result[$dieRoll[6]] += 1; //counts the sixes
}
function roll(){
    return random_int(1,6);
}
var_dump($result);

用PHP7 的 random_int 和簡單的 rand 函式可能得到如下結果

Sixes expected random_int
0 579000 579430
1 347000 346927
2 69000 68985
3 5000 4658

如果先看到rand 和 random_int 更好的比較我們可以應用一個公式把結果畫在圖上。公式是:(php結果-期待的結果)/期待結果的0.5次方。

結果圖如下:

test random graph

(接近0的值更好)

儘管3個6的結果表現不好,並且這個測試對實際應用來說太過簡單我們仍可以看出 random_int 表現優於 rand.

進一步,我們的應用的安全級別由於不可預測性和隨機數發生器的可重複行為而得到提升。

PHP5 呢

預設情況下,PHP5 不提供強壯的隨機數發生器。實際上,還是有選擇的比如 openssl_random_pseudo_bytes()mcrypt_create_iv() 或者直接使用fread()函式來使用 /dev/random 或 /dev/urandom 裝置。也有一些包比如 RandomLib 或 libsodium.

如果你想要開始使用一個更好的隨機數發生器並且同時準備好使用PHP7,你可以使用Paragon Initiative Enterprises random_compat 庫。 random_compat 庫允許你在 PHP 5.x project.使用 random_bytes() and random_int()

這個庫可以通過Composer安裝:

composer require paragonie/random_compat
require 'vendor/autoload.php';
$string = random_bytes(32);
var_dump(bin2hex($string));
// string(64) "8757a27ce421b3b9363b7825104f8bc8cf27c4c3036573e5f0d4a91ad2aaec6f"
$int = random_int(0,255);
var_dump($int);
// int(81)

random_compat 庫和PHP7使用不同的順序:

fread() /dev/urandom if available
mcrypt_create_iv($bytes, MCRYPT_CREATE_IV)
COM('CAPICOM.Utilities.1')->GetRandom()
openssl_random_pseudo_bytes()

想知道為什麼是這個順序建議閱讀 documentation.

這個庫的一個簡單應用用來產生密碼:

$passwordChar = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
$passwordLength = 8;
$max = strlen($passwordChar) - 1;
$password = '';
for ($i = 0; $i < $passwordLength; ++$i) {
    $password .= $passwordChar[random_int(0, $max)];
}
echo $password;
//possible output: 7rgG8GHu

總結

你總是應該使用一個密碼學上安全的偽隨機數生成器,random_compat 庫提供了一種好的實現。

如果你想要使用可靠的隨機資料來源,如你在本文所見,建議儘快使用 random_int 和 random_bytes.

譯文連結:http://www.codeceo.com/article/php-random.html
英文原文:Randomness in PHP – Do You Feel Lucky?
翻譯作者:碼農網 – 邱康
轉載必須在正文中標註並保留原文連結、譯文連結和譯者等資訊。]

相關文章