0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

Math.random()の16文字トークンは予測できる――SecureRandomで作る

0
Posted at

OWASPの実務セキュリティ学習で出た宿題は、「SecureRandomを使って16文字のパスワードリセットトークンを生成する」だった。16文字を作ること自体は作業の半分で、残り半分はそのトークンをどう作り、どう保存し、どう使い捨てるかという設計にある。Math.random() で作った16文字は、観測した1つの出力からシードを復元できてしまい、次に出るトークンまで予測できる。予測できたトークンは他人のパスワードを書き換える鍵になる。2026年11月13日に公表されたOpenMageの脆弱性(CVE-2026-128047)は、弱い乱数生成が管理者のパスワードリセットを予測可能にした実例である。

この記事では、16文字のトークンが何ビットの強さを持つかを数字で確かめ、java.util.Random が予測できる仕組みを検証し、SecureRandomで作ってSHA-256で保存する形まで示す。トークンをURLに載せるとログに残る問題については、JavaのログにパスワードやBearerトークンを残さない――OWASPの除外リストとマスキングの置き場所で扱った。あわせて読むと、トークンの生成から漏えいまでの流れがつながる。

16文字のトークンは何ビットか

トークンの強さは文字数ではなくビット数で決まる。同じ16文字でも、使う文字の種類で強さが変わる。

作り方 1文字あたり 16文字の強さ 1秒10億回で全探索
16進数16文字 4ビット 64ビット 約585年
英数字62種16文字 約5.95ビット 約95.3ビット 約1.5兆年
Base64URL 16文字 6ビット 96ビット 約2.5兆年
UUID v4 — 122ビット 約1.7×10²⁰年
SecureRandom 32バイト — 256ビット 約3.7×10⁶⁰年
OpenMageの確認キー — 約20ビット 約0.001秒

OWASPのForgot Password Cheat Sheetは、トークンについて「暗号学的に安全な乱数で生成すること」「総当たりに耐える十分な長さであること」「安全に保存すること」「使い捨てで、適切な期間で期限切れになること」を求めている。長さの具体的な数字はチートシート自体には書かれていない。16文字の英数字なら約95ビットあり、オンラインでの総当たりには十分な強さがある。一方で16進数16文字の64ビットでも、1秒10億回のオフライン総当たりで約585年かかる。長さだけを見れば、16文字は弱くない。

弱さは長さではなく、作り方にある。約20ビットしかないOpenMageの確認キーは、オフラインでは約0.001秒、毎秒100回のオンライン試行でも全探索が約175分、期待値では約87分で当たる。20ビットの鍵を1,000件発行すると、鍵同士が衝突する確率は約48%にもなる。64ビットのトークンを100万件発行しても衝突確率は約2.7×10⁻⁸で、長さの問題は衝突の面でも出にくい。つまり、トークンが破られる経路は「短いから当てられる」ではなく「予測できるから先回りされる」である。

Math.random()の16文字は1つの出力から予測できる

Math.random() は、内部で java.util.Random の共有インスタンスの nextDouble() を呼んでいる。java.util.Random のJavadocには、48ビットのシードを線形合同法で更新すること、同じシードからは同じ数列が出ること、そして「java.util.Random のインスタンスは暗号学的に安全ではない。セキュリティが重要な用途では代わりに SecureRandom を使うこと」と明記されている。

線形合同法の式は公開されている。シードは48ビットで、次は seed = (seed * 0x5DEECE66D + 0xB) & ((1L << 48) - 1) で決まる。nextInt() はこの内部状態の上位32ビットを返す。攻撃者がトークンの一部でも観測できれば、上位32ビットが分かったことになる。残る下位16ビットは65,536通りしかない。1つ観測した出力から、残りを総当たりしてシードを復元し、その後の出力をすべて予測できる。

// 同じシードからは同じ数列が出る。Javadoc に明記された性質である。
Random a = new Random(12345);
Random b = new Random(12345);
a.nextInt(); // 1553932502
b.nextInt(); // 1553932502

JavadocのアルゴリズムをPythonに写して確かめたところ、シード12345の2つのインスタンスは最初の5個が [1553932502, 2204218161, 4007176482, 3938977656, 3578100110] と完全に一致した。さらに、観測した1個の出力 1314001072 から下位16ビットを総当たりしたところ、31,672回の試行・0.05秒で内部状態が復元でき、その後の3個の出力 [3967641855, 3516621317, 844640243] を言い当てられた。トークンを Math.random() で作る実装は、1つのトークンを見た攻撃者に次のトークンを渡しているのと同じである。Math.random() にシードを設定する手段はなく、呼び出し側からこの性質を変えることはできない。

// 悪い例:Math.random() で16文字のトークンを作る
String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
StringBuilder token = new StringBuilder();
for (int i = 0; i < 16; i++) {
    token.append(alphabet.charAt((int) (Math.random() * alphabet.length())));
}

予測できたトークンで起きたこと――CVE-2026-128047

予測可能なトークンが何を招くかは、2026年11月13日に公表されたCVE-2026-128047が示している。対象はOpenMage magento-ltsで、脆弱性はCWE-330(不十分な乱数値の使用)に分類され、CVSSは9.2のクリティカルである。顧客のメール確認キーが約20ビットしかなく総当たりできるうえ、弱い乱数生成器の状態を観測したトークンから再構成できれば、管理者のパスワードリセットトークンを予測できるとされている。確認とパスワードリセットのエンドポイントは、店舗の公開機能としてインターネットから到達できる。認証なしの攻撃者が顧客アカウントを乗っ取り、管理者のパスワードリセットを予測して管理者権限まで奪える筋書きである。

この事件で注目したいのは、弱さが2段になっていることである。確認キーは短いために総当たりでき、リセットトークンは乱数生成器の状態が再構成できるために予測できる。どちらも「トークンの中身を当てる」攻撃ではなく、「トークンの作り方を読む」攻撃である。修正は弱い鍵生成のロジックを安全なものに置き換えることで行われた。トークンの長さを延ばすだけでは、作り方が予測可能なままなら直らない。

UUIDは一意性であって秘密ではない

レッスンでは「UUIDは一意性でありランダム性ではない」と整理されていた。UUID.randomUUID() はJavadocによれば暗号学的に強い乱数生成器で作られるタイプ4のUUIDで、ランダムな部分は122ビットある。Javaの実装ではSecureRandomが使われる。122ビットという数字だけを見れば、16文字の英数字トークンより強い。

それでもUUIDをリセットトークンに流用するのは筋が悪い。UUIDの設計目的は世界中で重ならない識別子を作ることで、秘密として守られる前提の値ではない。バージョン1のUUIDは時刻とMACアドレスから作られ、予測できる。古いライブラリのUUID v4が弱い乱数生成器を使っていた例もある。識別子と秘密を同じ値で兼ねる設計は、後から「この値は公開してもいい識別子だ」と扱いを変えたときに、秘密だったはずの値が漏れる。トークンはトークンとして、識別子とは別に作る。UUIDをトークン代わりに使う実装を見たら、「一意だから安全」ではなく「秘密として設計された値か」と問い直すのが筋である。

SecureRandomで作り、ハッシュで保存する

レッスンの宿題の答えは、SecureRandom で16文字を作ることである。SecureRandom は暗号学的に強い乱数生成器で、LinuxではOSのエントロピー源(/dev/urandom)からシードされる。nextInt(bound) は偏りのない範囲指定の乱数を返すため、文字の選び方に偏りが出ない。

import java.security.MessageDigest;
import java.security.NoSuchAlgorithmException;
import java.security.SecureRandom;
import java.time.Instant;

public class ResetTokenService {

    private static final String ALPHABET =
            "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";
    private static final SecureRandom RANDOM = new SecureRandom();

    // 16文字のトークンを作る。62^16 は約 2^95.3。
    public String generateToken() {
        StringBuilder token = new StringBuilder(16);
        for (int i = 0; i < 16; i++) {
            token.append(ALPHABET.charAt(RANDOM.nextInt(ALPHABET.length())));
        }
        return token.toString();
    }

    // 生のトークンはDBに置かず、SHA-256のハッシュだけを保存する。
    public String hashToken(String token) throws NoSuchAlgorithmException {
        return HexFormat.of().formatHex(
                MessageDigest.getInstance("SHA-256")
                        .digest(token.getBytes(java.nio.charset.StandardCharsets.UTF_8)));
    }

    // 受け取ったトークンをハッシュ化してから、保存したハッシュと定数時間で比べる。
    // 期限切れと使用済みもここでまとめて判定する。
    public boolean verify(String presentedToken, ResetTokenRecord record)
            throws NoSuchAlgorithmException {
        if (record.usedAt() != null || Instant.now().isAfter(record.expiresAt())) {
            return false;
        }
        byte[] presented = MessageDigest.getInstance("SHA-256")
                .digest(presentedToken.getBytes(java.nio.charset.StandardCharsets.UTF_8));
        byte[] stored = HexFormat.of().parseHex(record.tokenHash());
        return MessageDigest.isEqual(presented, stored);
    }
}

保存するのがハッシュである理由は、DBが漏れたときに生のトークンがそのまま使われないためである。SHA-256は決定的なハッシュで、同じトークンからは同じハッシュが出る。照合は MessageDigest.isEqual で行い、通常の equals のような先頭からの比較でかかる時間の差から正解の桁数を推測される余地をなくす。使用済みの記録と有効期限(30分程度が目安)も、トークンのレコードに持たせる。使ったトークンはその場で無効化し、再利用できないようにする。16文字で95ビットが足りるかどうかは、オンラインの試行回数制限と期限の短さと組み合わせて判断する。128ビット以上がほしい場合は、22文字の英数字(約131ビット)か、32バイトのBase64URL(256ビット、43文字)にすればよい。OWASPのチートシートは長さの数字を固定していないので、長さは脅威モデルに合わせて選ぶ。

作ったあとに残る穴――ログ・Hostヘッダ・期限

トークンを正しく作っても、運び方と受け取り方に穴が残る。OWASPのチートシートは、作り方のほかに次の点を挙げている。

まず、リセットURLのトークンはクエリ文字列に入るため、アクセスログやリファラに残る。サーバのログにトークンをそのまま残さない扱いが必要で、ログのマスキング記事で扱った除外リストとマスキングの置き場所がここにつながる。リセットページには Referrer-Policy: no-referrer を付け、トークンが外部サイトへ漏れないようにする。

次に、リセットURLはリクエストのHostヘッダから作らない。攻撃者が自分のドメインをHostに入れて被害者のメールアドレスでリセットを要求すると、本物のトークンが付いた攻撃者ドメインのリンクが被害者に届く。URLの起点は設定にハードコードするか、信頼できるドメインのリストと照合する。リンクはHTTPSにする。

受け取り側では、トークンの検証エンドポイントにレート制限をかける。95ビットのトークンでも、制限なしに試行できれば話は別になる。存在するアカウントと存在しないアカウントで返すメッセージと応答時間をそろえ、アカウントの有無を漏らさない。パスワードをリセットしたあとは自動でログインさせず、既存のセッションを無効化するか、本人に無効化するかどうか尋ねる。リセットが終わったあとも攻撃者のセッションが残っていると、パスワードの変更だけでは取り戻せない。

検証環境

Javaのコードは環境にJDKがないためJVMで実行していない。java.util.Random のアルゴリズムはJavadocに仕様として明記されているため、同じ式をPython 3.12.3に写して検証した。シード12345の2つのインスタンスが最初の5個まで一致すること、観測した1個の出力から31,672回の試行・0.05秒で内部状態を復元し、その後の3個を予測できたことを確認した。エントロピーと総当たり時間、衝突確率の表の数値は、同じスクリプトで計算した値である。MessageDigest.isEqual の定数時間比較とSHA-256の決定性は、Pythonの hashlib.sha256 で同等の性質を確認した。Javaのコードは目視で構文を確認している。

今後見るべきもの

  • NIST SP 800-63B-4のAccount Recovery:OWASPのチートシートが参考文献に挙げている。回復フローの要件が改訂されれば、トークンの扱いも追って見直す。
  • ASVS V6.4 Authentication Factor Lifecycle and Recovery:同じくチートシートの参考文献。検証基準の側から、トークンの生成・保存・期限の要件を確認できる。
  • CVE-2026-128047の修正コミットとGHSAアドバイザリ:弱い鍵生成がどのような実装に置き換えられたか。自分の実装と比べる材料になる。
  • Javaの securerandom.strongAlgorithms と getInstanceStrong():実行環境で「強い」実装が何かはプロパティ次第で変わる。new SecureRandom() と getInstanceStrong() の使い分けは、起動時のブロックの挙動とあわせて確かめる。
  • 自分のサービスのパスワードリセットの監査:生成・保存・期限・使い捨ての4点を、実装とログの両面から確かめる。特にトークンがログに残っていないかは、ログのマスキング記事の観点で見直す。

まとめ

パスワードリセットのトークンは、パスワードと同じ重さの一時的な認証情報である。OWASPのチートシートが求めるのは、暗号学的に安全な乱数で作ること、総当たりに耐える長さ、ハッシュでの保存、使い捨てと期限の4点で、どれか1つでも欠けると残りが正しくても破られる。Math.random() で作った16文字は、1つの出力からシードを復元されて次を予測される。UUIDは一意性の道具で、秘密の代わりにはならない。SecureRandomで作り、SHA-256で保存し、期限と使い捨てを付け、ログとHostヘッダとレート制限まで含めて設計する。16文字という宿題の形はそのままで、作り方と運び方を変えるだけで、トークンは「当てるもの」から「当てられないもの」になる。

参考資料

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?