一方向性(原像計算困難性)とは?
一方向性(原像計算困難性)とは、ハッシュ値から元のデータを逆算するのが事実上できない、というハッシュ関数の性質。この性質があるため、パスワードを平文で持たずハッシュ値だけを保存する運用が成り立つ。衝突しにくさと並ぶ、ハッシュ関数の基本要件として問われる。
応用情報技術者試験の過去問では1回出題されています。
いちほうこうせい
一方向性(原像計算困難性)の意味
ハッシュ値から元のデータを逆算するのが事実上できない、というハッシュ関数の性質。この性質があるため、パスワードを平文で持たずハッシュ値だけを保存する運用が成り立つ。衝突しにくさと並ぶ、ハッシュ関数の基本要件として問われる。
一方向性(原像計算困難性)の具体例
社内システムの利用者パスワードを、管理者ですら見られない形で保存したい。データベースにはパスワードそのものではなくハッシュ値を保存し、ログイン時は入力値のハッシュと突き合わせる。漏えいしても元のパスワードは直ちには分からない。
一方向性(原像計算困難性)は試験でどう引っ掛けられる?
一方向性があってもパスワードが安全とは限らない。よく使われるパスワードは事前計算した表と照合されるため、ソルトやストレッチングを併用しないと意味が薄い。「ハッシュにしたから漏えいしても安全」という言い切りは誤り。
一方向性(原像計算困難性)と関連する用語
一方向性(原像計算困難性)が出た過去問
暗号学的ハッシュ関数における原像計算困難性、つまり一方向性の性質はどれか。
正解:あるハッシュ値が与えられたとき、そのハッシュ値を出力するメッセージを見つけることが計算量的に困難であるという性質
要点:一方向性はハッシュ値から元のメッセージを求められない性質
原像計算困難性(一方向性)とは、あるハッシュ値が与えられたときに、それを出力する元のメッセージを現実的な計算量では求められないという性質である。この性質があるため、パスワードをハッシュ値で保管しても元のパスワードを逆算されにくい。
出典:令和3年度 春期 応用情報技術者試験 午前 問40(IPA)
最終更新:2026-08-25/解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。