ĐẠI HC THÁI NGUYÊN
TRƯỜNG ĐẠI HC CÔNG NGH THÔNG TIN & TRUYN THÔNG
NÔNG HNH PHÚC
NGHIÊN CU TÌM HIU CHUN CH KÝ S DSS VÀ NG DNG
TRONG CHÍNH PH ĐIN T
LUẬN VĂN THC SĨ KHOA HC MÁY TÍNH
Thái Nguyên - 2020
ĐẠI HC THÁI NGUYÊN
TRƯỜNG ĐẠI HC CÔNG NGH THÔNG TIN & TRUYN THÔNG
NÔNG HNH PHÚC
NGHIÊN CU TÌM HIU CHUN CHS DSS VÀ NG DNG
TRONG CHÍNH PH ĐIN T
Chuyên ngành: Khoa hc máy tính
Mã s: 8 48 01 01
LUẬN VĂN THẠC SĨ KHOA HC MÁY TÍNH
NGƯỜI HƯỚNG DN KHOA HC:
TS. H VĂN CANH
Thái Nguyên - 2020
i
LỜI CAM ĐOAN
Học viên xin cam đoan luận văn này công trình nghiên cứu thực sự
của bản thân, dưới sự hướng dẫn khoa học của TS. Hồ Văn Canh.
Các số liệu, kết quả trong luận văn trung thực chưa từng được
công bố dưới bất cứ hình thức nào. Tất cả các nội dung tham khảo, kế thừa
của các tác giả khác đều được trích dẫn đầy đủ.
Em xin chu trách nhim v nghiên cu ca mình.
Tác gi
Nông Hnh Phúc
ii
LỜI CẢM ƠN
Học viên trân trọng cảm ơn sự quan tâm, tạo điều kiện động viên
của Lãnh đạo Đại học Công nghệ thông tin & Truyền thông, Đại học Thái
Nguyên, các thầy Khoa Đào tạo sau đại học, các khoa đào tạo các quý
phòng ban Học viện trong suốt thời gian qua.
Học viên xin bày tsự biết ơn sâu sắc tới TS. Hồ Văn Canh đã nhiệt
tình định hướng, bồi dưỡng, hướng dẫn học viên thực hiện các nội dung khoa
học trong suốt quá trình nghiên cứu, thực hiện luận văn.
Xin chân thành cảm ơn sự động viên, giúp đỡ to lớn từ phía quan
đơn vị, đồng nghiệp gia đình đã hỗ trợ học viên trong suốt qtrình triển
khai các nội dung nghiên cứu.
Mặc học viên đã rất cố gắng, tuy nhiên, luận văn không tránh khỏi
những thiếu sót. Học viên kính mong nhận được sự đóng góp từ phía sở
đào tạo, quý thầy cô, các nhà khoa học để tiếp tục hoàn thiện và tạo cơ sở cho
những nghiên cứu tiếp theo.
Xin trân trng cảm ơn!
Thái Nguyên, tháng năm 2020
Hc viên
Nông Hnh Phúc
iii
MỤC LỤC
LỜI CAM ĐOAN ............................................................................................. i
LI CẢM ƠN .................................................................................................. ii
MC LC ....................................................................................................... iii
DANH MC CÁC KÝ HIU, CH VIT TT ......................................... v
DANH MC CÁC HÌNH V....................................................................... vii
M ĐẦU .......................................................................................................... 1
CHƯƠNG 1 AN TOÀN THÔNG TIN TRONG CHÍNH PHỦ ĐIN T 4
1.1 Khái quát v chính ph đin t ............................................................ 4
1.1.1 H thng hành chính ......................................................................... 4
1.1.2 Chính ph đin t ............................................................................. 6
1.1.3 Nguy cơ mất an toàn thông tin CPĐT .............................................. 9
1.2 Mã hóa d liu ..................................................................................... 10
1.2.1 H mã hóa ....................................................................................... 10
1.2.2 Phân loi ......................................................................................... 11
1.3 Ch ký s .............................................................................................. 13
1.3.1 Khái nim ch ký s ....................................................................... 13
1.3.2 Phân loại lược đồ ch ký s............................................................ 15
1.3.3 Phương pháp tấn công ch ký s .................................................... 18
1.3.4 Tình hình ng dng ch ký s ........................................................ 18
Kết luận chương 1 ......................................................................................... 22
CHƯƠNG 2 NGHIÊN CỨU MT S THUT TOÁN CH KÝ S .... 23
2.1 Hàm băm .............................................................................................. 23
2.1.1 Định nghĩa ...................................................................................... 23
2.1.2 Đặc tính ........................................................................................... 24
2.1.3 Tính cht ......................................................................................... 24
2.1.4 Mt s hàm băm phổ biến .............................................................. 25
2.1.5 Hàmm và chữ ký s ................................................................... 34
2.2 Mt s ợc đồ ch ký s đơn giản .................................................... 35
2.2.1 Lược đồ ký RSA ............................................................................. 35
2.2.2 Lược đồ ký Elgamal ....................................................................... 37
2.3 Thut toán ch ký s trên đường cong Elliptic ................................ 39
2.3.1 Mt s kiến thc toán hc v đưng cong Elliptic ......................... 40