Nghiên cứu phương pháp mã hóa RSA và xây dựng chương trình khởi tạo chữ ký điện tử

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM KHOA TIN - - LƯU BÌNH MINH NGHIÊN CỨU MÃ HĨA RSA VÀ XÂY DỰNG CHƯƠNG TRÌNH KHỞI TẠO CHỮ KÝ ĐIỆN TỬ KHÓA LUẬN TỐT NGHIỆP LỜI CẢM ƠN Tôi xin chân thành cảm ơn thầy cô khoa Tin học thầy cô giảng dạy trường Đại học Sư Phạm – Đại học Đà Nẵng truyền đạt kiến thức quý báu cho năm học vừa qua Đặc biệt, xin chân thành cảm ơn thầy giáo PGS.TS Lê Văn Sơn tận tình hướng dẫn, động viên giúp đỡ suốt thời gian thực đề tài Và để có kết ngày hơm nay, tơi biết ơn gia đình động viên, khích lệ, tạo điều kiện thuận lợi suốt trình học tập trình thực đề tài tốt nghiệp Xin chân thành cám ơn bạn lớp 08CNTT01, đặc biệt bạn nhóm Viet4IT ủng hộ, giúp đỡ, chia sẻ kiến thức, kinh nghiệm tài liệu có cho tơi q trình nghiên cứu thực đề tài Một lần xin chân thành cám ơn! Đà Nẵng, tháng năm 2012 Sinh viên thực Lưu Bình Minh LỜI CAM ĐOAN Tơi xin cam đoan : Những nội dung luận văn thực hướng dẫn trực tiếp PGS.TS Lê Văn Sơn Mọi tham khảo dùng luận văn trích dẫn rõ ràng tên tác giả, tên cơng trình, thời gian, địa điểm công bố Mọi chép không hợp lệ, vi phạm quy chế đào tạo, hay gian trá, xin chịu hồn tồn trách nhiệm Sinh viên Lưu Bình Minh Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử MỤC LỤC DANH MỤC CÁC TỪ VIẾT TẮT DANH MỤC CÁC HÌNH ẢNH, SƠ ĐỒ PHẦN MỞ ĐẦU Chương – MỘT SỐ VẤN ĐỀ VỀ MÃ HĨA THƠNG TIN 11 1.1 Cơ sở toán học 11 1.1.1 Lý thuyết toán học 11 1.1.1.1 Modular số học 11 1.1.1.2 Số nguyên tố 11 1.1.1.3 Ước số chung lớn 12 1.1.1.4 Số nghịch đảo Modulo 13 1.1.2 Các phép kiểm tra số nguyên tố 14 1.1.2.1 Solovay – Strassen 14 1.1.2.2 Rabin – Miller 15 1.1.2.3 Lehmann 16 1.2 Lý thuyết thông tin 17 1.2.1 Entropy 17 1.2.2 An toàn hệ thống mã hóa 18 1.2.3 Sự lộn xộn rườm rà 19 1.3 Lý thuyết độ phức tạp 19 1.4 Protocol 20 1.4.1 Giới thiệu Protocol 20 1.4.2 Protocol mật mã 21 1.4.3 Mục đích Protocol 21 1.5 Khái niện mã hóa 22 1.6 Khóa 23 1.6.1 Độ dài khóa 23 1.6.2 Quản lý khóa cơng khai 24 1.6.3 Chứng nhận khố cơng khai 24 1.6.4 Quản lý khoá phân phối 25 1.7 Mã dòng, mã khối 25 1.7.1 Mơ hình mã hóa khối (Cipher Block Chaining Mode) 25 Lưu Bình Minh – Lớp 08CNTT Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử 1.7.2 Mơ hình mã hóa dịng (Cipher Feedback) 26 1.8 Hệ mã khóa đối xứng công khai 26 1.8.1 Hệ mã khóa đối xứng 26 1.8.2 Hệ mã khóa cơng khai 27 1.9 Truyền thông sử dụng hệ mật mã đối xứng 27 1.10 Truyền thông sử dụng hệ mật mã công khai 28 1.10.1 Hàm phía (one way function) 28 1.10.2 Hàm băm phía 29 1.10.3 Hệ mã hoá sử dụng khố cơng khai 29 Chương – PHƯƠNG PHÁP MÃ HÓA RSA VÀ CHỮ KÝ ĐIỆN TỬ 31 2.1 Phương pháp mã hóa RSA 31 2.1.1 Sở lược mã hóa RSA 31 2.1.2 Thuật tốn mã hóa RSA 31 2.1.2.1 Tạo khóa 31 2.1.2.2 Mã hóa giải mã 32 2.1.3 Độ an toàn hệ RSA 33 2.1.4 Hiện tượng lộ rõ 34 2.2 Chữ ký điện tử 34 2.2.1 Khái niệm chữ ký điện tử 34 2.2.2 Định nghĩa hệ chữ ký điện tử 35 2.2.3 Các hệ chữ ký điện tử thông dụng 36 2.2.3.1 Hệ chữ ký RSA 36 2.2.3.2 Hệ chữ ký ElGamal 37 2.2.4 Chuẩn chữ ký điện tử 39 2.2.4.1 Thuật toán chữ ký điện tử (DSA) 39 2.2.4.2 Chuẩn chữ ký điện tử (DSS) 40 Chương – XÂY DỰNG ỨNG DỤNG KHỞI TẠO CHỮ KÝ ĐIỆN TỬ SỬ DỤNG PHƯƠNG PHÁP MÃ HÓA RSA 42 3.1 Giới thiệu 42 3.1.1 Đưa ý tưởng 42 3.1.2 Cách thức xây dựng 42 3.2 Xây dựng ứng dụng 42 Lưu Bình Minh – Lớp 08CNTT Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử 3.2.1 Phác thảo ứng dụng XMIND 42 3.2.2 Xác định chức 44 3.2.3 Thuật toán ứng dụng 44 3.2.3.1 Thuật tốn tạo khóa 44 3.2.3.2 Thuật toán ký văn 45 3.2.3.3 Thuật toán xác nhận chữ ký 46 3.3 DEMO ứng dụng 47 3.3.1 Thư viện BigInteger 47 3.3.2 Chương trình demo 50 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 55 DANH MỤC TÀI LIỆU THAM KHẢO 56 Lưu Bình Minh – Lớp 08CNTT Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử DANH MỤC CÁC TỪ VIẾT TẮT STT Từ viết tắt Tiếng anh National Institute of NIST Standards and Technology CSDL CA DES IBM AES DSA DSS FIPS Lưu Bình Minh – Lớp 08CNTT Tiếng việt Viện tiêu chuẩn công nghệ quốc gia Cơ sở liệu Certifying Authority Data Encryption Standard Cở quan xác nhận Tiêu chuẩn mã hóa liệu International Business Machines Corporation Advanced Encryption Tiêu chuẩn mã hóa nâng Standard cao Digital Signature Algorithm Digital Signature Standard Thuật toán chữ ký điện tử Chuẩn chữ ký điện tử Federal Information Tiêu chuẩn xử lý thông Processing Standard tin Liên bang Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử DANH MỤC CÁC HÌNH ẢNH, SƠ ĐỒ Tên hình vẽ, sơ đồ STT Hình 1.1 Sơ đồ thuật tốn Solovay – Strannsen Hình 1.2 Sơ đồ thuật tốn Robin – Miller Hình 1.3 Sơ đồ q trình mã hóa giải mã Hình 2.1 Sơ đồ thuật tốn tạo khóa RSA Hình 3.1 Sơ đồ Xmind ứng dụng Hình 3.2 Sơ đồ thuật tốn tạo khóa Hình 3.3 Sơ đồ thuật tốn ký văn Hình 3.4 Sơ đồ thuật tốn xác nhận chữ ký Hình 3.5 Giao diện chức ký văn chương trình 10 Hình 3.6 Giao diện chọn văn để ký xác nhận 11 Hình 3.7 Giao diện chức tạo khóa chương trình 12 Hình 3.8 Giao diện chọn khóa Private Key 13 Hình 3.9 Giao diện chọn khóa Public Key 14 Hình 3.10 Ký thành cơng văn 15 Hình 3.11 Giao diện chức xác nhận văn chương trình 16 Hình 3.12 Giao diện chọn chữ ký 17 Hình 3.13 Xác nhận chữ ký xác văn tồn vẹn Lưu Bình Minh – Lớp 08CNTT Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử PHẦN MỞ ĐẦU Lý chọn đề tài Thế kỷ XXI, kỷ công nghệ thông tin, thông tin tác động trực tiếp đến mặt hoạt động kinh tế xã hội hầu hết quốc gia giới Thơng tin có vai trò quan trọng, phải đảm bảo tính suốt thông tin, nghĩa thông tin không bị sai lệch, bị thay đổi, bị lộ trình truyền từ nơi gửi đến nơi nhận Đối với phát triển nhanh cơng nghệ mạng máy tính, đặc biệt mạng INTERNET khối lượng thơng tin chuyển tải ngày nhiều Những tập đồn cơng nghiệp, cơng ty đa quốc gia, thị trường chứng khốn tiến hành xử lý truyền nhận thông tin đắt giá, phiên giao dịch hay mua bán cổ phiếu, trái phiếu tiến hành qua mạng Giờ với tăng trưởng nhanh chóng siêu thị điện tử, thương mại điện tử hàng ngày có khối lượng tiền lớn lưu chuyển mạng tồn cầu INTERNET, vấn đề khó khăn đặt giữ thơng tin bí mật giữ cho tiền đến địa cần đến Bạn bạn gửi thư cho người bạn lại bị kẻ lạ mặt xem trộm sửa đổi nội dung thư trái với chủ ý bạn, tệ hại bạn ký hợp đồng, gửi thông qua mạng lại bị kẻ xấu sửa đổi điều khoản đó, cịn nhiều điều tương tự Hãy thử tưởng tượng bạn đọc email thông tin sản phẩm tiếng bán giảm giá nửa, mua sản phẩm bạn tặng kèm q miễn phí Hay bạn đọc diễn đàn nhạc trẻ tiếng mà bạn hâm mộ tặng quà giới hâm mộ địa điểm Thật hội có tin tưởng điều này? Nếu email viết có chữ ký điện tử người phát ngôn đáng tin cậy, ta hồn tồn n tâm nội dung chúng Đó đặc điểm bật chữ ký điện tử Chữ ký điện tử đóng vai trò quan trọng giao dịch điện tử nhằm bảo đảm giao dịch diễn an tồn mơi trường mạng Đồng thời, chữ ký điện tử sở pháp lý để giải tranh chấp giao dịch thương mại điện tử Với mong muốn thúc đậy hội nhập công nghệ thơng tin vào đời sống an tồn tin cậy q trình truyền thơng tin mạng, luận văn em nghiên cứu số khái niệm mã hố thơng tin, phương pháp mã Lưu Bình Minh – Lớp 08CNTT Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử hố thông tin RSA, nguyên tắc hoạt động, cách thức xây dựng chữ ký điện tử ứng dụng chúng vào việc xây dựng chương trình khởi tạo chữ ký điện tử Mục tiêu đề tài - Tìm hiểu số khái niệm mã hóa thơng tin - Tìm hiểu phương pháp mã hóa thơng tin RSA - Tìm hiểu ngun tắc hoạt động cách thức xây dựng chữ ký điện tử - Xây dựng hồn thiện chương trình ứng dụng khởi tạo chữ ký điện tử áp dụng phương pháp mã hóa RSA Đối tượng phạm vi nghiên cứu - Đối tượng nghiên cứu: tập trung chủ yếu vào phương pháp mã hóa RSA để xây dựng chữ ký điện tử - Phạm vi nghiên cứu: xoay quanh việc tạo khóa phương pháp mã hóa RSA xây dựng chữ ký điện tử cho tệp tin văn máy tính đơn Phương pháp nghiên cứu - Lý thuyết: + Tìm kiếm tài liệu liên quan tới vấn đề mã hóa thơng tin, phương pháp mã hóa RSA chữ ký điện tử + Nghiên cứu tài liệu phương pháp mã hóa RSA, phân tích vấn đề liên quan tới thuật tốn, từ tổng hợp lại để có hiểu biết chắn, đắn phương pháp mã hóa RSA + Nghiên cứu tài liệu chữ ký điện tử, phân tích vấn đề liên quan, từ rút vai trị tầm quan trọng chữ ký điện tử phương pháp tạo chữ ký điện tử + Nghiên cứu ngôn ngữ lập trình C++, C# để phục vụ cho việc xây dựng chương trình ứng dụng - Thực nghiệm: + Dựa vào kiến thức thu phần nghiên cứu lý thuyết, tập trung xây dựng chương trình ứng dụng khởi tạo chữ ký điện tử sử dụng phương pháp mã hóa RSA Lưu Bình Minh – Lớp 08CNTT Trang Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử 3.2.2 Xác định chức Chức cần phải có ứng dụng là: - Khởi tạo khóa: + Bằng cách chọn nút tạo khóa, chọn độ dài (bits) khóa theo nhu cầu, chọn vị trí lưu khóa, sau chọn tạo khóa + Ứng dụng thực việc tạo khóa cơng khai bí mật có độ dài (bits) lớn độ dài (bits) chọn, lưa khóa thành hai file riêng biệt thông báo cho người dùng - Ký tên: + Bằng cách chọn tab ký văn bản, chọn file văn (*.doc, *.txt *.docx) cần ký đưa khóa bí mật vào, sau chọn ký tên + Ứng dụng thực việc ký tên lên văn khóa bí mật, lưu chữ ký file thông báo cho người dùng - Xác nhận chữ ký: + Bằng cách chọn tab xác nhận chữ ký, chọn văn (*.doc, *.txt *.docx) cần xác nhận, đưa file chữ ký khóa cơng khai vào, chọn xác nhận + Ứng dụng thực việc xác nhận chữ ký, kiểm tra tính tồn vẹn văn thơng báo cho người dùng 3.2.3 Thuật tốn ứng dụng 3.2.3.1 Thuật tốn tạo khóa Để tạo khóa phương pháp RSA, ta cần phải khởi tạo số nguyên tố lớn p q Việc tạo số nguyên lớn dễ dàng để kiểm tra tính ngun tố hai số khó khăn Ứng dụng sử dụng phương pháp kiểm tra xác suất nên cần vòng lập để đảm bảo việc khóa sinh Lưu Bình Minh – Lớp 08CNTT1 Trang 44 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Hình 3.2 Thuật tốn tạo khóa 3.2.3.2 Thuật toán ký văn Trong ứng dụng này, việc ký văn chia làm hai phần Phần thứ băm văn bản, phần thứ hai mã hóa kết băm khóa bí mật người dùng nhập vào Hình bên thể thuật tốn việc ký văn M: Lưu Bình Minh – Lớp 08CNTT1 Trang 45 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Hình 3.3 Thuật tốn ký văn 3.2.3.3 Thuật tốn xác nhận chữ ký Hình 3.4 Thuật tốn xác nhận chữ ký Lưu Bình Minh – Lớp 08CNTT1 Trang 46 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Để xác nhận chữ ký văn bản, ứng dụng dùng khóa cơng khai người dùng nhập vào để giải mã chữ ký văn đồng thời băm văn gốc Sau đó, ứng dụng so sánh hai kết thu được, chúng giống kết luận chữ ký xác văn toàn vẹn Ngược lại, hai kết khác kết luận chữ ký khơng xác văn khơng cịn tồn vẹn 3.3 DEMO ứng dụng Dựa ý tưởng cách xây dựng trình bày trên, em xây dựng thành cơng mt th vin gm cỏc hm tớnh toỏn +, ,ì,ữ, mod số nguyên lớn hàm sinh số ngun tố lớn ngơn ngữ C++ Từ đó, em xây dựng demo cho ý tưởng với chức tạo khóa, ký văn xác nhận chữ ký ngôn ngữ C# 3.3.1 Thư viện BigInteger Dựa vào thuật toán học trường kiến thức em tìm hiểu được, em xây dựng thư viện BigInteger gồm hàm Add, Sub, Multi, Div, Mod, Equal để tính tốn số nguyên lớn hàm CreateNT, CreateE, CreateD, Encrypt, Decrypt phục vụ cho việc tạo khóa phương pháp RSA Sau code hàm bật thư viện: - Hàm chia lấy dư: BigInteger BigInteger::operator % ( BigInteger Obj) { BigInteger a = *this, b = Obj; if ( a < b) return a; else if (a == b ) return "0"; else // a > b { BigInteger c, two = "2", one = "1"; while( a > b) { c = b; b = b * two; } BigInteger d = a - (b - c); if ( a == b || d == Obj) return "0"; else if (d < Obj) return d; else Lưu Bình Minh – Lớp 08CNTT1 Trang 47 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử { while(d > Obj) { return d % Obj; } } } } - Hàm chia lấy nguyên: BigInteger BigInteger::operator / (BigInteger Obj) { BigInteger a = *this, b = Obj, c; BigInteger two = "2"; long i = 0; a = a - (a % b); while( a > b) { b = b * two; i = i + 1; } if ( a == b) return two ^ i; else { b = b - a; c = b / Obj; return (two ^ i) - c; } } - Hàm sinh số nguyên tố: BigInteger BigInteger::NguyenTo(int d) { BigInteger zero = "0", one = "1", tow = "2",six = "6", three = "3"; BigInteger q, r, temp, temp1, p, m, n; srand(time(0)); Lưu Bình Minh – Lớp 08CNTT1 Trang 48 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử q = Create(d); r = Create(d-1); temp = r*q + one; temp1 = temp % six; while(!(temp1 == one) && !((temp1 + one) == six)) { r = Create(d - 1); temp = r*q + one; temp1 = temp % six; } p = temp; m = r*q; while(m % tow == zero) { m = m/tow; } char * b = CreatePinary(m); int dem = 0; while((GNT(tow,b,p) == 0) || (GNT(three,b,p) == 0)) { if(dem == 5) return "0"; r = r + six; p = r*q + one; m = r*q; while(m % tow == zero) { m = m/tow; } b = CreatePinary(m); dem++; } return p; } Lưu Bình Minh – Lớp 08CNTT1 Trang 49 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử 3.3.2 Chương trình demo Chương trình xây dựng ngơn ngữ lập trình C++ C# sử dụng công cụ Microsoft Visual Studio 2010 Express Bên số hình ảnh chương trình demo ứng dụng Do thuật tốn sinh số nguyên tố chưa hoàn hảo dẫn đến tốc độ tạo khóa bị ảnh hưởng Chương trình demo tạo khóa với độ dài khóa từ 64 bits đến 128 bits, việc để đảm bảo tốc độ chương trình nằm mức chấp nhận - Chức ký văn bản: Hình 3.5 Giao diện chức ký văn chương trình Mơ tả: chọn chức ký văn Hoạt động: chọn tab ký văn để tới chức ký văn - Chức chọn văn Hình 3.6 Giao diện chọn văn để ký xác nhận Lưu Bình Minh – Lớp 08CNTT1 Trang 50 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Mô tả: sổ OpenFileDialog để chọn văn ký xác nhận Hoạt động: với chức này, người dùng chọn file văn cần ký xác nhận với định dạng *.doc, *.docx *.txt - Chức tạo khóa Hình 3.7 Giao diện chức tạo khóa chương trình Mơ tả: chức tạo khóa phương pháp RSA Hoạt động: chọn độ dài khóa 64 128 bits, chọn vị trí lưu khóa chọn Generate Key để sinh khóa - Chức nhập khóa Private Key Public Key Hình 3.8 Giao diện chọn khóa Private Key Lưu Bình Minh – Lớp 08CNTT1 Trang 51 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Hình 3.9 Giao diện chọn khóa Public Key Mơ tả: sổ OpenFileDialog để chọn khóa Private Key Public Key Hoạt động: người dùng chọn khóa Private Key (*.prik) Public Key (*.pubk) Hình 3.10 Ký thành cơng văn Lưu Bình Minh – Lớp 08CNTT1 Trang 52 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử - Chức xác nhận văn Hình 3.11 Giao diện chức xác nhận văn chương trình Mơ tả: chọn chức xác nhận văn Hoạt động: chọn tab xác nhận văn để tới chức xác nhận văn - Chức nhập chữ ký cần xác nhận Hình 3.12 Giao diện chọn chữ ký Mô tả: sổ OpenFileDialog để chọn file lưu chữ ký Hoạt động: người dùng chọn file chữ ký (*.elsi) cần xác nhận Lưu Bình Minh – Lớp 08CNTT1 Trang 53 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Hình 3.13 Xác nhận chữ ký xác văn tồn vẹn Lưu Bình Minh – Lớp 08CNTT1 Trang 54 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Kết luận 1.1 Kết đạt Luận văn nghiên cứu trình bày kiến thức phương pháp mã hóa RSA chữ ký điện tử kiến thức mã hóa, độ an tồn phương pháp mã hóa RSA, thuật tốn mã hóa khái niệm liên quan đến chữ ký điện tử dùng để xây dựng ứng dụng khởi tạo chữ ký điện tử Qua luận văn đạt số kết sau: Về lý thuyết, luận văn sâu nghiên cứu nhiều kiến thức mã hóa, thuật tốn mã hóa RSA, chữ ký điện tử vị trí xã hội,… từ hiểu thuật tốn RSA việc mã hóa khởi tạo chữ ký điện tử để dựa vào triển khai ứng dụng, đồng thời cung cấp giải pháp cho việc đưa chữ ký điện tử vào thực tế Về ứng dụng sử dụng phương pháp mã hóa RSA, với mục tiêu làm rõ thêm lý thuyết, luận văn ứng dụng thuật tốn mã hóa RSA lý thuyết liên quan vào việc xây dựng chương trình khởi tạo chữ ký điện tử cho văn kiểm tra tính tồn vẹn văn Việc sinh khóa chương trình xây dựng hồn tồn thuật tốn học nghiên cứu mà khơng sử dụng thư viện hỗ trợ có sẵn cơng cụ lập trình 1.2 Những hạn chế: Bên cạch mặt đạt được, luận văn hạn chế: - Chỉ trọng phát triển chức ý tưởng ban đầu - Việc sinh khóa chương trình chưa hồn thiện tốc độ sinh khóa cịn chậm, độ dài khóa sinh chưa đãm bảo tính bảo mật - Thiết kế giao diện tương với người dùng chưa thực đẹp Hướng phát triển Tiếp tục nghiên cứu đề tài để hồn thiện kiến thức Tìm giải pháp cho vấn đề sinh số nguyên tố lớn để cải thiện tốc độ chương trình nâng cao tính bảo mật cho chữ ký Xây dựng giao diện chương trình thân thiện với người sử dụng, phát triển chương trình với nhiều chức bổ sung cho người dùng cảm thấy tiện lợi dễ sử dụng Lưu Bình Minh – Lớp 08CNTT1 Trang 55 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử DANH MỤC TÀI LIỆU THAM KHẢO Tiếng Việt [1] Th.S Lê Thị Bích Hồng (2011), “Truyền bảo mật thơng tin” [2] Đặng Văn Hanh (1999), “Xây dựng thư viện hàm mã hóa phục vụ bảo mật thơng tin mơ hình Client – Server”, luận văn tốt nghiệp [3] Nguyễn Văn Phương (2008), “Vai trò số nguyên tố siêu mạnh việc sinh chúng”, luận văn thạc sĩ khoa học [4] TS Lều Đức Tân (2002), “Nghiên cứu số vấn đề bảo mật an tồn thơng tin cho mạng dùng giao thức liên mạng máy tính IP”, đề tài nghiên cứu khoa học phát triển công nghệ thông tin truyền thông Tiếng nước [5] Richard A Mollin (2003), “RSA and PUBLIC – KEY CRYPTOGRAPHY” Trang web [6] http://vi.wikipedia.org/wiki/RSA_(m%C3%A3_h%C3%B3a) [7] http://vi.wikipedia.org/wiki/Chữ_ký_điện_tử [8] http://vi.wikipedia.org/wiki/Giải_thuật_Euclid_mở_rộng [9] http://www.codeproject.com [10] http://www.scribd.com/bienkhat/d/39518821-Book-MaHoaVaUngDung-Update2 [11] http://vi.wikipedia.org/wiki/Ki%E1%BB%83m_tra_Miller-Rabin [12] http://vi.wikipedia.org/wiki/Mật_mã_hóa_khóa_cơng_khai [13] http://www.scribd.com/doc/87834897/112/TAI-LIEU-THAM-KHAO Lưu Bình Minh – Lớp 08CNTT1 Trang 56 NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN Đà Nẵng, Ngày … tháng … năm 2012 Giảng viên hướng dẫn PGS.TS Lê Văn Sơn NHẬN XÉT CỦA HỘI ĐỒNG PHẢN BIỆN Đà Nẵng, ngày … tháng … năm 2012 TM HỘI ĐỒNG PHẢN BIỆN ... 30 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Chương – PHƯƠNG PHÁP MÃ HÓA RSA VÀ CHỮ KÝ ĐIỆN TỬ 2.1 Phương pháp mã hóa RSA 2.1.1 Sở lược mã hóa RSA Hệ mã hóa. .. 08CNTT Trang 41 Nghiên cứa phương pháp mã hóa RSA xây dựng chương trình khởi tạo chữ ký điện tử Chương – XÂY DỰNG ỨNG DỤNG KHỞI TẠO CHỮ KÝ ĐIỆN TỬ SỬ DỤNG PHƯƠNG PHÁP MÃ HÓA RSA 3.1 Giới thiệu... nghiên cứu - Đối tượng nghiên cứu: tập trung chủ yếu vào phương pháp mã hóa RSA để xây dựng chữ ký điện tử - Phạm vi nghiên cứu: xoay quanh việc tạo khóa phương pháp mã hóa RSA xây dựng chữ ký điện