一方向性(原像計算困難性)とは?いちほうこうせい
一方向性(原像計算困難性)とは、与えられたハッシュ値に対して、それを生むもとのデータを見つける計算が現実的な時間で終わらない、というハッシュ関数の要件。原像計算困難性ともいう。パスワードをハッシュ値の形でだけ保管しても復元されない根拠がこれであり、衝突発見困難性・第二原像計算困難性と合わせて三つの要件に整理される。
最終更新:2026-10-06
情報セキュリティマネジメントを最短で暗記・合格する →背景
利用者のパスワードをそのまま保管していると、データベースが漏えいした瞬間に全員分が使われてしまう。かといって暗号化では、復号鍵を持つ管理者が中身を見られる。「照合はできるが復元はできない」変換が要るという要求から、この性質を満たす関数が認証の土台に据えられた。
具体例
CRYPTRECの電子政府推奨暗号リストにはSHA-256などのハッシュ関数が掲載され、パスワードの保管や電子署名の前処理に使われている。社内システムでも、データベースには入力値そのものではなくハッシュ値を保存し、ログイン時は入力を同じ関数へ通した結果と突き合わせる。
試験での引っ掛け
一方向であってもパスワードが安全とは限らない。よく使われる語はあらかじめ計算した対応表と照合されるため、ソルトの付加とストレッチングを併用していなければ短時間で割り出される。また「ハッシュ化=暗号化」ではなく、ハッシュには復号にあたる操作が存在しない点も取り違えやすい。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。