Is the following claim (that your friend generated a true one-time pad for perfect secrecy) true or false? A friend wants to use a one-time pad to encrypt a data of size 1 kilobyte/KB and ensure perfect secrecy. He generates a key that is of size 1KB by taking an 1B-long seed and using a deterministic algorithm to produce a 1KB-long key. The friend uses a secret algorithm, which he does not tell anybody, and the output key passes the pseudo-random test published by US NIST.

Đáp án đúng: "False". Bí mật hoàn hảo của one-time pad đòi khoá ngẫu nhiên thật, dài bằng thông điệp và mọi chuỗi khoá có xác suất như nhau. Ở đây khoá 1 KB được sinh tất định từ hạt giống (seed) chỉ 1 byte, nên dù dài 1 KB nó chỉ có thể là một trong 2^8 = 256 chuỗi khác nhau, thay vì 2^8192 chuỗi (1 KB = 1024 byte = 8192 bit) mà bí mật hoàn hảo cần. Entropy thật của khoá chỉ là 8 bit: kẻ tấn công thử 256 hạt giống là tìm ra khoá. Việc giữ kín thuật toán sinh khoá vi phạm nguyên lý Kerckhoffs, vì an toàn không được dựa vào sự bí mật của thuật toán. Việc vượt qua bộ kiểm tra ngẫu nhiên của NIST chỉ cho thấy đầu ra trông ngẫu nhiên về thống kê, không làm tăng entropy. Đây là một mã dòng giả ngẫu nhiên rất yếu, không phải one-time pad thật, nên chọn "True" là sai.