ハッシュ化 — その概要、暗号学的アルゴリズム、および応用

ハッシュ化とは？

ハッシュ化とは、入力データの任意のセットをダイジェストまたはハッシュ値と呼ばれる固定長のビット文字列に変換するハッシュ関数を計算するプロセスです。暗号化とは異なり、ハッシュ化は一方向のプロセスです。ハッシュから元のデータを復元することは不可能です。

ハッシュ関数の基本特性

暗号学的ハッシュ関数には4つの必須特性があります。決定性（同じ入力は常に同じハッシュを生成する）、不可逆性（ハッシュから入力を復元することは計算上不可能）、雪崩効果（入力の1ビットを変更するとハッシュの平均半分のビットが変化する）、および衝突耐性（同じハッシュを持つ2つの異なる入力を見つけることは計算上不可能）です。

暗号化との違い

ハッシュ化と暗号化の違いを理解することが重要です。暗号化は双方向プロセスです。暗号化されたデータは鍵を使用して復号化できます。ハッシュ化は一方向プロセスです。変換後、データを復元することはできません。この特性により、ハッシュ化はパスワード保存に最適です。システムはハッシュのみを保存し、データベースが漏洩してもパスワードは保護されたままです。

暗号学的ハッシュ関数と非暗号学的ハッシュ関数

すべてのハッシュ関数がセキュリティタスクに等しく適しているわけではありません。暗号学的カテゴリと非暗号学的カテゴリへの分割は、モバイル開発における特定のタスクのアルゴリズムを選択する際に極めて重要です。

暗号学的ハッシュ関数

これらの関数は、ブルートフォース攻撃を困難にするために意図的に低速かつ複雑になっています。衝突や原像攻撃に対する耐性が求められます。SHA-2ファミリ（SHA-224、SHA-256、SHA-384、SHA-512）はNISTによって認定され、政府システムでの使用が推奨されています。パスワードハッシュ化には、bcrypt、scrypt、Argon2アルゴリズムが調整可能な複雑度で追加的に使用されます。

非暗号学的ハッシュ関数

これらの関数は、セキュリティではなく速度に最適化されています。例：CityHash、MurmurHash、xxHash。これらはハッシュテーブル、データ重複排除、および重要でないデータの高速整合性検証のチェックサムに使用されます。パスワード保存やデジタル署名検証にこれらを使用しないことが重要です — 高速であることがブルートフォース攻撃に対して脆弱になります。

一般的なハッシュ化アルゴリズム

現代のモバイル開発で使用される最も一般的なハッシュ化アルゴリズムを見ていきましょう。それぞれに長所と短所があります。

SHA-256

SHA-256は現代暗号の象徴であり、FIPS 180-4標準の一部としてNISTが推奨しています。このアルゴリズムは256ビットのダイジェストを生成し、TLSプロトコル、ブロックチェーンネットワーク、バージョン管理システムの中核コンポーネントです。NCC Group（2025年）のレポートによると、SHA-256は証明書の透明性に署名するためにTLS証明書の96%で使用されています。

SHA-3 — SHA-2の後継

SHA-3はハッシュ関数の最新ファミリであり、2015年にFIPS 202としてNISTによって標準化されました。Merkle–Damgård構造に基づくSHA-2とは異なり、SHA-3はスポンジ関数を備えた異なるKeccak構造に基づいています。これにより、SHA-3は将来SHA-2に対して出現する可能性のある攻撃に対して耐性を持ちます。モバイル開発者向けには、SHA-3はAndroid 7.0およびiOS 13以降の標準暗号ライブラリを通じて利用可能です。

import java.security.MessageDigest

fun hashWithSHA256(input: String): String {
    val digest = MessageDigest.getInstance("SHA-256")
    val hashBytes = digest.digest(input.toByteArray())
    return hashBytes.joinToString("") { String.format("%02x", it) }
}

パスワード用bcrypt

汎用暗号学的ハッシュはパスワード保存には不十分です — 速度が速すぎます。bcryptはパスワードハッシュ化のために特別に設計されています。ソルトと計算時間を調整するコストパラメータが含まれています。コストを2倍にするとハッシュ化時間も2倍になり、強力なハードウェアでもブルートフォースが効果的でなくなります。

import at.favre.lib.crypto.bcrypt.BCrypt

fun hashPassword(password: String): String {
    return BCrypt.create()
        .hashToString(BCrypt.MIN_COST, password.toCharArray())
}

fun verifyPassword(password: String, hash: String): Boolean {
    val result = BCrypt.verifyer().verify(password.toCharArray(), hash)
    return result.verified
}

Argon2 — 現代の標準

Argon2はPassword Hashing Competition（2015年）の勝者であり、OWASPによってパスワードハッシュ化の最良の選択として推奨されています。Argon2idはサイドチャネル攻撃およびタイムメモリトレードオフ攻撃に耐性のあるバリアントです。bcryptとは異なり、Argon2は実行時間、メモリ使用量、並列度を個別に設定でき、さまざまなタイプの攻撃に対して柔軟な保護を提供します。

モバイルアプリケーションでのハッシュ化の応用

ハッシュ化は、ユーザー認証からダウンロードファイルの整合性検証まで、モバイル開発における多くの実用的なタスクを解決します。主要なユースケースを見てみましょう。

パスワード保存

主要なユースケースは、サーバー側での安全なパスワード保存です。登録時に、アプリケーションはパスワードをサーバーに送信し、サーバーでbcryptまたはArgon2を使用してソルトとともにハッシュ化され、データベースに保存されます。ログイン時に、サーバーは入力されたパスワードをハッシュ化し、保存されたハッシュと比較します。OWASPはArgon2idを以下のパラメータで使用することを推奨しています：時間2秒、メモリ64MB、並列度4。

ファイル整合性の検証

OBBパッケージやコンテンツ更新などの大容量ファイルをダウンロードする際、モバイルアプリケーションはハッシュ化によって整合性を検証できます。サーバーはファイルのSHA-256ハッシュを公開し、アプリケーションはダウンロードしたデータのハッシュを計算して比較します。これにより、転送中にファイルが破損したり改ざんされたりしていないことが保証されます。Google Play Console（2025年）によると、認定アプリケーションのハッシュ検証は、破損したダウンロード攻撃の最大99.9%を防ぎます。

キャッシュと重複排除

ハッシュは効率的なキャッシュとデータ重複排除の構築に積極的に使用されています。画像やJSONレスポンスのアドレスがハッシュ化され、キャッシュキーとして使用されます。繰り返しリクエスト時に、システムはハッシュを比較し、データが変更されていない場合は保存された結果を返します。このタスクには、MurmurHashやxxHashなどの非暗号学的ハッシュ関数が適しており、最大のパフォーマンスを提供します。

import java.security.MessageDigest

fun calculateFileHash(fileBytes: ByteArray): String {
    val digest = MessageDigest.getInstance("SHA-256")
    val hash = digest.digest(fileBytes)
    return hash.joinToString("") { String.format("%02x", it) }
}

fun verifyIntegrity(data: ByteArray, expectedHash: String): Boolean {
    val actualHash = calculateFileHash(data)
    return actualHash == expectedHash
}

ハッシュ使用時のよくある間違い

経験豊富な開発者でもハッシュ化を扱う際に間違いを犯します。暗号学的保護のすべての利点を無効にする可能性のある最も一般的な問題を見てみましょう。

MD5またはSHA-1の使用

MD5とSHA-1は、実用的な衝突攻撃が存在する時代遅れのアルゴリズムです。MD5は2004年に中国の研究者グループによって破られました（1時間で衝突）。SHA-1は2017年にGoogleとCentrum Wiskunde & Informaticaのチームによって破られました（SHAttered攻撃）。新しいプロジェクトでこれらのアルゴリズムを使用することは、OWASP分類によると重大なセキュリティエラーと見なされます。

ソルトなしのハッシュ化

ソルトなしでのパスワードハッシュ化は重大な脆弱性です。ソルトは各ユーザーに固有のランダム文字列で、ハッシュ化前にパスワードに追加されます。ソルトがない場合、2つの同一パスワードが同じハッシュを生成し、レインボーテーブルを使用した解読が可能になります。OWASPは、各ユーザーごとに個別に生成される、少なくとも32バイトの暗号学的に強力なソルトの使用を推奨しています。

不十分なイテレーション数

bcryptやArgon2を使用していても、コストパラメータを低く設定しすぎると保護が低下する可能性があります。OWASP（2025年）によると、bcryptのイテレーションの最小数は10（2^10 = 1024イテレーション）、Argon2idの場合はターゲットプラットフォームで計算時間が少なくとも1秒必要です。低すぎるパラメータは、GPUファームでのブルートフォース攻撃を実質的に実行可能にします。