一方向性（原像計算困難性）とは？いちほうこうせい
一方向性（原像計算困難性）とは、ハッシュ値が与えられても、そのハッシュ値になる元のデータを現実的な計算量では求められないという、ハッシュ関数に要求される性質。原像計算困難性ともいう。この性質があるために、元へ戻せない形で保存しておきながら、同じ入力かどうかの照合だけは行えるという使い方が成立する。
最終更新：2026-10-06
この語が出る過去問を解く →背景
認証のために合言葉そのものを保管すると、保管している側が漏えいした瞬間にすべての利用者になりすませる。「照合はできるが復元はできない」という一見矛盾した要求を、計算の向きによる難しさの非対称性で満たしたのがハッシュ関数である。応用情報では、暗号化が復号を前提とするのに対しハッシュは復元しないことを前提とする、という用途の違いを踏まえて出題される。
具体例
SHA-256は米国NISTが規格化し、CRYPTREC暗号リストにも掲載されているハッシュ関数で、出力は256ビットに固定される。総当たりで原像を探すには平均2の255乗回の試行が要り、これが「現実的な計算量では求められない」の具体的な中身にあたる。
試験での引っ掛け
シラバスは一方向性・第二原像発見困難性・衝突発見困難性を並べており、どれが「元を求められない」でどれが「同じ値になる別データを見つけられない」かの割り当てが問われる。また一方向性があってもパスワードが安全とは限らず、よく使われる語は事前計算表と照合されるため、ソルトとストレッチングの併用が前提になる。
関連用語
出た過去問
出典：令和3年度 春期 応用情報技術者試験 午前 問40（IPA）
暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。
正解：あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
要点：一方向性はハッシュ値から元のメッセージを求められない性質
原像計算困難性（一方向性）とは、あるハッシュ値が与えられたときに、それを出力する元のメッセージを現実的な計算量では求められないという性質である。この性質があるため、パスワードをハッシュ値で保管しても元のパスワードを逆算されにくい。
出典・参考
公式シラバスの3 技術要素 ＞ 1. 情報セキュリティ ＞ (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。