タグ

hashに関するshimookaのブックマーク (5)

  • [PHP, Ruby] ハッシュに対するいろいろなMap - Qiita

    実装 それぞれの言語で、以下の関数・メソッドを書いてみることにします。用語はRuby側に統一します。 ハッシュの各要素の 値 に対してブロックを適用し、それらの返り値を集めた新しいハッシュを返す ハッシュの各要素の キー に対してブロックを適用し、それらの返り値を集めた新しいハッシュを返す ハッシュの各要素の 値とキー に対してブロックを適用し、それらの返り値を集めた新しいハッシュを返す なお、Rubyは初心者です。 <?php function array_kmap(callable $func, array $arr) { return array_combine(array_map($func, array_keys($arr)), $arr); } function array_kvmap(callable $func, array $arr) { $new = array_map

    [PHP, Ruby] ハッシュに対するいろいろなMap - Qiita
  • MD5やSHAの代替として利用可能な新たなハッシュ化技術「BLAKE2」登場 | OSDN Magazine

    12月21日、ハッシュアルゴリズム「BLAKE2」とそのCおよびC#実装が公開された。BLAKE2はMD5やSHAといったハッシュアルゴリズムの代替として利用できるもので、セキュリティに優れ高速に動作するのが特徴という。 BLAKE2は、与えられた入力に対し指定されたビット長のハッシュ値を生成するためのアルゴリズム。既存のハッシュアルゴリズムであるMD5よりもセキュリティに優れ、かつSHAよりも高速に処理を実行できるのが特徴という。 同様のハッシュアルゴリズムとしてSHA-2やその後継となるSHA-3(Keccak)などがあるが、BLAKE2はSHA-3アルゴリズムの候補の1つであったBLAKEを改良したものとなっている。BLAKE2はSHA-3やBLAKEと同等のセキュリティを備えつつ、64ビット環境においてMD5と同等の速度で動作し、SHA-2やSHA-3と比べて33%少ないメモリで動

    MD5やSHAの代替として利用可能な新たなハッシュ化技術「BLAKE2」登場 | OSDN Magazine
  • git コミット ID の衝突確率 - 2011-12-28 - はてなるせだいあり

    git はコミットを SHA1 で管理していることは、こんな場末の日記を好きこのんでご覧になられている皆さんならよくご存じかと思いますが、最近メイドガチャピン先生の「革命の日々! git のsha1は何桁あれば安全か」など、Linux において Git デフォルトの 7 桁表示のコミット ID が被りまくっていると話題のようですので、これについて考えてみましょう。 さて、ハッシュ関数については昔まとめたことがありますが、ようするに Radium Software Development さんの記事が素晴らしいという話です。それによると、Bob Jenkins 曰く「2^n 個のキーに関して,衝突の可能性を 1/(2^m) 程度に抑えたいならば, 2(n+m) ビットのハッシュ値を用いる必要があります」だそうな。 Linuxのコミット数は 220k=~262144=2^18 なので、衝突確率

    git コミット ID の衝突確率 - 2011-12-28 - はてなるせだいあり
  • パスワードのハッシュ値を保管するときのsaltの作り方

    flat/京山和将@昼夢堂 @flat_ff パスワードハッシュ値のsaltって低品質の乱数由来でもいいんだろうか?ユーザーごとに分けろって話はあるけど、精度はあまり問題にならない?見つけた範囲では、/dev/urandomつかってるものから、平文パスのmd5を使ってるものまでさまざま。 2011-01-13 10:48:12

    パスワードのハッシュ値を保管するときのsaltの作り方
    shimooka
    shimooka 2011/01/14
    ハッシュ値のsaltについて
  • 160秒で可能-Rainbow Hash Crackingを用いたパスワード解除

    Spring BootによるAPIバックエンド構築実践ガイド 第2版 何千人もの開発者が、InfoQのミニブック「Practical Guide to Building an API Back End with Spring Boot」から、Spring Bootを使ったREST API構築の基礎を学んだ。このでは、出版時に新しくリリースされたバージョンである Spring Boot 2 を使用している。しかし、Spring Boot3が最近リリースされ、重要な変...

    160秒で可能-Rainbow Hash Crackingを用いたパスワード解除
  • 1