【基本情報】ハッシュ化とは？暗号化との違いをわかりやすく解説！

基本情報技術者試験の勉強をしていると出てくるハッシュ法やハッシュ化、ハッシュ値、などをよく目にします。

ハッシュ法とは、ある条件をまもったルールに沿って、値を変換することです。

ハッシュ法で定められたルールのことをハッシュ関数、変換することをハッシュ化、そして変換された値をハッシュ値と呼びます。

ハッシュ化と似た変換方法に、暗号化がありますが、厳密にはちょっとした違いがあるので、ハッシュ化と暗号化の違いも理解するべく今回はハッシュ法についてまとめていきます。

この記事を読むと、最後にはハッシュ法に関する過去問にも挑戦できる様になっています。

ハッシュ法とは

Hashは英語だと「薄い・細かく切り刻んだ」の意味があるように、ある値を細かくしたり変換したりすることをハッシュ化といいます。

このハッシュ化には必ずルールがあり、ハッシュ化するためのルールを定めたことをハッシュ関数といいます。

ハッシュ化されて変換された後の値をハッシュ値といい、ある値をハッシュ化してハッシュ値に変換するまでの流れの法則をハッシュ法といいます。

ハッシュ化するには同一性が欠かせない

ハッシュ化には同一性の特徴があります。

ハッシュ化するにあたってそのルールでハッシュ化したものは何回ハッシュ化しても同じ値になる特徴があります。

例えばappleの文字数の長さで変換するとappleを誰がハッシュ化させても5になりますのでこのルールはOKです。

しかしハッシュ関数(ルール)を「タイピングにかかる時間」でハッシュ化してしまうとある人はappleと入力するのに2秒だったので2と変換され、ある人は3秒かかったので違う人がハッシュ化すると3になる。

これは同一性がないのでハッシュ関数としてNGです。

ハッシュ関数の種類

ハッシュ関数には様々な種類があります。

などなど沢山あります。

それぞれのルールに沿ってハッシュ化を行います。

ハッシュ化と暗号化の違い

ハッシュ化と似た言葉で暗号化がありますが、ハッシュ化と暗号化の違いは、「元に戻せるか戻せないか」です。

暗号化は、もとの値に戻すことができますが、ハッシュ化はもとの値に戻すができません。

「元の値に戻す」とはどういうことか

例えばappleをハッシュ化して5にしたとします。しかし、ハッシュ化した後の5だけ見たら、元の言葉が想像できません。

それに対して暗号化は、暗号化する際に鍵(キー)を作成しておいて、この鍵を利用することで元の値に戻せる様にしています。

この元に戻すことを復合化といいます。

ハッシュ化の使い道は？

ハッシュ化の使い道を一番イメージしやすいのがパスワードの管理です。

TwtterやInstagramなどの自分のアカウントにログインするときにパスワードを入力が必要ですが、運営会社がユーザーのパスワードを管理するときにハッシュ化が使われています。

めちゃめちゃ複雑なハッシュ関数は用いてハッシュ化したハッシュ地でパスワードを管理すると、次にユーザーが入力したパスワードをハッシュ化すると同じ値になるので称号ができます。

仮にハッキングされた場合には、謎の文字の羅列のみでは、ユーザーのパスワードがばれることはありませんのでセキュリティとしては暗号化よりもハッシュ化のほうが向いています。

ハッシュ法に関する過去問を解いてみよう！

ではここまでで解説してきた知識を使って、実際に出題された基本情報技術者試験の過去問を解いてみましょう。

以下の問題は、令和元年の基本情報技術者試験で実際に出題された問題です。

この問題は「ハッシュ法とはなんぞや？」がわかっていれば簡単に解けてしまう問題です。

まずは「ハッシュ関数を mod(a₁＋a₂＋a₃＋a₄＋a₅，13) とし，」とあるのでハッシュ化する時のルールがmod(a₁＋a₂＋a₃＋a₄＋a₅，13)です。

問題文から「mod(x，13) は，xを13で割った余りとする」とあるので

54321は5+4+3+2+1=15

15÷13=1余り2

よって入る配列は2となります。

この問題は問題文の意味さえわかれば簡単なので時間をかけずに解いていきましょう！

まとめ

今回はハッシュ法についてまとめていきました。

暗号化との違いや、なぜハッシュ法の方が暗号化を用いるよりもパスワードの管理に向いているのかを理解できればハッシュ法に関してはある程度理解できています。

ハッシュ法はデータ構造の問題としてよく出てきます。

データ構造はこちらの記事で解説しているので是非他の記事も読んでみてください。

]]>