Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (368.86 KB, 14 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
ĐẠI HỌC QUỐC GIA HÀ NỘI
<b>TRƢỜNG ĐẠI HỌC CÔNG NGHỆ </b>
<i> </i>
<b>TRẦN XUÂN PHƢƠNG </b>
<b>LUẬN VĂN THẠC SĨ NGÀNH CƠNG NGHỆ THƠNG TIN </b>
ĐẠI HỌC QUỐC GIA HÀ NỘI
<b>TRƢỜNG ĐẠI HỌC CÔNG NGHỆ </b>
<i> </i>
<b>TRẦN XUÂN PHƢƠNG </b>
ĐẠI HỌC QUỐC GIA HÀ NỘI
<b>TRƢỜNG ĐẠI HỌC CÔNG NGHỆ </b>
<b>LỜI CẢM ƠN </b>
Luận văn Thạc sĩ này đƣợc thực hiện tại Đại học Công nghệ - Đại học Quốc gia
Hà Nội dƣới sự hƣớng dẫn của TS. Lê Phê Đô. Xin đƣợc gửi lời cảm ơn sâu sắc đến
thầy về định hƣớng khoa học, liên tục quan tâm, tạo điều kiện thuận lợi trong suốt
q trình nghiên cứu hồn thành luận văn này. Tơi xin đƣợc gửi lời cảm ơn đến các
thầy, cô trong Bộ môn Công nghệ phần mềm cũng nhƣ Khoa Công nghệ Thông tin
đã mang lại cho tôi những kiến thức vơ cùng q giá và bổ ích trong q trình theo
học tại trƣờng.
Tơi cũng xin chân thành cảm ơn đến gia đình, bạn bè đã quan tâm và động viên
giúp tơi có thêm nghị lực, cố gắng để hoàn thành luận văn này.
Do thời gian và kiến thức có hạn nên luận văn chắc chắn khơng tránh khỏi những
thiếu sót nhất định. Tơi rất mong nhận đƣợc những sự góp ý q báu của thầy cơ, đồng
nghiệp và bạn bè.
Hà Nội, tháng 10 năm 2015
<b>LỜI CAM ĐOAN </b>
Tôi xin cam đoan luận văn <b>“Xác thực điện tử và ứng dụng trong giao dịch </b>
<b>hành chính”</b> là cơng trình nghiên cứu của cá nhân tơi dƣới sự hƣớng dẫn của TS. Lê
Phê Đô, trung thực và khơng sao chép của tác giả khác. Trong tồn bộ nội dung nghiên
cứu của luận văn, các vấn đề đƣợc trình bày đều là những tìm hiểu và nghiên cứu của
chính cá nhân tơi hoặc là đƣợc trích dẫn từ các nguồn tài liệu có ghi tham khảo rõ
ràng, hợp pháp.
Tôi xin chịu mọi trách nhiệm cho lời cam đoan này.
Hà Nội, tháng 10 năm 2015
<b>MỤC LỤC </b>
LỜI CẢM ƠN ...i
LỜI CAM ĐOAN ... ii
MỤC LỤC ... iii
DANH SÁCH CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT ... vii
DANH MỤC BẢNG BIỀU ... viii
DANH MỤC HÌNH VẼ ... viii
MỞ ĐẦU ... <b>Error! Bookmark not defined.</b>
Chƣơng 1: CƠ SỞ TOÁN HỌC CỦA XÁC THỰC ĐIỆN TỬ<b>Error! Bookmark not </b>
<b>defined.</b>
1.1. Số nguyên tố ... <b>Error! Bookmark not defined.</b>
1.2. Hai số nguyên tố cùng nhau ... <b>Error! Bookmark not defined.</b>
1.3. Số học modulo ... <b>Error! Bookmark not defined.</b>
1.3.1 Hàm Euler ... <b>Error! Bookmark not defined.</b>
1.3.2. Không gian Zn, Zn* ... <b>Error! Bookmark not defined.</b>
1.3.3. Đồng dƣ thức ... <b>Error! Bookmark not defined.</b>
1.3.4. Giá trị thặng dƣ bậc hai – Ký hiệu Legendre ... <b>Error! Bookmark not </b>
<b>defined.</b>
1.3.5. Ký hiệu Jacobi ... <b>Error! Bookmark not defined.</b>
1.4. Các tiêu chuẩn và phƣơng pháp kiểm tra số nguyên tố .... <b>Error! Bookmark not </b>
<b>defined.</b>
1.4.1. Tiêu chuẩn Euler và số giả nguyên tố Euler <b>Error! Bookmark not defined.</b>
1.4.2. Định lý nhỏ Fermat và số giả nguyên tố Fermat ... <b>Error! Bookmark not </b>
<b>defined.</b>
1.4.3. Số nguyên tố Mersenne ... <b>Error! Bookmark not defined.</b>
1.4.4. Một số phƣơng pháp kiểm tra số nguyên tố . <b>Error! Bookmark not defined.</b>
1.4.4.1. Thuật toán Soloway - Strassen ... <b>Error! Bookmark not defined.</b>
1.4.4.2. Thuật toán Miler-Rabin ... <b>Error! Bookmark not defined.</b>
1.4.4.3. Thuật toán AKS ... <b>Error! Bookmark not defined.</b>
1.5. Hàm một chiều ... <b>Error! Bookmark not defined.</b>
1.6. Phép chứng minh không tiết lộ tri thức (thông tin) ... <b>Error! Bookmark not </b>
Kết luận chƣơng 1 ... <b>Error! Bookmark not defined.</b>
CHƢƠNG 2: CƠ SỞ MẬT MÃ CỦA XÁC THỰC ĐIỆN TỬ<b>Error! Bookmark not </b>
<b>defined.</b>
2.1. Hệ mã hóa khóa cơng khai ... <b>Error! Bookmark not defined.</b>
2.2. Hệ mật RSA ... <b>Error! Bookmark not defined.</b>
2.2.1. Giới thiệu hệ mật RSA ... <b>Error! Bookmark not defined.</b>
2.2.2. Độ an toàn của hệ mật RSA ... <b>Error! Bookmark not defined.</b>
2.2.3. Một số phƣơng pháp RSA cải tiến ... <b>Error! Bookmark not defined.</b>
2.2.3.1. RSA với số mũ giải mã lớn ... <b>Error! Bookmark not defined.</b>
2.2.3.2. HE-RSA ... <b>Error! Bookmark not defined.</b>
2.2.3.3. Biến thể RSA của Seema Verman, Deepar Garg <b>Error! Bookmark not </b>
<b>defined.</b>
2.3. Hệ mật AES ... <b>Error! Bookmark not defined.</b>
2.3.1. Giới thiệu ... <b>Error! Bookmark not defined.</b>
2.3.2. Một số khái niệm, tham số và hàm trong AES ... <b>Error! Bookmark not </b>
<b>defined.</b>
2.3.2.1. Input và Output ... <b>Error! Bookmark not defined.</b>
2.3.2.2. Trạng thái (State) ... <b>Error! Bookmark not defined.</b>
2.3.2.3. Khóa ... <b>Error! Bookmark not defined.</b>
2.3.2.4. Phép cộng ... <b>Error! Bookmark not defined.</b>
2.3.2.5. Phép nhân với x ... <b>Error! Bookmark not defined.</b>
2.3.3. Chu trình tạo khóa con AES ... <b>Error! Bookmark not defined.</b>
2.3.4. Q trình mã hóa AES ... <b>Error! Bookmark not defined.</b>
2.3.4.1. Bƣớc SubBytes ... <b>Error! Bookmark not defined.</b>
2.3.4.2. Bƣớc ShiftRows ... <b>Error! Bookmark not defined.</b>
2.3.4.3. Bƣớc MixColumns ... <b>Error! Bookmark not defined.</b>
2.3.4.4. Bƣớc AddRoundKey ... <b>Error! Bookmark not defined.</b>
2.3.5. Quá trình giải mã ... <b>Error! Bookmark not defined.</b>
2.3.5.1. Bƣớc InvSubBytes ... <b>Error! Bookmark not defined.</b>
2.3.5.2. Bƣớc InvShiftRows ... <b>Error! Bookmark not defined.</b>
2.3.6. Một ví dụ về giải thuật AES ... <b>Error! Bookmark not defined.</b>
2.3.7. Đánh giá giải thuật AES ... <b>Error! Bookmark not defined.</b>
2.4. Hàm băm ... <b>Error! Bookmark not defined.</b>
2.4.1. Hàm băm MD5 ... <b>Error! Bookmark not defined.</b>
2.4.2. Chuẩn an toàn SHS ... <b>Error! Bookmark not defined.</b>
2.4.3. Hàm băm SHA-3 ... <b>Error! Bookmark not defined.</b>
Kết luận chƣơng 2 ... <b>Error! Bookmark not defined.</b>
Chƣơng 3: XÁC THỰC ĐIỆN TỬ ... <b>Error! Bookmark not defined.</b>
3.1. Nguồn gốc, lịch sử ra đời ... <b>Error! Bookmark not defined.</b>
3.2. Các khái niệm cơ bản ... <b>Error! Bookmark not defined.</b>
3.2.1. Xác thực ... <b>Error! Bookmark not defined.</b>
3.2.2. Xác thực điện tử ... <b>Error! Bookmark not defined.</b>
3.2.3. Hệ xác thực ... <b>Error! Bookmark not defined.</b>
3.3. Xác thực thông điệp ... <b>Error! Bookmark not defined.</b>
3.3.1. Khái niệm ... <b>Error! Bookmark not defined.</b>
3.3.2. Xác thực thơng điệp bằng thuật tốn mã hóa ... <b>Error! Bookmark not </b>
<b>defined.</b>
3.3.3. Xác thực thông điệp bằng chữ ký số ... <b>Error! Bookmark not defined.</b>
3.3.3.1. Sơ đồ chữ ký RSA ... <b>Error! Bookmark not defined.</b>
3.3.3.2. Sơ đồ chữ ký Elgamal ... <b>Error! Bookmark not defined.</b>
3.3.4. Xác thực thông điệp bằng mã xác thực (MAC - Message Authentication
Code) ... <b>Error! Bookmark not defined.</b>
3.3.5. Xác thực thông điệp bằng hàm băm ... <b>Error! Bookmark not defined.</b>
3.4. Xác thực thực thể ... <b>Error! Bookmark not defined.</b>
3.4.1. Khái niệm ... <b>Error! Bookmark not defined.</b>
3.4.2. Xác thực dựa vào những cái mà thực thể sở hữu bẩm sinh (xác thực bằng
sinh trắc học) ... <b>Error! Bookmark not defined.</b>
3.4.2.1. Nhận dạng sinh trắc học ... <b>Error! Bookmark not defined.</b>
3.4.2.2. Mật mã sinh trắc học ... <b>Error! Bookmark not defined.</b>
3.4.2.3. Ứng dụng của sinh trắc học trong xác thực ... <b>Error! Bookmark not </b>
3.4.3. Xác thực dựa vào những cái thực thể (đối tƣợng) có . <b>Error! Bookmark not </b>
<b>defined.</b>
3.4.4. Xác thực dựa vào những cái thực thể (đối tƣợng) biết ... <b>Error! Bookmark </b>
<b>not defined.</b>
3.5. Xác thực 2 yếu tố (Two Factor Authentication - 2FA) .... <b>Error! Bookmark not </b>
<b>defined.</b>
3.5.1. Đặc điểm của xác thực hai yếu tố ... <b>Error! Bookmark not defined.</b>
3.5.2. Một số công nghệ sử dụng cho xác thực hai yếu tố ... <b>Error! Bookmark not </b>
<b>defined.</b>
3.5.2.1. Mật khẩu một lần (One Time Password - OTP) .. <b>Error! Bookmark not </b>
<b>defined.</b>
3.5.2.2. Xác thực bằng cuộc gọi ... <b>Error! Bookmark not defined.</b>
3.5.2.3. Xác thực qua địa điểm ... <b>Error! Bookmark not defined.</b>
3.5.2.4. Yếu tố sinh trắc học ... <b>Error! Bookmark not defined.</b>
3.5.2.5. Các loại thẻ thông minh (smart card) .... <b>Error! Bookmark not defined.</b>
Kết luận chƣơng 3 ... <b>Error! Bookmark not defined.</b>
Chƣơng 4: ỨNG DỤNG XÁC THỰC ĐIỆN TỬ TRONG GIAO DỊCH HÀNH
CHÍNH ... <b>Error! Bookmark not defined.</b>
4.1. Hành chính điện tử ... <b>Error! Bookmark not defined.</b>
4.1.1. Lịch sử phát triển của hành chính điện tử .... <b>Error! Bookmark not defined.</b>
4.1.2. Chính phủ điện tử và giao dịch điện tử ... <b>Error! Bookmark not defined.</b>
4.1.2.1. Chính phủ điện tử ... <b>Error! Bookmark not defined.</b>
4.1.2.2. Giao dịch điện tử ... <b>Error! Bookmark not defined.</b>
4.1.3. Hành chính điện tử trên thế giới ... <b>Error! Bookmark not defined.</b>
4.1.4. Hành chính điện tử ở Việt Nam ... <b>Error! Bookmark not defined.</b>
4.2. Xác thực điện tử trong các giao dịch hành chính điện tử . <b>Error! Bookmark not </b>
<b>defined.</b>
4.3. Ứng dụng xác thực điện tử trong quản lý, gửi nhận văn bản trƣờng cao đẳng
nghề Cơ khí nơng nghiệp ... <b>Error! Bookmark not defined.</b>
4.3.1. Thực trạng quản lý văn bản tại trƣờng cao đẳng nghề Cơ khí nơng nghiệp
... <b>Error! Bookmark not defined.</b>
4.3.2. Hệ thống quản lý gửi nhận văn bản trƣờng CĐN Cơ khí nông nghiệp <b>Error! </b>
4.3.2.1. Đặc tả hệ thống ... <b>Error! Bookmark not defined.</b>
4.3.2.2. Các yêu cầu của hệ thống ... <b>Error! Bookmark not defined.</b>
4.3.2.3. Phân tích hệ thống ... <b>Error! Bookmark not defined.</b>
4.3.2.4. Vấn đề ký số và mã hóa trong hệ thống <b>Error! Bookmark not defined.</b>
4.3.2.5. Triển khai hệ thống ... <b>Error! Bookmark not defined.</b>
Kết luận chƣơng 4 ... <b>Error! Bookmark not defined.</b>
KẾT LUẬN ... <b>Error! Bookmark not defined.</b>
TÀI LIỆU THAM KHẢO ... 1
<b>DANH SÁCH CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT </b>
<b>STT </b> <b>Từ viết tắt </b> <b>Ý nghĩa </b>
1 CNTT Công nghệ thông tin
2 DES Data Encryption Standard
3 NIST National Institute of Standards and Technology
4 NBS National Bureau of Standards
5 RSA Ron Rivest, Adi Shamir, Len Adleman
6 Sig<sub>k </sub> Thao tác ký số
7 Ver<sub>k </sub> Thao tác kiểm tra chữ ký
8 SHS Secure Hash Standard
9 SHA Secure Hash Algorithm
10 MD5 Message-Digest Algorithm 5
11 AES Advanced Encryption Standard
12 OTP One Time Password
13 DSA Digital Signature Algorithm
14 Phép toán XOR
15 Phép nhân hai đa thức
<b>DANH MỤC BẢNG BIỀU </b>
[
Bảng 1.1. Bảng 10 số nguyên tố lớn nhất ... <b>Error! Bookmark not defined.</b>
Bảng 1.2. Bảng 10 số nguyên tố sinh đôi lớn nhất ... <b>Error! Bookmark not defined.</b>
Bảng 1.3. Bảng 10 số nguyên tố dạng p#1 ... <b>Error! Bookmark not defined.</b>
Bảng 1.4. Bảng 10 số nguyên tố lớn nhất dạng n! + 1 .. <b>Error! Bookmark not defined.</b>
Bảng 1.5. Bảng 10 số nguyên tố dạng Sophie German lớn nhất <b>Error! Bookmark not </b>
<b>defined.</b>
Bảng 2.1. Bảng hằng số mở rộng Rcon của AES - 128 <b>Error! Bookmark not defined.</b>
Bảng 2.2. Bảng khóa mở rộng AES – 128 ... <b>Error! Bookmark not defined.</b>
Bảng 2.3. Mối liên hệ giữa Nk, Nb và Nr ... <b>Error! Bookmark not defined.</b>
Bảng 2.4. Bảng thay thế S-box ... <b>Error! Bookmark not defined.</b>
Bảng 2.5. Bảng giá trị Shift(r, Nb) ... <b>Error! Bookmark not defined.</b>
Bảng 2.6. Bảng thay thế S-box-1 ... <b>Error! Bookmark not defined.</b>
Bảng 3.1. Mật khẩu OTP cho các phiên làm việc ... <b>Error! Bookmark not defined.</b>
Bảng 4.1. Xếp hạng chính phủ điện tử năm 2015 ... <b>Error! Bookmark not defined.</b>
<b>DANH MỤC HÌNH VẼ</b>
Hình 2.1. Sơ đồ hệ mã hóa khóa cơng khai ... <b>Error! Bookmark not defined.</b>
Hình 2.2. Biểu diễn ma trận đầu vào và ma trận đầu ra <b>Error! Bookmark not defined.</b>
Hình 2.3. Biểu diễn quá trình biến đối từ input state -> output<b>Error! </b> <b>Bookmark </b>
<b>not defined.</b>
Hình 2.4. Biểu diễn khóa K = 128 bit ... <b>Error! Bookmark not defined.</b>
Hình 2.5. Quy trình mã hóa AES ... <b>Error! Bookmark not defined.</b>
Hình 2.6. Quá trình biến đổi SubByte ... <b>Error! Bookmark not defined.</b>
Hình 2.7. Quy trình giải mã AES ... <b>Error! Bookmark not defined.</b>
Hình 2.8. Sơ đồ hàm băm ... <b>Error! Bookmark not defined.</b>
Hình 2.9. Input và output của SHA-3 ... <b>Error! Bookmark not defined.</b>
Hình 2.10. Cấu trúc Sponge ... <b>Error! Bookmark not defined.</b>
Hình 2.11. Hàm lặp <i>f</i> của SHA – 3 ... <b>Error! Bookmark not defined.</b>
Hình 3.1. Xác thực thơng điệp bằng mật mã ... <b>Error! Bookmark not defined.</b>
Hình 3.2. Sơ đồ tạo chữ ký số ... <b>Error! Bookmark not defined.</b>
Hình 3.4. Xác thực thông điệp bằng mã xác thực (MAC)<b>Error! </b> <b>Bookmark </b> <b>not </b>
<b>defined.</b>
Hình 3.5. Xác thực thơng điệp bằng hàm băm ... <b>Error! Bookmark not defined.</b>
Hình 3.6. Các đặc trƣng sinh trắc phổ biến ... <b>Error! Bookmark not defined.</b>
Hình 3.7. Quá trình lấy mẫu của mật mã sinh trắc học . <b>Error! Bookmark not defined.</b>
Hình 3.8. Quá trình xác thực của mật mã sinh trắc học <b>Error! Bookmark not defined.</b>
Hình 3.9. Sơ đồ mật mã sinh trắc học ... <b>Error! Bookmark not defined.</b>
Hình 3.10. Sử dụng OTP trong giao dịch ngân hàng .... <b>Error! Bookmark not defined.</b>
Hình 3.11. Thiết bị OTP - Token ... <b>Error! Bookmark not defined.</b>
Hình 3.12. Phần mềm OTP ... <b>Error! Bookmark not defined.</b>
Hình 4.1. Mối quan hệ giữa cơ sở hạ tầng và các dịch vụ trực tuyến [4] ... <b>Error! </b>
<b>Bookmark not defined.</b>
Hình 4.2. Mơ hình xác thực hai yếu tố của hệ thống SingPass<b>Error! Bookmark not </b>
<b>defined.</b>
Hình 4.3. Ứng dụng hệ mật RSA, AES trong giao dịch hành chính<b>Error! Bookmark </b>
<b>not defined.</b>
Hình 4.4. Q trình nhận văn bản thủ cơng ... <b>Error! Bookmark not defined.</b>
Hình 4.5. Quá trình gửi văn bản nội bộ thủ cơng ... <b>Error! Bookmark not defined.</b>
Hình 4.6. Sơ đồ hoạt động hệ thống gửi nhận văn bản . <b>Error! Bookmark not defined.</b>
Hình 4.7. Quá trình xử lý văn bản đến ... <b>Error! Bookmark not defined.</b>
Hình 4.8. Quá trình xử lý văn bản nội bộ ... <b>Error! Bookmark not defined.</b>
Hình 4.9. Quá trình nhận văn bản ... <b>Error! Bookmark not defined.</b>
Hình 4.10. Sơ đồ ca sử dụng tổng quát ... <b>Error! Bookmark not defined.</b>
Hình 4.11. Sơ đồ ca sử dụng của tác nhân Quan_Tri_He_Thong<b>Error! Bookmark not </b>
<b>defined.</b>
Hình 4.12. Sơ đồ ca sử dụng của tác nhân Nguoi_Dung<b>Error! </b> <b>Bookmark </b> <b>not </b>
<b>defined.</b>
Hình 4.13. Biểu đồ tuần tự chức năng gửi văn bản ... <b>Error! Bookmark not defined.</b>
Hình 4.14. Biểu đồ tuần tự chức năng ký văn bản ... <b>Error! Bookmark not defined.</b>
Hình 4.15. Biểu đồ tuần tự chức năng nhận văn bản .... <b>Error! Bookmark not defined.</b>
Hình 4.16. Lƣu đồ hoạt động chức năng gửi văn bản ... <b>Error! Bookmark not defined.</b>
Hình 4.17. Lƣu đồ hoạt động chức năng nhận văn bản . <b>Error! Bookmark not defined.</b>
Hình 4.19. Cửa sổ ký và mã hóa văn bản. ... <b>Error! Bookmark not defined.</b>
Hình 4.20. Cửa sổ hiển thị thông tin chi tiết của văn bản<b>Error! </b> <b>Bookmark </b> <b>not </b>
<b>defined.</b>
Hình 4.21. Cửa sổ xác thực văn bản ... <b>Error! Bookmark not defined.</b>
<b>TÀI LIỆU THAM KHẢO </b>
<b>Tiếng Việt </b>
[1] PGS.TS Trịnh Nhật Tiến, <i>Giáo trình An tồn dữ liêu</i>, NXB Đại học Quốc Gia,
2008.
[2] GS. Phan Đình Diệu, “<i>Lý thuyết mật mã và an tồn thơng tin</i>”, Đại học Quốc
gia Hà Nội, 2004
<b>Tiếng Anh </b>
[3] Douglas R. Stinson,<i> Cryptography theory and practice 3rd</i>, 2006
[4]<i> 2015 Waseda – IAC International E-Government ranking survey</i>, 2015
[5] <i>E-Government masterplan 2011-2015 collaborative Government</i>, 2015
[6] <i>Two-Factor Authentication, Mark Stanislav , </i>2014
[7] Charles H. Romine, <i>SHA-3 Standard: Permutation-based hash and extandable </i>
<i>output functions</i>, NIST, 2014
[8] Homer Hsing, <i>SHA3 core Specification</i>,2013
[9] <i>FIPS – 197 Advanced Encryption Standard (AES)</i>, NIST, 2001
[10] Vincent Rijmen, <i>10 years of Rijndael</i>, 2008
[11] Joan Deamen, Vincent Rijmen, <i>AES Proposal: Rijndael</i>, 2003
[12] Adam Berent, <i>Advanced Encryption Standard by example</i>
[13] Joan Deamen, Vincent Rijmen, <i>A Specification for Rijndael, the AES </i>
<i>Algorithm, </i>2003
[14] Abderrahmane Nitaj, <i>A new attack on RSA and CRT-RSA</i>, 2008
[15] L. Hernández Encinas, J. Munoz Masqué, A. Queiruga Dios, <i>An algorithm to </i>
<i>ontain an RSA modulus with a large private key</i>, 2000
[16] Faraz Fatemi Moghaddam, Maen T. Alrashdan, and Omidreza Karimi, <i>A </i>
<i>hybrid encryption algorithm based on RSA Small-e and Efficient-RSA for Clound </i>
<i>Computing Environments</i>, 2013
[17] Seema Verma, Deepak Garg, <i>An improved RSA Variant</i>, 2014
<b>Internet </b>