Mục lục:
- Định nghĩa - Pseudo Random Number Generator (PRNG) có nghĩa là gì?
- Techopedia giải thích Trình tạo số ngẫu nhiên giả (PRNG)
Định nghĩa - Pseudo Random Number Generator (PRNG) có nghĩa là gì?
Trình tạo số ngẫu nhiên giả (PRNG) đề cập đến một thuật toán sử dụng các công thức toán học để tạo ra các chuỗi số ngẫu nhiên. PRNG tạo ra một chuỗi các số xấp xỉ các thuộc tính của các số ngẫu nhiên. Điều này được xác định bởi một nhóm nhỏ các giá trị ban đầu. PRNG là cơ bản để sử dụng các cơ chế mã hóa và tạo khóa vì chúng đảm bảo tính duy nhất của thông điệp.
Thuật ngữ này còn được gọi là trình tạo số ngẫu nhiên xác định.
Techopedia giải thích Trình tạo số ngẫu nhiên giả (PRNG)
Các thuật toán PRNG được sử dụng rộng rãi bao gồm: máy phát đồng quy tuyến tính, máy phát Fibros bị trễ, thanh ghi dịch chuyển phản hồi tuyến tính, Blum Blum Shub, Fortuna và Mersenne Twister.
Một trình tạo số ngẫu nhiên giả bắt đầu từ trạng thái bắt đầu tùy ý bằng cách sử dụng trạng thái hạt giống. Nhiều số được tạo ra trong một thời gian ngắn và cũng có thể được sao chép sau, nếu biết điểm bắt đầu trong chuỗi. Do đó, các con số là xác định và hiệu quả.
Các PRNG được sử dụng trong các mục đích mã hóa được gọi là các PRNG bảo mật bằng mật mã (CSPRNG). Điều này bao gồm mật mã dòng và mật mã khối. Yêu cầu thiết yếu đối với CSPRNG là nó phải vượt qua tất cả các thử nghiệm thống kê giới hạn thời gian đa thức về kích thước của hạt giống.
