Tuy nhiên, các nguồn ngẫu nhiên vật lý có sẵn là không hoàn hảo và bị sai lệch và tương quan.
Không, họ không phải. Các nguồn không thực sự tạo ra bất kỳ entropy nào. Không có. Hãy tưởng tượng một diode Zener hoặc mạch dao động vòng trước mặt bạn. Họ chỉ ngồi đó tìm mạch.
Các người quan sát tạo ra entropy khi lấy mẫu nguồn. Nguồn thì không. Điều này dẫn đến khái niệm về $ (\epsilon, \tau) $-entropy trên một đơn vị thời gian, trong đó "$ (\epsilon, \tau) $-entropy là lượng thông tin được tạo ra trong một đơn vị thời gian, ở các tỷ lệ khác nhau $\tau$ thời gian và $\epsilon$ của các vật quan sát." Tỷ lệ lấy mẫu và độ phân giải hiệu quả. Điều đó có nghĩa là người quan sát có thể thay đổi vô hạn tốc độ entropy của nguồn theo quyết định của họ, bằng cách thay đổi một trong hai $\tau$ hoặc $\epsilon$.
Điều này sau đó tiếp tục dẫn đến một vấn đề hai mặt không đối xứng: Làm thế nào để chúng ta đo lường $H_{\infty}$ cho các nguồn tương quan? Có hai giải pháp không đối xứng: -
Cố gắng xác định $H_{\infty}$ cho một nguồn tương quan với độ chắc chắn rất thấp.
điều chỉnh của bạn $ (\epsilon, \tau) $ chế độ lấy mẫu để tạo ra dữ liệu không tương quan với độ chắc chắn cao.
Hầu như không ai làm #1, và thậm chí NIST có nói nó gần như là không thể (nhận xét không được bảo vệ của Kerry McKay). Tôi không thể tưởng tượng những gì $H_{\infty}$ có nghĩa là thực tế trong một kịch bản tương quan. Vì vậy, làm # 2 như đa số áp đảo làm, có được $H_{\infty}$ như $-\log_2{(p_{\text{max}})}$ và giải nén.
Vì vậy nó Là có thể tạo một TRNG tốt từ một sai lệch và tương quan nguồn.
Bài báo Santha-Vazirani rõ ràng chứng minh rằng không thể (một cách xác định) trích xuất một bit ngẫu nhiên gần như thống nhất từ nguồn SV.
Không hẳn. Nó thực sự nói " ngược lại, chúng tôi chứng minh rằng không có thuật toán nào có thể trích xuất ngay cả một bit không thiên vị từ một nguồn bán ngẫu nhiên (trên thực tế, không tốt hơn 1 - $\delta$ hơi thiên vị). " Đây là kiến thức đã được thiết lập và xuất hiện trong tất cả các loại giấy tờ 'trình trích xuất'. Điều đó đơn giản có nghĩa là bất kỳ tính ngẫu nhiên được trích xuất nào sẽ luôn có 1 - $\delta$ Thiên kiến. NIST chỉ khuyên bạn nên giữ nó bên dưới $2^{-64}$ đó là dễ dàng.
Tham khảo: Pierre Gaspard và Xiao-Jing Wang, Ồn ào, hỗn loạn và $ (\epsilon, \tau) $-entropy trên một đơn vị thời gian, PHYSICS REPORTS (Phần Ôn tập về Thư Vật lý) 235, Số 6 (1993) 291–343.
Bắc-Hà Lan.
