Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Sử dụng định lý Dư Trung Hoa tạo số ngẫu nhiên cho an toàn thông tin


Số ngẫu nhiên đóng vai trò thiết yếu cho nhiều ứng dụng an ninh mạng. Có một số phương pháp tạo số ngẫu nhiên: bộ sinh số giả ngẫu nhiên, bộ sinh đồng dư tuyến tính, số ngẫu nhiên mật mã học, v.v.

Mục tiêu chính của Định lý Dư Trung Hoa (CRT) là tạo số ngẫu nhiên. Về bản chất, CRT nói có thể tái tạo số nguyên trong phạm vi xác định từ dư của chúng modulo tập các modulo nguyên tố cùng nhau từng cặp.

CRT là một trong những định lý chính của toán học. Dùng trong mật mã học. Là tập hoàn hảo vẻ đẹp và tiện ích, CRT luôn trình bày mình trong khía cạnh mới và mở ra tầm nhìn cho ứng dụng mới.

CRT cũng dùng giải đồng dư bậc hai. CRT dùng biểu diễn số nguyên rất lớn bằng danh sách số nguyên nhỏ. CRT là thuật toán với nhiều ứng dụng toán học, tính toán là lĩnh vực chính ứng dụng, hơn nữa hiện dùng trong mật mã học. Trong lĩnh vực hệ mật mã, thuật toán dùng cho chức năng tính toán modulo.

Bộ sinh số ngẫu nhiên có ứng dụng cờ bạc, lấy mẫu số, mô phỏng máy tính, mật mã học, nhiều lĩnh vực cần kết quả không dự đoán được. Số ngẫu nhiên hữu ích tránh tấn công reply và biện pháp đối phó.

Trong mật mã học và an ninh mạng, số ngẫu nhiên dùng làm Nonce và gắn với gói tin phía người gửi như nhận diện mỗi gói.

Trong kỹ thuật trên, CRT tạo số ngẫu nhiên duy nhất cho mỗi giá trị khóa gắn với thông điệp như sau.

Định lý Dư Trung Hoa cung cấp lợi ích tính toán, toán học và mật mã học, nơi thuật toán hỗ trợ trường hợp tính toán modulo và tạo số ngẫu nhiên.

Trong CRT, nghiên cứu phức tạp định lý này phát triển thuật ngữ mới tạo số ngẫu nhiên. Như hiểu số ngẫu nhiên ứng dụng rộng mật mã học làm an ninh kết nối mạng mạnh hơn để xâm nhập không làm hỏng an toàn thông tin.

Có các số ngẫu nhiên hiển thị cách dùng trong truyền thông an toàn tránh tấn công replay gói tin (kẻ xâm nhập bắt gói tin và phát lại để truy cập dữ liệu/hệ thống).

Trong CRT, dùng số ngẫu nhiên duy nhất cho phiên truyền thông. Phía nhận xác định số ngẫu nhiên và nếu số đã nhận trước đó, định nghĩa gói tin bị replay và từ chối.