pebble8888 https://blog.hatena.ne.jp/pebble8888/ Pebble Coding https://pebble8888.hatenablog.com/ ハッシュ関数とは任意の数のビット列から固定長nのビット列を出力する関数です。 大きなサイズの入力を小さな出力にするわけですから、当然ながら衝突します。 衝突するのに出力のサイズに出来るだけ近い試行回数が必要になっていれば、十分な強度だと言えます。 ハッシュの手順は少ない方が実際に使うには都合が良いので、少ない手順で低い衝突率を実現させるのが、 優れたハッシュ関数だと言えます。 ハッシュの強度がどの程度なのかを一般的に測る手法は、聞いたことがないので、おそらく発明されていないっぽいです。 ハッシュの特徴を表す概念がいくつかありますので、見ていきます。 A) 現像計算困難性: 意図したハッシュ値を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpebble8888.hatenablog.com%2Fentry%2F2019%2F06%2F09%2F011913" title="ハッシュ関数の脆弱性 - Pebble Coding" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%5C%7B%200%2C%201%20%5C%7D%5E%7B%2A%7D Hatena Blog https://hatena.blog 2019-06-09 01:19:13 rich https://pebble8888.hatenablog.com/entry/2019/06/09/011913 1.0 100%