「ストレッチング」の版間の差分

2013年4月21日 (日) 14:26時点における最新版

読み方

ストレッチング

すとれっちんぐ

stretching

すとれっちんぐ

概要

ストレッチングは、ハッシュ値の計算を何回も(1000 - 10000回程度)を繰り返すことです。総当たり攻撃に対する対策です。ハッシュの回数を増やすことで、計算コストを増やします。

ストレッチングの回数を増やすことは、サーバの負荷を増やします。

GPUで7時間かかるクラッキングは、ストレッチングを１万回すると、７万時間(約8年)程度になります。

弱いパスワードを救えるわけではありません。

１文字長くすることは、100回程度のストレッチングに相当します。 パスワードを長くすれば、ストレッチングの必要性は、薄れていきます。

使い方

プログラミングとしてのイメージは、以下の通りです。 ストレッチングのコーディングは、いろいろあります。

<?php
$hash_type = 'sha256';
$hash = hash ($passwd, $salt);
for ($i = 0; $i < $max_stretching; ++$i) {
	$hash = hash ($hash_type, $hash . $passwd, $salt);
}
?>

関連項目

• パスワード
• ソルト