2017-06-01から1ヶ月間の記事一覧

一方向ハッシュ関数についてまとめ

ハッシュ関数とは ハッシュ関数とは、ある入力に対してそのデータを代表するデータを出力する関数のことである。 ハッシュ関数の安全性 ハッシュ関数には、以下の3つの安全性要件がある。 原像計算困難性 衝突計算困難性 第二原像計算困難性 原像計算困難性 …

ElasticsearchでMySQLのLIKE検索ぽいものを実現

はじめに Elasticsearchを使って全文検索システムを作る機会がありました。 そのとき、MySQLの %HOGE% と同様の検索をすることが必要な場面がありハマってました。 色々試行錯誤して実現した結果を、自分と同じようなことを行いたい人がいるかもしれないので…