Pebble Coding

ソフトウェアエンジニアによるIT技術、数学の備忘録

2019-06-09から1日間の記事一覧

ハッシュ関数の脆弱性

ハッシュ関数とは任意の数のビット列から固定長nのビット列を出力する関数です。 大きなサイズの入力を小さな出力にするわけですから、当然ながら衝突します。 衝突するのに出力のサイズに出来るだけ近い試行回数が必要になっていれば、十分な強度だと言えま…