Tạo chuỗi bit ngẫu nhiên

Một phần của tài liệu Digital library Ha Noi university of science and technology760 (Trang 36 - 37)

Để tạo ra chuỗi giả ngẫu nhiên, hàm hỗn loạn sẽ được lặp và tạo ra một chuỗi các giá

tr ị thu nhận được từ biến trạng thái,Xn = {Xn( )i ∈ R, i = 1..m}. Sau đó, các g iá trị

này được biến đổi theo một số cách khác nhau để thu nhận được chuỗi bit giả ngẫu

nhiên. Tuy nhiên, trong một số nghiên cứu khác lại dùng phép lặp và được điều khiển

theo quy luật để tạo ra chuỗi bit ngẫu nhiên. Điển hình của phương pháp dựa vào giá

tr ị để tạo ra chuỗi bit ngẫu nhiên gồm:

• Phương pháp 1: Giá trịX ( )ni của b iến trạng thái được sinh ra qua quá trình lặp

các hàm hỗn loạn. Nó được so sánh với một ngưỡng biết trước. Tùy theo giá trị củaXn( )i lớn hơn h ay nhỏ hơn ngưỡng mà bit được tạo ra là “0” hay “1”. Phương

pháp này được thấy trong nhiều nghiên cứu như của Q. Wang [48, 49]

• Phương pháp 2: Tạo ra chuỗi bit giả n gẫu nhiên thông qua các phép lặp dựa

trên một chuỗi số biết trước và kết hợp với các phép XORshift như được đề xuất

bởi [46, 50]. Khái niệm chaotic iteration được định nghĩa ở đây là phép lặp và

cập nhật giá trị dựa vào những điều kiện cho trước. Điều kiện là sự kết hợp giữa

như thời gian lúc thực hiện chẳng hạn. Việc tạo ra chuỗi bit giả ngẫu nhiên này

tương đối phức tạp và sẽ rất khó khăn khi th ực hiện trên phần cứng.

• Phương pháp 3: Chuỗi bit được tạo ra bằng cách ghép các b it từ các giá tr ị nhận

được ở đầu ra của hàm hỗn loạn sau mỗi phép lặp. Điển hình như được thấy trong

công tr ình của T. Xiang et.al [51]. Chuỗi bit tạo ra được chứng minh là có tính

chất thống kê rất tốt (phân bố đều, xuất hiện ngẫu nhiên).

• Phương pháp 4: Từ thực tế đánh giá cho thấy các giá trị tạo ra từ hàm hỗn loạn

được chứng minh là có tính chất thống kê rất tốt. Do vậy, các giá trị hỗn loạn

được biểu diễn dưới dạng dấu phảy tĩnh và chúng được d ùng để tạo ra chuỗi bit

giả ngẫu nhiên thông qua việc lấy các bit sau dấu phảy của giá trị hỗn loạn được

tạo ra đó. Phương pháp này được thấy trong nghiên cứu của Kohda [52, 53].

Đó là các phương pháp cơ bản để tạo ra chuỗi giả ngẫu nhiên. Dưới đây là các

phương pháp tạo ra chuỗi số giả ngẫu nhiên.

Một phần của tài liệu Digital library Ha Noi university of science and technology760 (Trang 36 - 37)

Tải bản đầy đủ (PDF)

(154 trang)