一方向性(原像計算困難性)とは?いちほうこうせい
一方向性(原像計算困難性)とは、あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難である、というハッシュ関数の性質。逆算できないため、パスワードを平文で保存せずハッシュ値だけを持って照合する運用が成り立つ。
最終更新:2026-10-07
この語が出る過去問を解く →背景
保管する側が中身を知らないまま照合だけはできる、という関係を作るための性質である。暗号化と違って鍵が無く復号もできないので、鍵の管理という運用上の弱点ごと消せる。代わりに、正解を推測して片端からハッシュ化して突き合わせる攻撃だけが残る。
具体例
令和3年度春期の午前I(科目A-1)は原像計算困難性を「あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質」と定義し、固定長出力・衝突発見困難性・耐タンパ性の説明を誤答として並べた。
試験での引っ掛け
同じ設問に出る衝突発見困難性(ハッシュ値が一致する2つの相異なるメッセージを見つけにくい性質)との取り違えが本命。またハッシュ化すれば漏えいしても安全という言い切りは誤りで、よくあるパスワードは事前計算表で引かれるため、利用者ごとのソルトと計算を重くするストレッチングが要る。
関連用語
出た過去問
出典:令和3年度 春期 高度試験 午前Ⅰ 問12(IPA)
暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。
正解:あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
要点:一方向性=ハッシュ値から元のメッセージを逆算できない
原像計算困難性(一方向性)とは、ハッシュ値だけが与えられたときに、そのハッシュ値になる入力メッセージを求めることが計算量的に困難であるという性質をいう。ハッシュ関数は求めるのは容易でも逆算はできないという一方向性を持つため、パスワードの保存などに利用される。
出典・参考
公式シラバスの3 技術要素 > 1. 情報セキュリティ > (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。