基本情報技術者 予想問題｜A 第51問

解説

ハッシュ関数は、任意の長さの入力データから固定長のハッシュ値を算出する一方向性の関数であり、ウが正解である。同じ入力からは常に同じ出力が得られるため、アは誤りである。一方向性とは、ハッシュ値から元の入力を求めることが計算量的に困難であるという性質であり、イは誤りである。エも誤りで、ハッシュは元に戻せない不可逆変換であり、復号を前提とする暗号化とは目的が異なる。このほか、異なる入力から同じハッシュ値が得られる組を見つけにくい衝突発見困難性や、入力が1ビット違うだけで出力が大きく変わる性質も重要である。代表例のSHA-256と、改ざん検出・ディジタル署名・パスワードのハッシュ化保存といった用途が頻出である。