試験では、ハッシュ衝突が起きた際のデータ格納アルゴリズムである「チェイン法」と「オープンアドレス法(オープンハッシュ法)」の特徴と違いが問われます。また、ハッシュ表(ハッシュテーブル)におけるデータの探索・挿入の時間計算量が平均して「O(1)」(定数時間)という非常に高速な性能を持つ一方、最悪の場合(すべてのデータが衝突して連結リストが一本に繋がってしまった場合など)には「O(N)」に劣化してしまう特性についても理解が必要です。さらに、ハッシュ関数の要件として、出力値が均等に分散すること(一方向性や衝突耐性)がセキュリティやデータ検索の効率性において不可欠である点も出題されます。
関連する用語
ハッシュ衝突に関連する用語としては、異なるデータを連結して保存する「チェイン法」や、空き領域を探索する「オープンアドレス法」があります。また、一方向性のデータ変換を行う「ハッシュ関数(MD5、SHA-256など)」や、データ検索を高速化する「ハッシュ表(ハッシュテーブル)」、そして暗号技術における「衝突耐性」も重要な関連概念です。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック:試験要綱 Ver.5.6(2026-07-06公開、2026年10月試験から適用)。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 / ← 前の記事 / 次の記事 →