这是一个很长的问题,所以简而言之,依赖 PHP 的rand
函数生成首次密码是否安全?
在我的空闲时间,我只是在想一个逻辑来制作非常困难的自定义密码生成器(只有数字),这是我下一个项目中可能需要的功能。
首先想到的是 PHP 的rand()
方法。我尝试了一些测试rand
方法来测试它的随机行为。一般来说,首先想到的是生成多个随机数并对其进行一些操作会使随机数更难猜测。我很惊讶地看到随机数的平均值非常接近使用以下程序的一半:
$minAvg=$maxAvg=50;
for($i=1;$i<=1000;$i++){
//Random average
$sum=0;
for($j=0;$j<1000;$j++){
$sum=$sum+rand(1,100);
}
$avg=$sum/1000;
///
if($avg<$minAvg){
$minAvg=$avg;
}
if($avg>$maxAvg){
$maxAvg=$avg;
}
if($i%100==0)
{
echo "at i=$i, Min Avg = $minAvg and Max Avg = $maxAvg <br/>";
}
}
上述代码的一个输出是:
at i=100, Min Avg = 47.174 and Max Avg = 53.003
at i=200, Min Avg = 47.174 and Max Avg = 53.003
at i=300, Min Avg = 47.174 and Max Avg = 53.003
at i=400, Min Avg = 47.174 and Max Avg = 53.003
at i=500, Min Avg = 47.174 and Max Avg = 53.192
at i=600, Min Avg = 47.174 and Max Avg = 53.192
at i=700, Min Avg = 47.174 and Max Avg = 53.192
at i=800, Min Avg = 47.174 and Max Avg = 53.192
at i=900, Min Avg = 47.174 and Max Avg = 53.204
at i=1000, Min Avg = 47.174 and Max Avg = 53.204
我在上面的代码至少运行了 50 次,但即使在 1000 次迭代之后,平均值始终保持在 47.xx 到 53.xx 之间(对于 1 和 100 之间的随机数)
虽然这个结果并不能说明很多,因为通常少数数字的平均值必须接近中间,但我没想到随机数会有同样的行为。我觉得它表明 PHP 的 rand() 使用了一些固定的算法,以给定的模式生成数字。据我了解,这只是平均值保持在中间附近的合理理由。
到目前为止,我经常使用随机数来生成第一次密码(在第一次登录时被强制更改)。但是,现在我不太担心使用随机数生成涉及金融交易和信用卡号等敏感信息(尽管已加密)的网站的首次密码是否安全。黑客(不是业余的,而是专业的黑客)有没有可能轻易破解这样的密码?最重要的是,是否有任何算法可以检测(或至少估计)下一个随机数。
编辑
好吧,使其更明智,用户将离线注册,例如开设银行账户,printed first time password
并将通过 Post 发送,而不是通过电子邮件发送。所以密码必须保持在 10 个字符以下,这排除了任何加密。