Chữ ký không thể phủ nhận và ứng dụng trong các giao dịch đặt hàng qua mạng

Đ À M ĐÀM CÔNG THẮNG Bộ GIÁO DỤC YÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC sư PHẠM HÀ NỘI C Ô N G T H Ắ N G K H O A CHỮ KÝ KHÔNG THẺ PHỦ NHẬN VÀ ỦNG DỤNG TRONG CÁC GIAO DỊCH ĐẶT HÀNG QUA MẠNG H Ọ C M Á Y T Í N H K H Ó A LUẬN YĂN THẠC sĩ MÁY TÍNH ĐÀM CƠNG CHỮ KÝ KHƠNG THỂ PHỦ NHẬN VÀ ỨNG DỤNG TRONG CÁC GIAO DỊCH ĐẶT HÀNG QUA MẠNG Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC sĩ MÁY TÍNH Người hướng dẫn khoa học: TS Lê Văn Phùng HÀ NỘI, 2015 LỜI CẢM ƠN Bằng kính trọng lịng biết ơn sâu sắc, em xin chân thành cảm ơn TS Lê Văn Phùng, người tận tình hướng dẫn giúp đỡ em suốt trình nghiên cứu hoàn thành luận văn Em xin chân thành cám ơn thầy cô khoa Công nghệ thông tin, phòng Sau đại học Trường Đại học Sư Phạm Hà Nội 2, thầy cô trực tiếp giảng dạy học phần tồn khóa học truyền thụ kiến thức quý báu tạo điều kiện cho em suốt trình học tập nghiên cứu trường Xin cảm ơn gia đình, bạn bè, đồng nghiệp quan tâm, giúp đỡ suốt thời gian nghiên cứu hồn thành luận văn Trong q trình nghiên cứu, hồn thiện luận văn khó tránh khỏi thiếu sót Rất mong nhận góp ý quý thầy cô bạn bè đồng nghiệp quan tâm đến luân văn Hà nội, tháng 12 năm 2015 Học viên Đàm Công Thắng LỜI CAM ĐOAN Trong trình hồn thành luận văn, tơi tìm hiểu, nghiên cứu, tổng hợp nhiều nguồn tài liệu khác nhau, dẫn, giúp đỡ giáo viên hướng dẫn, kết đề tài sản phẩm lao động cá nhân Các nguồn tài liệu sử dụng trích dẫn rõ ràng, khoa học Nội dung luận văn chưa công bố hay xuất hình thức khơng chép từ cơng trình nghiên cứu Tơi xin cam đoan điều hoàn toàn Hà nội, tháng 12 năm 2015 Học viên Đàm Công Thắng MỤC LỤC TRANG BÌA PHỤ LỜI CẢM ƠN LỜI CAM ĐOAN DANH MUC CÁC BẢNG DANH MUC CÁC HÌNH VẼ Chương Tổng quan mã hóa liệu chữ ký số Tổng quan mã hóa liệu 1.1.1 Cff sở tốn học lý thuyết mật mã 1.1.1.1 Khái niệm ước sổ, bội số Cho hai số nguyên a, b (b^ 0^ Nếu có số nguyên q cho a=b*q, ta nói a chia hết cho b, kí hiệu b\a Ta nói b ước a a bội b ước chung lớn nhất, bội chung nhỏ Số nguyên dđược gọi ước chung số nguyên au a2 , ,an, ước tất số Số nguyên m gọi bội chung số nguyên aj, a2 , ,a„, bội tất số Một ước chung dcủa tất số nguyên aj, a2 , , strong ước chung au a2 , , á^đều ước d, dđược gọi ước chung lớn (gcd) au a2 , • • •} &n Ký hiệu d=gcd(ah a2 , , a^hay d=gcd(ah a2 , , an), Neu gcd(a¡, a2 , , a„) =1 số au a2 , , a„được gọi nguyên tố Một bội chung m>0 số nguyên au 3.2, , an, bội chung ãu 32, , 3m bội m m gọi bội chung nhỏ (BCNN) 3u 32, ■ ■ -, 3n Ký hiệu m =lcm(au 32, , a^hay m=BCNN(ah 32, , 3jJ Tập zn zn* + z„={ 0, 1,2, , n-1} tập nguyên tố không âm b) Output: gcd(a,b) Thuật tốn mơ ngơn ngữ lập trình Pascals Readln(a, b) While b>0 Begin r:=a mod b; a:= b; b:=r; end; writeln(a); Ví dụ: a = 30, b = 18; gcd(30,18) = gcd(18,12) = gcd(12,6) = gcd(6,0) = Bảng 1.1 Mơ tả q trình tính tốn thuật tốn Euclid a b r a = b.q + r 30 18 12 30 = 18 * + 12 18 12 12 6 18 = 12 * + 12 = * + Thuật toán Euclide mở rộng Bài toán: - Input: Cho hai số nguyên không âm ã, b (a> b) - Output: d = gcd(a, b)\ỀL hai số X, y cho ax + by = d Thuật toán: Neu b = đặt d