Khía cạnh quan trọng khác của mật mã Vernam là tính ngẫu nhiên của chuỗi pad. Một chuỗi sự kiện có thể được cho là thực sự ngẫu nhiên nếu không thể dự đoán sự kiện tiếp theo trong chuỗi ngay cả khi toàn bộ trạng thái của quá trình tạo cho đến thời điểm đó đã được biết.