BỘ THÔNG TIN VÀ TRUYỀN THÔNG
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
ĐẶNG VÂN TRƯỜNG
VỀ MỘT THUẬT TOÁN SINH SỐ GIẢ NGẪU NHIÊN
DỰA TRÊN PHƯƠNG PHÁP TẠO DÃY PHI TUYẾN
LỒNG GHÉP VỚI BẬC LỚN
LUẬN ÁN TIẾN SỸ KỸ THUẬT
HÀ NỘI – 2022
BỘ THÔNG TIN VÀ TRUYỀN THÔNG
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
---------------------------------------
ĐẶNG VÂN TRƯỜNG
VỀ MỘT THUẬT TOÁN SINH SỐ GIẢ NGẪU NHIÊN
DỰA TRÊN PHƯƠNG PHÁP TẠO DÃY PHI TUYẾN
LỒNG GHÉP VỚI BẬC LỚN
Chuyên ngành: Kỹ thuật điện tử
Mã số: 9.52.02.03
LUẬN ÁN TIẾN SĨ KỸ THUẬT ĐIỆN TỬ
NGƯỜI HƯỚNG DẪN KHOA HỌC
GS. TSKH. NGUYỄN XUÂN QUỲNH
HÀ NỘI – 2022
LỜI CAM ĐOAN
Nghiên cứu sinh xin cam đoan đây công trình nghiên cứu của chính mình.
Các số liệu, kết quả trong luận án trung thực chưa từng được công bố trong bất
cứ công trình của bất kỳ tác giả nào khác.
Người cam đoan
Đặng Vân Trường
ii
LỜI CẢM ƠN
Luận án tiến sy được nghiên cứu sinh thực hiện tại Học viện Công nghệ
Bưu chính Viễn thông dưới sự hướng dẫn khoa học của GS.TSKH Nguyễn Xuân
Quỳnh. Nghiên cứu sinh xin được y tỏ lòng biết ơn sâu sắc đối với GS.TSKH Nguyễn
Xuân Quỳnh, TS. Chí Quỳnh, TS Ngô Đức Thiện, các thầy đã định hướng khoa
học, chỉ dẫn thực hiện những nhiệm vụ cần thiết cũng như tạo các điều kiện thuận lợi
để luận án y được hoàn thành.
Nghiên cứu sinh xin được trân trọng cảm ơn Viện Khoa học Công nghệ Mật mã
Ban yếu Chính phủ đã tạo điều kiện để nghiên cứu sinh hoàn thành nhiệm vụ
nghiên cứu.
Nghiên cứu sinh cũng xin chân thành cảm ơn Lãnh đạo Học viện Công nghệ
Bưu chính Viễn thông, Khoa Đào tạo sau đại học các đồng nghiệp đã luôn hỗ trợ,
tạo điều kiện để hoàn thành công trình nghiên cứu này.
Cuối cùng sự biết ơn tới gia đình, bạn , đồng nghiệp đã thông cảm, động
viên giúp đỡ nghiên cứu sinh có thêm nghị lực để hoàn thành luận án này.
Hà nội 2022.
iii
MỤC LỤC
LỜI CAM ĐOAN .................................................................................................... i
LỜI CẢM ƠN ......................................................................................................... ii
DANH MỤC CÁC KÝ HIỆU ............................................................................... vi
DANH MỤC CÁC CHỮ VIẾT TẮT ................................................................... vii
DANH MỤC CÁC HÌNH VẼ ............................................................................... ix
DANH MỤC CÁC BẢNG BIỂU ........................................................................... x
MỞ ĐẦU
...................................................................................................................... 1
1. Lý do chọn đề tài
................................................................................................ 1
2. Mục tiêu nghiên cứu
.......................................................................................... 5
3. Đối tượng nghiên cứu
........................................................................................ 6
4. Phạm vi nghiên cứu
........................................................................................... 6
5. Phương pháp nghiên cứu
................................................................................... 6
6. Nội dung nghiên cứu
.......................................................................................... 6
7. Ý nghĩa khoa học và thực tiễn
........................................................................... 7
8. Bố cục của luận án
............................................................................................. 7
CHƯƠNG 1 : TỔNG QUAN VỀ BỘ TẠO DÃY GIẢ NGẪU NHIÊN DỰA
TRÊN M-Y
............................................................................................................ 9
1.1. Khái niệm trường Galois
................................................................................ 9
1.1.1. Khái niệm trường Galois
...................................................................... 9
1.1.2 Phép mở rộng trường GF(p
n
)
.............................................................. 12
1.1.3 Xây dựng m-dãy từ trường GF(p
n
)
..................................................... 13
1.1.4. Phương pháp xây dựng m-dãy trên trường đa thức GF(p
n
):
............. 14
1.2. Ứng dụng của dãy giả ngẫu nhiên dựa trên m-dãy
..................................... 17
1.2.1 Môt số ứng dụng phổ biến của dãy giả ngẫu nhiên dựa trên m-dãy
. 17
1.2.2. Mật mã dòng và ứng dụng của m-dãy trong mã dòng
...................... 19
1.3. Một số bộ tạo dãy giả ngẫu nhiên dựa trên m-dãy
...................................... 25
1.3.1 Bộ tạo dãy Gold
................................................................................... 25