Tại sao phải dùng CSPRNG thay vì Math.random() — và vì sao Fisher-Yates Shuffle cũng cần ngẫu nhiên an toàn?

Math.random() không an toàn — nó sinh số ngẫu nhiên có thể dự đoán

Math.random() trong JavaScript (và các hàm tương tự trong nhiều ngôn ngữ khác) được thiết kế cho mục đích mô phỏng, game, hoặc logic thông thường — không phải bảo mật. Nó là một PRNG thông thường, nghĩa là nó tạo ra chuỗi số mang tính ngẫu nhiên chỉ ở mức thống kê, nhưng hoàn toàn không đạt tiêu chuẩn cryptography.

Điểm yếu chí tử của Math.random() là: bạn chỉ cần đủ mẫu đầu ra để dự đoán đầu vào. Điều này cho phép hacker:

• Suy đoán chuỗi tiếp theo
• Khôi phục seed ban đầu
• Dự đoán mật khẩu hoặc token tạo ra từ nó

Nếu bạn dùng Math.random() để tạo mật khẩu, hacker chỉ cần bắt được vài giá trị là có thể bóc trần cả hệ thống.

CSPRNG — nguồn ngẫu nhiên được thiết kế cho bảo mật

Một Cryptographically Secure Pseudo-Random Number Generator (CSPRNG) được xây dựng dựa trên các nguyên tắc của mật mã học, nghĩa là:

• Dữ liệu đầu ra không thể dự đoán
• Không thể suy ngược seed
• Kể cả khi biết nhiều phần tử đầu ra
• Sử dụng entropy thực từ hệ điều hành (ví dụ: crypto.getRandomValues(), crypto.randomBytes())

CSPRNG đáp ứng đầy đủ tiêu chuẩn bảo mật và được yêu cầu trong mọi thao tác liên quan đến:

• Mật khẩu
• Token đăng nhập
• Key encryption
• Nonce, salt, IV
• Tạo mã phục vụ xác thực

Dùng CSPRNG không chỉ là khuyến nghị — mà là bắt buộc nếu bạn đang xây dựng hệ thống cần bảo vệ người dùng.

Tại sao Fisher-Yates Shuffle cần CSPRNG?

Fisher-Yates là thuật toán xáo trộn duy nhất cho ra kết quả đều xác suất 100% nếu và chỉ nếu nguồn random đủ mạnh. Nếu bạn dùng Math.random(), Fisher-Yates vẫn chạy đúng về mặt kỹ thuật, nhưng kết quả sẽ:

• Không thực sự đều
• Có thể bị dự đoán
• Dễ bị phân tích để lần ra trạng thái random

Giả sử bạn xáo trộn một danh sách ký tự để tạo mật khẩu — nếu nguồn random yếu, hacker có thể:

• Thu hẹp phạm vi mật khẩu có thể xảy ra
• Phá vỡ entropy của mật khẩu
• Giảm độ an toàn của cả hệ thống xuống còn một phần nhỏ

Nói cách khác: shuffle có an toàn hay không hoàn toàn phụ thuộc vào random generator.

Ví dụ: tạo mật khẩu an toàn bằng CSPRNG

// JS (Browser)
function secureRandomInt(max) {
    const array = new Uint32Array(1);
    crypto.getRandomValues(array);
    return array[0] % max;
}

// Fisher-Yates với CSPRNG
function secureShuffle(arr) {
    for (let i = arr.length - 1; i > 0; i--) {
        const j = secureRandomInt(i + 1);
        [arr[i], arr[j]] = [arr[j], arr[i]];
    }
    return arr;
}

// Tạo mật khẩu
const chars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789!@#$%^&*()".split('');
console.log( secureShuffle(chars).slice(0, 16).join('') );

Đây mới chính là cách tạo mật khẩu đúng tiêu chuẩn bảo mật: ngẫu nhiên đều, không dự đoán được, khó bị phân tích.

Quy tắc vàng: bất cứ khi nào liên quan đến bảo mật → phải dùng CSPRNG

Nếu bạn đang tạo mật khẩu, token, key, OTP, salt… tuyệt đối không bao giờ được dùng Math.random(). Nó không được sinh ra cho mục đích bảo mật và khiến hệ thống dễ dàng bị tấn công. Chỉ CSPRNG mới đảm bảo:

• Ngẫu nhiên thật sự
• Không dự đoán được
• An toàn khỏi tấn công phân tích
• Đủ mạnh để dùng trong môi trường production

Init Password Generator – công cụ tạo mật khẩu mạnh và password_hash chuẩn PHP

Nếu bạn muốn áp dụng đúng các nguyên tắc CSPRNG và Fisher-Yates trong thực tế mà không phải tự code lại từ đầu, Init Password Generator là một giải pháp gọn nhẹ cho developer, designer, sysadmin hoặc bất kỳ ai cần tạo mật khẩu an toàn. Công cụ sử dụng trình sinh số ngẫu nhiên an toàn của trình duyệt (crypto.getRandomValues()) kết hợp xáo trộn Fisher–Yates, đánh giá độ mạnh dựa trên entropy (và zxcvbn), đồng thời sinh sẵn password_hash PHP để dùng ngay trong WordPress, Laravel hoặc các hệ thống PHP khác.

Một số điểm nổi bật:

• Preset mật khẩu: Simple, Standard, Strong hoặc Custom tùy ngữ cảnh sử dụng.
• Tùy chỉnh ký tự: chọn lowercase, uppercase, chữ số, ký hiệu, loại bỏ ký tự dễ nhầm (0/O, 1/l…).
• Đánh giá độ mạnh realtime: dựa trên entropy và tập ký tự thực tế, giúp bạn biết mật khẩu có đủ “nặng” hay chưa.
• Ẩn/hiện mật khẩu với icon mắt, copy một lần nhấn cho cả mật khẩu và hash.
• Sinh password_hash chuẩn PHP: sử dụng bcrypt/PASSWORD_DEFAULT, tương thích 100% với password_verify().
• Chạy trực tiếp trên browser: mật khẩu không bị upload lên server khi generate, giảm rủi ro rò rỉ dữ liệu.

Nhờ kết hợp CSPRNG, Fisher–Yates shuffle và các tiêu chuẩn mật khẩu hiện đại, Init Password Generator giúp bạn áp dụng đúng những gì bài viết phân tích: mật khẩu có entropy cao, khó đoán, sẵn sàng dùng trong môi trường dev lẫn production mà không phải tự “chế” giải pháp bảo mật tạm bợ.

Kết luận

Khi nói đến bảo mật, ngẫu nhiên không phải trò đùa. Math.random() chỉ là công cụ cho logic thông thường, còn mọi giá trị bảo mật như mật khẩu hoặc token bắt buộc phải được tạo bằng CSPRNG. Kết hợp CSPRNG với Fisher-Yates Shuffle là cách tốt nhất để đảm bảo mật khẩu của bạn có entropy cao, không thể dự đoán, và đạt chuẩn an toàn hiện đại.