TAILIEUCHUNG - Thiết kế bộ sinh số ngẫu nhiên có độ lệch thống kê và tương quan thấp

Bài báo phân tích một số bộ sinh số ngẫu nhiên đã có, chỉ ra những yếu tố có thể ảnh hưởng đến độ lệch và tương quan trong các thiết kế đó; từ đó đề xuất một bộ sinh số ngẫu nhiên với những cải tiến quan trọng nhằm giảm độ lệch 0 và 1 và độ tương quan giữa các bits kề nhau. Bộ sinh mới không chỉ cải thiện tốt các chỉ tiêu thống kê của các bits ngẫu nhiên mà còn tăng hiệu suất trong khi vẫn đảm bảo yêu cầu trích mẫu chậm đã được chứng minh. | Thiết kế bộ sinh số ngẫu nhiên có độ lệch thống kê và tương quan thấp Kỹ thuật điều khiển & Điện tử THIẾT KẾ BỘ SINH SỐ NGẪU NHIÊN CÓ ĐỘ LỆCH THỐNG KÊ VÀ TƯƠNG QUAN THẤP Nguyễn Hồng Quang* Tóm tắt: Bài báo phân tích một số bộ sinh số ngẫu nhiên đã có, chỉ ra những yếu tố có thể ảnh hưởng đến độ lệch và tương quan trong các thiết kế đó; từ đó đề xuất một bộ sinh số ngẫu nhiên với những cải tiến quan trọng nhằm giảm độ lệch 0 và 1 và độ tương quan giữa các bits kề nhau. Bộ sinh mới không chỉ cải thiện tốt các chỉ tiêu thống kê của các bits ngẫu nhiên mà còn tăng hiệu suất trong khi vẫn đảm bảo yêu cầu trích mẫu chậm đã được chứng minh. Từ khóa: Số ngẫu nhiên thực, Độ lệch, Tự tương quan, Nhiễu, Mật mã, Đánh giá thống kê. 1. ĐẶT VẤN ĐỀ Số ngẫu nhiên đóng vai trò quyết định sự an toàn trong các giao thức mật mã hiện đại. Nghiên cứu về sinh số ngẫu nhiên là một trong những chủ đề nóng trong lĩnh vực mật mã. Tuy nhiên, có sự khác biệt lớn giữa số lượng rất nhiều bài báo đã công bố với số lượng rất khiêm tốn của các bộ sinh số ngẫu nhiên xuất hiện trên thị trường, điều đó cho thấy những nghiên cứu này còn chưa hoàn thiện, việc nghiên cứu sinh số ngẫu nhiên vẫn đang tiếp tục [1]. Vấn đề khó khăn trong sinh số ngẫu nhiên mà các nghiên cứu cố tìm cách giải quyết là sự lệch xác suất và sự tương quan giữa các bits ra. Trong [2] tác giả đã giải quyết độ lệch với điều kiện / → ∞ kết hợp bộ đếm modulo 2 và điều kiện / → ∞ để giảm tự tương quan, có nghĩa trích mẫu chậm sẽ đạt được độ lệch và tự tương quan đến yêu cầu. Tuy nhiên khi ấy tốc độ bits ra sẽ giảm đáng kể. Bài báo này sẽ phân tích các thiết kế trước, chỉ ra những yếu tố nào ảnh hưởng đến độ lệch và tương quan và đề xuất một giải pháp thực tế bộ sinh số ngẫu nhiên thực, có thể giảm tương quan giữa các bits ngẫu nhiên mà không giảm tốc độ sinh bits. 2. PHÂN TÍCH THIẾT KẾ SẴN CÓ Hình 1. Thiết kế của Baggini và Bucci [3]. Hình 1 là thiết kế của Baggini và Bucci

• Kỹ Thuật - Công Nghệ
• Thiết kế bộ sinh số ngẫu nhiên
• Độ lệch thống kê và tương quan thấp
• Độ lệch thống kê
• Tự tương quan
• Số ngẫu nhiên thực
• Nghiên cứu nguồn nhiễu có entropy cao
• Nguồn nhiễu có entropy cao
• Ứng dụng sinh số ngẫu nhiên thực
• Đánh giá thống kê
• Nghiên cứu thực nghiệm
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Không gian Banach thực
• Luật mạnh số lớn
• Phần tử ngẫu nhiên
• Phần tử ngẫu nhiên độc lập
• Không gian Rademacher
• Hàm ngẫu nhiên B spline
• Hàm hồi quy B spline
• Hệ số tương quan
• Mẫu thực nghiệm
• Biến số ngẫu nhiên
• Kỷ yếu Hội nghị Quốc gia lần thứ 25
• Hội nghị Điện tử Truyền thông Công nghệ Thông tin
• Mạch tạo số giả ngẫu nhiên PRNG
• Công nghệ Skywater 130nm
• Thiết kế vi mạch số
• Thiết kế vi mạch mã nguồn mở
• Biến ngẫu nhiên
• Lý thuyết kiến tạo
• Bài tập xác suất thống kê
• Ý tưởng thiết kế giảng dạy bài tập toán
• Yếu tố cơ bản của didactic toán
• Thực hành trong giáo dục toán
• Bài giảng Phương pháp nghiên cứu khoa học
• Phương pháp nghiên cứu khoa học
• Thiết kế thí nghiệm
• Quy hoạch thực nghiệm
• Sai số ngẫu nhiên
• Sai số lặp lại
• Sai số hệ thống
• nghiên cứu thực nghiệm ngẫu nhiên
• xác định quần thể
• đối tượng nghiên cứu
• bảng tầng số dồn
• biểu đồ
• luận văn mẫu
• cách viết báo cáo thực tập
• kinh tế lượng
• nông nghiệp
• xuất nhập khẩu
• dân số
• nợ nước ngoài
• thu nhập quốc nội
• Số liệu mảng
• Mô hình tác động ngẫu nhiên
• Mô hình tác động cố định
• Phần mềm Stata
• Dự báo kinh tế
• Tạp chí Khoa học
• Phần mềm xử lý số liệu R
• Phân phối xác suất ổn định 1 chiều
• Mô hình Bayesian Model Average
• Tiêu chuẩn Kolmogorov – Smirnov
• Phương pháp BMA
• Bài giảng Lý thuyết xác suất và thống kê toán
• Lý thuyết xác suất và thống kê toán
• Lý thuyết mẫu
• Kỹ thuật chọn mẫu ngẫu nhiên
• Bảng phân phối tần số thực nghiệm
• Bảng phân phối xác suất