BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG
HỌC VIỆN KỸ THUẬT QUÂN SỰ
LƯU HỒNG DŨNG
NGHIÊN CỨU, PHÁT TRIỂN CÁC LƯỢC
ĐỒ CHỮ KÝ SỐ TẬP THỂ
LUẬN ÁN TIẾN SỸ KỸ THUẬT
HÀ NỘI - 2013
BỘ GIÁO DỤC VÀ ĐÀO TẠO BỘ QUỐC PHÒNG
HỌC VIỆN KỸ THUẬT QUÂN SỰ
LƯU HỒNG DŨNG
NGHIÊN CỨU, PHÁT TRIỂN CÁC LƯỢC
ĐỒ CHỮ KÝ SỐ TẬP THỂ
Chuyên ngành : KỸ THUẬT ĐIỆN TỬ
Mã số: 62 52 02 03
LUẬN ÁN TIẾN SỸ KỸ THUẬT
NGƯỜI HƯỚNG DẪN KHOA HỌC
1. TS Vũ Minh Tiến
2. TS Nguyễn Văn Liên
HÀ NỘI - 2013
i
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quả
trình bày trong Luận án là trung thực và chưa từng được công bố ở bất kỳ
công trình nghiên cứu nào khác.
ii
MỤC LỤC
DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT........................iv
DANH MỤC CÁC BẢNG.........................................................................v
DANH MỤC CÁC HÌNH VẼ...................................................................v
MỞ ĐẦU.....................................................................................................1
CHƯƠNG 1. KHÁI QUÁT VỀ MÔ HÌNH CHỮ KÝ SỐ TẬP THỂ
VÀ HƯỚNG NGHIÊN CỨU CỦA ĐỀ TÀI............................................5
1.1 Một số khái niệm và thuật ngữ liên quan..........................................5
1.1.1 Một số khái niệm................................................................................5
1.1.2 Các thuật ngữ liên quan.....................................................................7
1.2 An toàn thông tin trong các hệ thống truyền tin..............................9
1.2.1 Các hệ thống truyền tin và một số vấn đề về an toàn thông tin….....9
1.2.2 Giải pháp an toàn thông tin trong các hệ thống truyền tin...............10
1.3 Hướng nghiên cứu của đề tài luận án..............................................11
1.3.1 Các vấn đề thực tế và những hạn chế của mô hình hiện tại ........11
1.3.2 Mô hình chữ ký số tập thể............................................................12
1.4 Kết luận Chương 1........................................................................21
CHƯƠNG 2. XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ TẬP THỂ DỰA
TRÊN HỆ MẬT RSA ..........................................................................22
2.1 Cơ sở toán học................................................................................22
2.1.1 Bài toán khai căn trên vành số nguyên Zn.....................................22
2.1.2 Hệ mật RSA..................................................................................23
2.2 Xây dựng lược đồ cơ sở..................................................................23
2.2.1 Lược đồ cơ sở dạng tổng quát ……..................................................24
2.2.2 Lược đồ cơ sở LD 1.01 ...................................................................25
2.3 Xây dựng lược đồ chữ ký số tập thể.............................................32
2.3.1 Lược đồ chữ ký tập thể LD 1.02...................................................32
iii
2.3.2 Lược đồ chữ ký tập thể LD 1.03..................................................45
2.4 Kết luận Chương 2.........................................................................50
CHƯƠNG 3. XÂY DỰNG LƯỢC ĐỒ CHỮ KÝ SỐ TẬP THỂ DỰA
TRÊN HỆ MẬT ELGAMAL..............................................................51
3.1 Cơ sở toán học................................................................................51
3.1.1 Bài toán logarit rời rạc trên trường hữu hạn nguyên tố Zp............51
3.1.2 Hệ mật ElGamal...........................................................................52
3.2 Xây dựng lược đồ cơ sở .................................................................52
3.2.1 Lược đồ cơ sở dạng tổng quát.......................................................53
3.2.2 Lược đồ cơ sở LD 2.01.................................................................54
3.3 Xây dựng lược đồ chữ ký số tập thể.............................................60
3.3.1 Lược đồ chữ ký tập thể LD 2.02...................................................60
3.3.2 Lược đồ chữ ký tập thể LD 2.03...................................................69
3.4 Kết luận Chương 3.........................................................................72
KẾT LUẬN...........................................................................................73
DANH MỤC CÁC CÔNG TRÌNH CỦA TÁC GIẢ..........................75
TÀI LIỆU THAM KHẢO....................................................................76