第4回 ハッシュ関数セキュリティには「ハッシュ関数」による処理が欠かせません。もともと処理能力を向上させたり，アクセスに便利なデータ構造を実現するための技術でしたが，認証や電子署名でも使われています。 ハッシュ関数とは，何らかの数値が入力されて，何らかの数値が出力される仕掛けの一つです。同じ数値を入力する限り，必ず同じ数値が出力されます。偶然性はなく，その時々で出力値が異なることはありません。このような関数がセキュリティで何の役に立つのかを解説する前にまず，ハッシュ関数とはどのようなものなのかをお話ししましょう。 コンピュータ・プログラムでは，図1のような配列変数というものを使います。この配列変数にはインデックス番号が付いていて，その番号でデータの値を検索します。皆さんが学校時代に慣れ親しんだ出席番号もインデックスです。マンションの部屋番号も一種のインデックスです。このような配列変数は，ほとんどのプログラミン
