{"slug":"csprng-la-gi-lich-su-thuat-toan-ung-dung-sinh-so-ngau-nhien-mat-ma","title":"CSPRNG Là Gì — Lịch Sử, Thuật Toán & Ứng Dụng Sinh Số Ngẫu Nhiên An Toàn","summary":"CSPRNG là gì? Lịch sử từ BBS (1986) đến ChaCha20 (2016), so sánh PRNG vs CSPRNG, thuật toán ChaCha20/AES-CTR-DRBG/HMAC-DRBG, API trong JS/Python/Rust/Java/C, và các lỗi bảo mật nổi tiếng.","excerpt":"CSPRNG là gì? Lịch sử từ BBS (1986) đến ChaCha20 (2016), so sánh PRNG vs CSPRNG, thuật toán ChaCha20/AES-CTR-DRBG/HMAC-DRBG, API trong JS/Python/Rust/Java/C, và các lỗi bảo mật nổi tiếng.","markdown":"# CSPRNG — Cryptographically Secure PRNG\n## 1. Định Nghĩa\nCSPRNG (Cryptographically Secure Pseudo-Random Number Generator — Bộ sinh số ngẫu nhiên giả an toàn về mặt mật mã) là PRNG thỏa mãn thêm 2 tính chất bảo mật:\n\nNext-bit test: Biết n bit đầu tiên, KHÔNG THỂ dự đoán bit thứ (n+1) với xác suất > 50% trong thời gian đa thức (polynomial time)\nState compromise resilience: Ngay cả khi attacker biết được state hiện tại, KHÔNG THỂ khôi phục các output trước đó\nNói đơn giản: CSPRNG tạo ra output mà ngay cả siêu máy tính cũng không thể phân biệt với số ngẫu nhiên thật.\n\n## 2. So Sánh PRNG vs CSPRNG\n| Tính chất | PRNG (Xorshift128+) | CSPRNG (ChaCha20) |\n\n| --- | --- | --- |\n\n| Tốc độ | Cực nhanh (2-3 ns/number) | Nhanh (10-20 ns/number) |\n\n| Dự đoán được? | Có — biết vài output → khôi phục state | Không — bất khả thi về mặt tính toán |\n\n| Chu kỳ | 2¹²⁸ − 1 | 2²⁵⁶ (ChaCha20) |\n\n| Dùng cho mật mã? | ❌ KHÔNG | ✅ CÓ |\n\n| API | Math.random() | crypto.getRandomValues(), /dev/urandom |\n\n## 3. Lịch Sử Phát Triển\n### 3.1. Thế hệ đầu: Blum-Blum-Shub (1986)\nLenore Blum, Manuel Blum và Michael Shub đề xuất BBS — CSPRNG đầu tiên có chứng minh bảo mật toán học. Dựa trên bài toán residuosity quadratic:\n\n// BBS: x(n+1) = x(n)² mod M\n// M = p × q (tích 2 số nguyên tố lớn)\n// Output: bit cuối cùng của mỗi x(n)\n\ndef bbs(seed, p, q, n):\nM = p * q\nx = seed\nbits = []\nfor _ in range(n):\nx = (x * x) % M\nbits.append(x & 1) # lấy LSB\nreturn bits\n\n# Rất chậm — chỉ có giá trị lý thuyết\nBBS cực chậm (phải tính modular exponentiation) — chỉ có giá trị lý thuyết. Nhưng đặt nền tảng cho CSPRNG hiện đại.\n\n### 3.2. Yarrow & Fortuna (1999/2003)\nBruce Schneier (cùng Niels Ferguson) thiết kế Yarrow (1999) rồi Fortuna (2003):\n\nYarrow: Dùng bởi macOS/FreeBSD cho /dev/random (ban đầu)\nFortuna: Cải tiến — tự động quản lý nhiều entropy pool, tránh single point of failure\nCả hai dùng AES-256 làm block cipher nội bộ\nmacOS chuyển từ Yarrow sang Fortuna từ macOS 10.12 (Sierra).\n\n### 3.3. ChaCha20-based CSPRNG (2008–nay)\nDaniel J. Bernstein thiết kế ChaCha20 (biến thể của Salsa20). Hiện tại:\n\nLinux 4.8+ (2016): /dev/urandom dùng ChaCha20 thay LFSR\nOpenBSD arc4random(): ChaCha20 từ 2013\nChrome/Node.js crypto.getRandomValues(): ChaCha20 trên nền OS\nRust rand crate: ChaCha12 mặc định\n## 4. Các Thuật Toán CSPRNG Hiện Đại\n### 4.1. ChaCha20 — Stream Cipher CSPRNG\nChaCha20 là stream cipher hoạt động trên ma trận 4×4 (16 words, mỗi word 32-bit = 512 bits):\n\n// ChaCha20 quarter-round (core operation)\nfunction quarterRound(state, a, b, c, d) {\nstate[a] += state[b]; state[d] ^= state[a]; state[d] = rotl32(state[d], 16);\nstate[c] += state[d]; state[b] ^= state[c]; state[b] = rotl32(state[b], 12);\nstate[a] += state[b]; state[d] ^= state[a]; state[d] = rotl32(state[d], 8);\nstate[c] += state[d]; state[b] ^= state[c]; state[b] = rotl32(state[b], 7);\n}\n\nfunction rotl32(v, n) {\nreturn ((v << n) | (v >>> (32 - n))) >>> 0;\n}\n\n// 20 rounds = 10 × (4 column rounds + 4 diagonal rounds)\n// Input: 256-bit key + 96-bit nonce + 32-bit counter\n// Output: 512 bits ngẫu nhiên mỗi block\n### 4.2. AES-CTR-DRBG (NIST SP 800-90A)\nChuẩn NIST cho CSPRNG trong chính phủ Mỹ và ngành tài chính:\n\n# Cấu trúc AES-CTR-DRBG (simplified)\nclass CTR_DRBG:\ndef __init__(self, entropy, nonce):\nself.key = AES_key_from(entropy, nonce) # 256-bit\nself.counter = 0\nself.reseed_counter = 0\n\ndef generate(self, num_bytes):\nif self.reseed_counter > 2**48:\nself.reseed() # bắt buộc reseed\nblocks = []\nfor _ in range(num_bytes // 16 + 1):\nself.counter += 1\nblocks.append(AES_encrypt(self.key, self.counter))\nself.reseed_counter += 1\nreturn b''.join(blocks)[:num_bytes]\n### 4.3. HMAC-DRBG (RFC 6979)\nDùng HMAC-SHA256 làm core. Đặc biệt quan trọng cho deterministic ECDSA (tránh lỗi reuse nonce):\n\n// HMAC-DRBG pseudocode (RFC 6979)\n// K = HMAC key, V = value (both 256-bit)\nK = 0x00...00 (32 bytes)\nV = 0x01...01 (32 bytes)\n\n// Update:\nK = HMAC(K, V || 0x00 || seed_material)\nV = HMAC(K, V)\nK = HMAC(K, V || 0x01 || seed_material)\nV = HMAC(K, V)\n\n// Generate:\nV = HMAC(K, V) → output\n// Mỗi lần generate xong phải update K, V\n## 5. Ứng Dụng Cụ Thể\nCSPRNG được dùng trong mọi hệ thống bảo mật:\n\nTLS/SSL: Tạo session key, nonce, IV cho mỗi kết nối HTTPS\nSSH: Tạo ephemeral key cho key exchange\nOAuth/JWT: Tạo access token, refresh token\nMật khẩu: Tạo salt cho bcrypt/argon2, tạo mật khẩu ngẫu nhiên\nBlockchain: Tạo private key (256-bit) cho ví Bitcoin/Ethereum\nGambling: Provably fair — seed được hash trước, reveal sau để chứng minh không gian lận\n## 6. API Trong Các Ngôn Ngữ\n### JavaScript (Browser & Node.js)\n// Browser\nconst buffer = new Uint8Array(32);\ncrypto.getRandomValues(buffer);\n\n// Node.js\nimport { randomBytes, randomUUID } from \"node:crypto\";\nconst key = randomBytes(32); // 256-bit key\nconst uuid = randomUUID(); // v4 UUID (122 random bits)\n### Python\nimport secrets\nimport os\n\n# Tạo token URL-safe\ntoken = secrets.token_urlsafe(32) # 256-bit\n\n# Tạo số ngẫu nhiên trong range\npin = secrets.randbelow(1_000_000) # 6-digit PIN\n\n# Bytes thô từ OS\nraw = os.urandom(32)\n\n# ⚠️ KHÔNG dùng `random` module cho bảo mật!\nimport random # ❌ dùng Mersenne Twister — KHÔNG CSPRNG\n### Rust\nuse rand::rngs::OsRng;\nuse rand::RngCore;\n\nfn main() {\nlet mut key = [0u8; 32];\nOsRng.fill_bytes(&mut key); // /dev/urandom\nprintln!(\"256-bit key: {:?}\", key);\n\n// Hoặc dùng getrandom crate (lower-level)\nlet mut buf = [0u8; 16];\ngetrandom::getrandom(&mut buf).expect(\"failed\");\n}\n### Java\nimport java.security.SecureRandom;\n\nSecureRandom csprng = SecureRandom.getInstanceStrong();\nbyte[] key = new byte[32];\ncsprng.nextBytes(key); // 256-bit random key\n\n// Hoặc sinh số trong range\nint pin = csprng.nextInt(1_000_000); // 6-digit PIN\n### C (Linux)\n#include \n#include \n\nint main() {\nunsigned char key[32];\n// getrandom() — Linux 3.17+ (glibc 2.25+)\nssize_t ret = getrandom(key, sizeof(key), 0);\nif (ret != sizeof(key)) {\nperror(\"getrandom failed\");\nreturn 1;\n}\n// key now contains 256 bits of CSPRNG output\nreturn 0;\n}\n## 7. Lỗi Bảo Mật Nổi Tiếng\nDebian OpenSSL (2008 — CVE-2008-0166): Comment nhầm 2 dòng code → entropy chỉ còn PID (~32,000 giá trị) → TẤT CẢ key SSL trên Debian trong 2 năm đều có thể brute-force\nSony PS3 ECDSA (2010): Dùng static k (nonce) cho ECDSA → lộ private key, jailbreak toàn bộ PS3\nAndroid SecureRandom (2013): Thiếu entropy initialization → ví Bitcoin trên Android bị trộm\nDual_EC_DRBG (2013): NSA cài backdoor trong chuẩn NIST — Kleptographic attack","html":"

1. Định Nghĩa

\n

CSPRNG (Cryptographically Secure Pseudo-Random Number Generator — Bộ sinh số ngẫu nhiên giả an toàn về mặt mật mã) là PRNG thỏa mãn thêm 2 tính chất bảo mật:

\n
    \n
  1. Next-bit test: Biết n bit đầu tiên, KHÔNG THỂ dự đoán bit thứ (n+1) với xác suất > 50% trong thời gian đa thức (polynomial time)
    2. \n
  2. State compromise resilience: Ngay cả khi attacker biết được state hiện tại, KHÔNG THỂ khôi phục các output trước đó
    3. \n
\n

Nói đơn giản: CSPRNG tạo ra output mà ngay cả siêu máy tính cũng không thể phân biệt với số ngẫu nhiên thật.

\n

2. So Sánh PRNG vs CSPRNG

\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
Tính chấtPRNG (Xorshift128+)CSPRNG (ChaCha20)
Tốc độCực nhanh (2-3 ns/number)Nhanh (10-20 ns/number)
Dự đoán được?Có — biết vài output → khôi phục stateKhông — bất khả thi về mặt tính toán
Chu kỳ2¹²⁸ − 12²⁵⁶ (ChaCha20)
Dùng cho mật mã?❌ KHÔNG✅ CÓ
APIMath.random()crypto.getRandomValues(), /dev/urandom
\n

3. Lịch Sử Phát Triển

\n

3.1. Thế hệ đầu: Blum-Blum-Shub (1986)

\n

Lenore Blum, Manuel Blum và Michael Shub đề xuất BBS — CSPRNG đầu tiên có chứng minh bảo mật toán học. Dựa trên bài toán residuosity quadratic:

\n
// BBS: x(n+1) = x(n)² mod M\n// M = p × q (tích 2 số nguyên tố lớn)\n// Output: bit cuối cùng của mỗi x(n)\n\ndef bbs(seed, p, q, n):\n    M = p * q\n    x = seed\n    bits = []\n    for _ in range(n):\n        x = (x * x) % M\n        bits.append(x & 1)  # lấy LSB\n    return bits\n\n# Rất chậm — chỉ có giá trị lý thuyết
\n

BBS cực chậm (phải tính modular exponentiation) — chỉ có giá trị lý thuyết. Nhưng đặt nền tảng cho CSPRNG hiện đại.

\n

3.2. Yarrow & Fortuna (1999/2003)

\n

Bruce Schneier (cùng Niels Ferguson) thiết kế Yarrow (1999) rồi Fortuna (2003):

\n\n

macOS chuyển từ Yarrow sang Fortuna từ macOS 10.12 (Sierra).

\n

3.3. ChaCha20-based CSPRNG (2008–nay)

\n

Daniel J. Bernstein thiết kế ChaCha20 (biến thể của Salsa20). Hiện tại:

\n\n

4. Các Thuật Toán CSPRNG Hiện Đại

\n

4.1. ChaCha20 — Stream Cipher CSPRNG

\n

ChaCha20 là stream cipher hoạt động trên ma trận 4×4 (16 words, mỗi word 32-bit = 512 bits):

\n
// ChaCha20 quarter-round (core operation)\nfunction quarterRound(state, a, b, c, d) {\n  state[a] += state[b]; state[d] ^= state[a]; state[d] = rotl32(state[d], 16);\n  state[c] += state[d]; state[b] ^= state[c]; state[b] = rotl32(state[b], 12);\n  state[a] += state[b]; state[d] ^= state[a]; state[d] = rotl32(state[d], 8);\n  state[c] += state[d]; state[b] ^= state[c]; state[b] = rotl32(state[b], 7);\n}\n\nfunction rotl32(v, n) {\n  return ((v << n) | (v >>> (32 - n))) >>> 0;\n}\n\n// 20 rounds = 10 × (4 column rounds + 4 diagonal rounds)\n// Input: 256-bit key + 96-bit nonce + 32-bit counter\n// Output: 512 bits ngẫu nhiên mỗi block
\n

4.2. AES-CTR-DRBG (NIST SP 800-90A)

\n

Chuẩn NIST cho CSPRNG trong chính phủ Mỹ và ngành tài chính:

\n
# Cấu trúc AES-CTR-DRBG (simplified)\nclass CTR_DRBG:\n    def __init__(self, entropy, nonce):\n        self.key = AES_key_from(entropy, nonce)  # 256-bit\n        self.counter = 0\n        self.reseed_counter = 0\n\n    def generate(self, num_bytes):\n        if self.reseed_counter > 2**48:\n            self.reseed()  # bắt buộc reseed\n        blocks = []\n        for _ in range(num_bytes // 16 + 1):\n            self.counter += 1\n            blocks.append(AES_encrypt(self.key, self.counter))\n            self.reseed_counter += 1\n        return b''.join(blocks)[:num_bytes]
\n

4.3. HMAC-DRBG (RFC 6979)

\n

Dùng HMAC-SHA256 làm core. Đặc biệt quan trọng cho deterministic ECDSA (tránh lỗi reuse nonce):

\n
// HMAC-DRBG pseudocode (RFC 6979)\n// K = HMAC key, V = value (both 256-bit)\nK = 0x00...00  (32 bytes)\nV = 0x01...01  (32 bytes)\n\n// Update:\nK = HMAC(K, V || 0x00 || seed_material)\nV = HMAC(K, V)\nK = HMAC(K, V || 0x01 || seed_material)\nV = HMAC(K, V)\n\n// Generate:\nV = HMAC(K, V)  → output\n// Mỗi lần generate xong phải update K, V
\n

5. Ứng Dụng Cụ Thể

\n

CSPRNG được dùng trong mọi hệ thống bảo mật:

\n\n

6. API Trong Các Ngôn Ngữ

\n

JavaScript (Browser & Node.js)

\n
// Browser\nconst buffer = new Uint8Array(32);\ncrypto.getRandomValues(buffer);\n\n// Node.js\nimport { randomBytes, randomUUID } from "node:crypto";\nconst key = randomBytes(32); // 256-bit key\nconst uuid = randomUUID();   // v4 UUID (122 random bits)
\n

Python

\n
import secrets\nimport os\n\n# Tạo token URL-safe\ntoken = secrets.token_urlsafe(32)  # 256-bit\n\n# Tạo số ngẫu nhiên trong range\npin = secrets.randbelow(1_000_000)  # 6-digit PIN\n\n# Bytes thô từ OS\nraw = os.urandom(32)\n\n# ⚠️ KHÔNG dùng `random` module cho bảo mật!\nimport random  # ❌ dùng Mersenne Twister — KHÔNG CSPRNG
\n

Rust

\n
use rand::rngs::OsRng;\nuse rand::RngCore;\n\nfn main() {\n    let mut key = [0u8; 32];\n    OsRng.fill_bytes(&mut key); // /dev/urandom\n    println!("256-bit key: {:?}", key);\n\n    // Hoặc dùng getrandom crate (lower-level)\n    let mut buf = [0u8; 16];\n    getrandom::getrandom(&mut buf).expect("failed");\n}
\n

Java

\n
import java.security.SecureRandom;\n\nSecureRandom csprng = SecureRandom.getInstanceStrong();\nbyte[] key = new byte[32];\ncsprng.nextBytes(key); // 256-bit random key\n\n// Hoặc sinh số trong range\nint pin = csprng.nextInt(1_000_000); // 6-digit PIN
\n

C (Linux)

\n
#include <sys/random.h>\n#include <stdio.h>\n\nint main() {\n    unsigned char key[32];\n    // getrandom() — Linux 3.17+ (glibc 2.25+)\n    ssize_t ret = getrandom(key, sizeof(key), 0);\n    if (ret != sizeof(key)) {\n        perror("getrandom failed");\n        return 1;\n    }\n    // key now contains 256 bits of CSPRNG output\n    return 0;\n}
\n

7. Lỗi Bảo Mật Nổi Tiếng

\n","tags":["Công nghệ","Khoa học","Lập trình","Thuật toán"],"author":"System Legacy","publishedAt":"2026-04-04T07:48:10.994Z","updatedAt":"2026-07-17T02:35:43.722Z","published_at":"2026-04-04T07:48:10.994Z","updated_at":"2026-07-17T02:35:43.722Z","view_count":219,"canonical":"https://wiki.quizzman.com/wiki/csprng-la-gi-lich-su-thuat-toan-ung-dung-sinh-so-ngau-nhien-mat-ma","url":"https://wiki.quizzman.com/wiki/csprng-la-gi-lich-su-thuat-toan-ung-dung-sinh-so-ngau-nhien-mat-ma","markdownUrl":"https://wiki.quizzman.com/api/articles/csprng-la-gi-lich-su-thuat-toan-ung-dung-sinh-so-ngau-nhien-mat-ma.md","apiUrl":"https://wiki.quizzman.com/api/articles/csprng-la-gi-lich-su-thuat-toan-ung-dung-sinh-so-ngau-nhien-mat-ma"}