Chữ ký số tập thể ứng dụng trong chứng thực tài liệu cho chính phủ điện tử

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN & TRUYỀN THƠNG LƢƠNG CHÍ CHÂU CHỮ KÝ SỐ TẬP THỂ ỨNG DỤNG TRONG CHỨNG THỰC TÀI LIỆU CHO CHÍNH PHỦ ĐIỆN TỬ LUẬN VĂN KHOA HỌC MÁY TÍNH Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ THÁI NGUYÊN - 2014 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN VÀ TRUYỀN THƠNG LƢƠNG CHÍ CHÂU CHỮ KÝ SỐ TẬP THỂ ỨNG DỤNG TRONG CHỨNG THỰC TÀI LIỆU CHO CHÍNH PHỦ ĐIỆN TỬ Chuyên ngành : KHOA HỌC MÁY TÍNH Mã số: 60 48 01 01 LUẬN VĂN THẠC SỸ KHOA HỌC MÁY TÍNH NGƢỜI HƢỚNG DẪN KHOA HỌC: TS NGUYỄN VĂN TẢO THÁI NGUYÊN - 2014 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ i MỤC LỤC MỞ ĐẦU CHƢƠNG KHÁI QT VỀ MƠ HÌNH CHỮ KÝ SỐ TẬP THỂ VÀ HƢỚNG NGHIÊN CỨU CỦA ĐỀ TÀI 1.1 Một số khái niệm thuật ngữ liên quan .6 1.1.1 Một số khái niệm .6 1.1.2 Các thuật ngữ liên quan 1.2 An tồn thơng tin hệ thống truyền tin 10 1.2.1 Các hệ thống truyền tin số vấn đề an tồn thơng tin .10 1.2.2 Giải pháp an tồn thơng tin hệ thống truyền tin .11 1.3 Hƣớng nghiên cứu đề tài luận văn 12 1.3.1 Đặt vấn đề .12 1.3.2 Mơ hình chữ ký số tập thể 13 1.3.3 Lược đồ chữ ký số tập thể 25 CHƢƠNG MỘT SỐ CÁC LƢỢC ĐỒ CHỮ KÝ SỐ TẬP THỂ DỰA TRÊN HỆ MẬT RSA .30 2.1 Hệ mật RSA 30 2.1.1 Thuật tốn hình thành khóa 30 2.1.2 Thuật tốn mật mã khóa cơng khai RSA .31 2.1.3 Thuật toán chữ ký số RSA 31 2.1.4 Cơ sở xây dựng hệ mật RSA 32 2.2 Lƣợc đồ sở dựa hệ mật RSA 33 2.2.1 Lược đồ sở - LD 1.01 .33 2.2.2 Tính đắn lược đồ sở LD 1.01 35 2.2.3 Mức độ an toàn lược đồ sở LD 1.01 36 2.3 Lƣợc đồ chữ ký số tập thể 38 2.3.1 Lược đồ chữ ký số đơn - LD 1.02 38 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ ii 2.3.2 Lược đồ đa chữ ký song song - LD 1.03 47 2.3.3 Lược đồ đa chữ ký nối tiếp - LD 1.04 53 CHƢƠNG THỬ NGHIỆM CHỮ KÝ SỐ TẬP THỂ CHO FILE PDF 62 3.1 Mô hình hệ thống chữ ký số tập thể .62 3.2 Quy trình thực 65 3.3 Kết thử nghiệm 67 KẾT LUẬN 72 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ iii DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT Các ký hiệu gcd(a,b) Ước số chung lớn a b H(.) Hàm băm || Toán tử nối/trộn xâu a|b a ước số b IDi Thông tin nhận dạng thực thể cuối Ui M Thơng điệp liệu xi Khóa bí mật thực thể ký Ui yi Khóa cơng khai thực thể ký Ui Các chữ viết tắt CA Certificate Authority CRL Certificate Revocation List DSA Digital Signature Algorithm DSS Digital Signature Standard EE End Entity LDAP Lightweight Directory Access Protocol ITU Internet Telecommumications Union ISO PKC International Organization Standardization Public Key Certificate PKC1 Public Key Cryptography PKI Public Key Infrastructure RA Registration Authority Số hóa Trung tâm Học liệu – Đại học Thái Nguyên for http://www.lrc-tnu.edu.vn/ iv RSA Rivest Shamir Adleman SHA Secure Hash Algorithm DANH MỤC CÁC HÌNH VẼ Hình 1.1 Hình 1.2 Hình 1.3 Hình 1.4 Hình 1.5 Hình 1.6 Hình 1.7 Hình 1.8 Hình 1.9 Hình 1.10 Hình 1.11 Hình 1.12 Cấu trúc hệ truyền tin Cấu trúc hệ truyền tin an tồn Mơ hình chữ ký số tập thể với cấu trúc Mơ hình chữ ký số tập thể với cấu trúc phân cấp Cấ u trúc bả n chế hình thành củ a mộ t Chứ ng khóa cơng khai Cơ chế kiểm tra tính hợp lệ Chứng khóa cơng khai Cấ u trúc bả n chế hình thành củ a mộ t Thông báo ng bị thu hồ i Cơ chế hình thành chữ ký số tậ p thể Cơ chế hình thành chữ ký cá nhân thực thể ký Cơ chế hình thành chữ ký CA Cơ chế kiể m tra chữ ký cá nhân Cơ chế kiể m tra chữ ký tậ p thể Số hóa Trung tâm Học liệu – Đại học Thái Nguyên 10 11 14 15 18 19 20 21 22 23 24 25 http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Tính cấp thiết đề tài Hiện nay, mà Chính phủ điện tử Thương mại điện tử trở thành xu hướng tất yếu hầu hết quốc gia giới, có Việt Nam, chứng thực số yếu tố thiếu ngày trở nên quan trọng Việc đời chứng thực số đảm bảo cho việc xây dựng thành cơng Chính phủ điện tử Thương mại điện tử theo nhu cầu phát triển xã hội mà cịn có tác dụng to lớn việc phát triển ứng dụng mạng Internet Hạ tầng công nghệ chứng thực số Hạ tầng sở khố cơng khai (PKI - Public Key Infrastructure) với tảng mật mã khố cơng khai (PKC1 - Public Key Cryptography) chữ ký số (Digital Signature) Trong giao dịch điện tử, chữ ký số sử dụng nhằm đáp ứng yêu cầu chứng thực nguồn gốc tính tồn vẹn thông tin Chứng thực nguồn gốc thông tin chứng thực danh tính thực thể (con người, thiết bị kỹ thuật, ) tạo hay có mối quan hệ với thơng tin trao đổi giao dịch điện tử Các mơ hình ứng dụng chữ ký số cho phép đáp ứng tốt yêu cầu chứng thực nguồn gốc thông tin tạo thực thể có tính độc lập Tuy nhiên, mơ hình mà thực thể tạo thông tin thành viên hay phận tổ chức (đơn vị hành chính, hệ thống kỹ thuật, ) nguồn gốc thông tin cấp độ tổ chức mà thực thể tạo thành viên hay phận lại khơng chứng thực Nói cách khác, u cầu việc chứng thực đồng thời danh tính thực thể tạo thơng tin danh tính tổ chức mà thực thể tạo thông tin thành viên hay phận khơng đáp ứng mơ hình ứng dụng chữ ký số Trong đó, yêu cầu Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ ngày trở nên thực tế cần thiết để bảo đảm cho thủ tục hành giao dịch điện tử Mục tiêu đề tài Luận văn nghiên cứu số lược đồ chữ ký số theo mơ hình ứng dụng đề xuất nhằm bảo đảm yêu cầu chứng thực nguồn gốc tính tồn vẹn cho thông điệp liệu giao dịch điện tử mà thực thể ký thành viên hay phận tổ chức có tư cách pháp nhân xã hội Trong mơ hình này, thông điệp điện tử chứng thực cấp độ khác nhau: thực thể tạo tổ chức mà thực thể tạo thành viên hay phận tổ chức Trong Luận văn, mơ hình ứng dụng chữ ký số với yêu cầu đặt gọi mơ hình chữ ký số tập thể lược đồ chữ ký số xây dựng theo mơ gọi lược đồ chữ ký số tập thể Một hướng nghiên cứu vậy, chưa đặt yêu cầu có tính cấp thiết, tương lai khơng xa, Chính phủ điện tử Thương mại điện tử với hạ tầng công nghệ thông tin truyền thơng phát triển mạnh mẽ nhu cầu ứng dụng chữ ký số tập thể dịch vụ chứng thực điện tử tất yếu Trước tình hình nghiên cứu ngồi nước chữ ký tập thể việc nghiên cứu, phát triển bước đưa chữ ký tập thể ứng dụng vào thực tiễn xã hội cần thiết Xuất phát từ thực tế đó, học viên chọn đề tài “Chữ ký số tập thể ứng dụng chứng thực tài liệu cho phủ điện tử” với mong muốn có đóng góp vào phát triển khoa học công nghệ chung đất nước Trong luận văn giới thiệu mơ hình ứng dụng chữ ký số nhằm đáp ứng yêu cầu chứng thực thong điệp liệu giao dịch điện tử, áp dụng phù hợp tổ chức xã hội, quan hành nhà nước Tìm hiểu ứng dụng lược đồ chữ ký số, có lược đồ sở Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ phát triển từ hệ mật RSA lược đồ chữ ký số tập thể Trên sở tìm hiểu lược đồ chữ ký số tập thể trên, xây dựng hệ thống thử nghiệp mơ hình ký tập thể trao đổi file PDF Đối tƣợng phạm vi nghiên cứu Đối tượng nghiên cứu Luận văn bao gồm: - Cơ sở hệ mật khóa cơng khai lược đồ chữ ký số - Nguyên lý xây dựng hệ mật khóa công khai lược đồ chữ ký số - Các mơ hình ứng dụng mật mã khóa cơng khai chữ ký số Phạm vi nghiên cứu Luận văn bao gồm: - Hệ mật khóa cơng khai RSA sở toán học liên quan - Phương pháp mã hóa giải mã, phương pháp hình thành kiểm tra chữ ký số, chữ ký số tập thể Mục tiêu nghiên cứu Mục tiêu nghiên cứu Luận văn bao gồm: - Đề xuất mơ hình ứng dụng chữ ký số nhằm đáp ứng yêu cầu đặt triển khai Chính phủ điện tử thực tế xã hội, áp dụng phù hợp cho đối tượng tổ chức, quan hành chính, doanh nghiệp, - Phát triển ứng dụng số lược đồ chữ ký số tập thể đề xuất Phƣơng pháp nghiên cứu - Tìm hiểu lược đồ sở dựa hệ mật chuẩn chữ ký số đánh giá có độ an tồn cao, sử dụng lược đồ làm sở để xây dựng lược đồ chữ ký số tập thể - Tìm hiểu số lược đồ chữ ký tập thể theo mơ hình ứng dụng đề xuất có khả ứng dụng thực tiễn Nội dung nghiên cứu Nội dung nghiên cứu Luận văn bao gồm: Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 62 Nếu: Yi y1 yi mod n , Ri y Si t E Yi thì: Ri Ri mod n Chứng minh: Thật vậy, do: Si Si ki E xi Si ki ki Si ki ki mod n xi ki E xi xi mod n xi E xi mod n k k i x3 x4 x5 xi E mod n k k k i x2 x3 x4 xi E mod n S2 k3 k4 S1 k2 S0 k1 k k1 k k k i k k i x1 x1 x2 x2 x3 xi E k xi E mod n mod n Nên: Ri t Si Yi E mod n k1 k k3 ki x1 x2 x3 xi E mod n t E y1 y2 yi mod n mod n t k1 k ki t x1 t k1 t t.E x1 k1 k2 t k2 t x2 t ki x2 t.E k2 t.E x1 k1 mod n x1 x2 xi mod n t t.E x3 mod n t x1 x2 xi xi t t.E t ki x2 t.E t ki mod n x1 xi i E mod n mod n mod n t.E t.E E mod n mod n mod n x2 t.E xi t.E mod n t Mặt khác do: Ri Ri t ki mod n , với: R0 Nên ta có: Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 63 Ri t Ri Ri t ki Ri k i mod n t ki Ri mod n ki mod n ki t ki t t k i mod n t mod n k i mod n mod n t mod n ki t mod n t k i mod n t R2 k mod n R1 k mod n R0 k1 mod n t t k mod n t t k1 t k1 t k mod n t k mod n t k mod n t k2 mod n ki ki t t ki ki ki mod n mod n t mod n k i mod n t t mod n k i mod n t mod n k i mod n t t t k i mod n t k i mod n t k1 k1 t t k2 k2 t ki ki t t mod n t k i mod n t k i mod n Từ suy ra: Ri Ri Đây điều cần chứng minh 2.3.3.5 Mức độ an tồn lược đồ LD 1.04 Việc phân tích, đánh giá mức độ an toàn lược đồ LD 1.04 thực tương tự lược đồ LD 1.02 2.4 Kết luận Chƣơng Các kết đạt Chương bao gồm lược đồ chữ ký số, bao gồm lược đồ sở (LD 1.01) lược đồ chữ ký tập thể (LD 1.02, LD 1.03, LD 1.04) Trong đó, quan trọng lược đồ sở LD 1.01, lược đồ chữ ký phát triển từ hệ mật RSA cho phép thực thể ký sử dụng chung modulo n Do đó, việc xây dựng lược đồ đa chữ ký dựa lược đồ sở đơn giản so với việc xây dựng từ lược đồ chữ ký RSA Từ lược đồ chữ ký sở LD 1.01, lược đồ chữ ký tập thể bao gồm lược đồ chữ ký số đơn (LD 1.02) lược đồ đa chữ ký (LD 1.03, LD 1.04) xây dựng theo mơ hình chữ ký tập thể Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 64 CHƢƠNG THỬ NGHIỆM CHỮ KÝ SỐ TẬP THỂ CHO FILE PDF Nội dung Chương trình bày việc xây dựng hệ thống thử nghệm mơ hình chữ ký số tập thể trao đổi file PFD sở tìm hiểu lược đồ chữ ký số tập thể theo mơ hình chữ ký tập thể Chương 3.1 Mơ hình hệ thống chữ ký số tập thể Mơ hình hệ thống chữ ký số tập thể bao gồm modun sau: - Modun hình thành tham số hệ thống khóa - Modun hình thành kiểm tra chữ ký cá nhân - Modun hình thành kiểm tra chữ ký tập thể a) Modun hình thành tham số hộ thống khóa Trong modun bao gồm thuật tốn nhằm tạo cặp khóa cơng khai/ bí mật cho thực thể ký, cho việc tính khóa bí mật từ khóa cơng khai khó thực Bao gồm bước thực hiện: 1- Chọn khóa bí mật (xca ) thỏa mãn: n , gcd xca , n xca 1; 2- Tính khóa cơng khai (yca ) theo cơng thức: y ca t xca mod n + Hình thành khóa đối tượng ký Ui (i = 1,2, ): 1- Chọn khóa bí mật (xi ) thỏa mãn: n , gcd xi , n xi 1; 2- Tính khóa cơng khai (yi ) theo cơng thức: yi xi t mod n Thuật tốn hình thành khóa xây dụng dựa Bài toán khai b) Modun hình thành kiểm tra chữ ký cá nhân Số hóa Trung tâm Học liệu – Đại học Thái Ngun http://www.lrc-tnu.edu.vn/ 65 Thuật tốn hình thành chữ ký: Dữ liệu đầu vào bao gồm: Thông điệp liệu cần ký (M) khóa bí mật (x) đối tượng ký Kết đầu thuật toán chữ ký số (R,S) tương ứng với M Thuật toán kiểm tra chữ ký: Dữ liệu đầu vào thuật tốn bao gồm: Thơng điệp liệu cần thẩm tra (M) chữ ký tương ứng (R,S), khóa cơng khai (y) dối tượng ký Kết đầu thuật tốn khẳng định tính hợp lệ chữ ký (R,S) hay công nhận nguồn gốc tính tồn vẹn thơng điệp liệu thẩm tra (M) c) Modun hình thành kiểm tra chữ ký tập thể Thuật tốn hình thành chữ ký tập thể Dữ liệu đầu vào thuật toán bao gồm: Thơng điệp liệu cần ký (M), khóa bí mật thành viên nhóm ký (x1, x2,… xi,…, xN) khóa bí mật (xca) CA Kết đầu thuật toán chữ ký tập thể (R,S) nhóm Gj tương ứng với M Thuật tốn bao gồm bước sau: 1- Hình thành phần thứ (R ) chữ ký tập thể theo bước: 1a- Thành viên Ui ( i 1, N ) hình thành phần thứ chữ ký cá nhân (Ri ) theo công thức: Ri Ri t ki mod n với: R0 và: k i H xi || M 1b- Thành viên Ui ( i 1, N ) gửi giá trị Ri cho CA 1c- CA kiểm tra i N gửi Ri cho thành viên Ui+1 để tiếp tục thực bước hình thành phần thứ chữ ký cá nhân (1a) Nếu i N R j RN , CA chuyển sang thực bước Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 66 1d- CA tính giá trị Rca theo công thức: t k ca mod n , với: k ca Rca H x ca || M 1e- CA hình thành phần thứ chữ ký tập thể R theo công thức: R Rj Rca mod n 2- Hình thành phần thứ hai (S) chữ ký tập thể theo bước: 2a- CA tính giá trị E gửi cho thành viên nhóm ký: E H R || M 2b- Thành viên Ui ( i 1, N ) hình thành phần thứ hai chữ ký cá nhân (Si ) theo công thức: Si Si ki xi E mod n với: S 2c- Thành viên Ui ( i 1, N ) gửi giá trị Si cho CA 2d- CA kiểm tra tính hợp lệ chữ ký cá nhân (Ri,Si) Thuật toán kiểm tra chữ ký cá nhân Nếu tính hợp lệ chữ ký cá nhân cơng nhận thực bước (2e) Ngược lại, kết thúc việc hình thành chữ ký tập thể 2e- Nếu i N : CA gửi Si cho thành viên Ui+1 để tiếp tục thực bước hình thành phần thứ hai chữ ký cá nhân (2b) Nếu i N S j S N , CA chuyển sang thực bước 2g- CA tính giá trị Sca theo công thức: S ca k ca xca E mod n 2h- CA hình thành phần thứ hai chữ ký tập thể (S) theo công thức: S Sj Sca mod n 3- RA/CA công khai cặp (R,S) chữ ký tập thể nhóm Gj tương ứng với thơng điệp liệu M Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 67 Thuật toán kiểm tra chữ ký tập thể Dữ liệu đầu vào thuật tốn bao gồm: Thơng điệp liệu cần thẩm tra (M) chữ ký tập thể tương ứng (R,S) nhóm Gj, khóa cơng khai thành viên nhóm ký (y1, y2,… yi,…, yN) khóa công khai (yca) CA Kết đầu thuật tốn khẳng định tính hợp lệ chữ ký (R,S) hay công nhận nguồn gốc tính tồn vẹn thơng điệp liệu thẩm tra (M) Thuật toán bao gồm bước sau: 1- Tính khóa cơng khai chung nhóm (Yj ) theo công thức: N Yj yi mod n i 2- Tính khóa cơng khai chung (Y) nhóm CA theo cơng thức: Y Yj yca mod n 3- Tính giá trị E từ thành phần thứ chữ ký R thông điệp liệu cần thẩm tra M: E H R || M 4- Tính giá trị R theo cơng thức: R S t Y E mod n 5- Kiểm tra R R hay R S t Y H R||M mod n tính hợp lệ chữ ký tập thể (R,S) nguồn gốc tính tồn vẹn thông điệp liệu cần thẩm tra (M) công nhận 3.2 Quy trình thực a Phát sinh khóa: Sinh số p q lớn mạnh ban đầu, chương trình thực tính tốn để đưa tham Sau cơng khai tham số (n,t), Chứng nhận công khai y Cơ quan chứng thực – CA (Certificate Authority) đáng tin cậy Các tham số p,q,x giữ bí mật Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 68 b Ký chữ ký điện tử: Khi người muốn ký vào văn cần ký thực quy trình ký điện tử Qui trình ký chữ ký điện tử sử dụng khố cơng khai mơ sơ đồ sau: Bắt đầu Văn cần ký Băm Khóa bí mật Bản tin tóm lược 1i Ký Chữ ký điện tử Gắn chữ ký vào văn Lưu văn ký Kết thúc Xác thực chữ ký điện tử: Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 69 Bắt đầu Bản tin nhận Tách văn chữ ký Văn Chữ ký Băm Khóa cơng khai Bản tin tóm lược 2i Kiểm tra F T VB bị thay đổi Đúng người ký sai người ký Kết thúc 3.2 Kết thử nghiệm Chạy chương trình thực nghiệm PDF Sign click vào nút “Mở tệp tin PDF” Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 70 Chọn file PDF cần ký click Open Click vào nút “Ký” điền thông tin gồm: Thơng tin chữ ký: Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 71 Họ tên: Chức vụ: Lý ký: tùy chọn: “Nhiều chữ ký” “Ký nháy” Với tùy chọn “Ký nháy” chữ ký khơng thị tài liệu PDF chương trình kiểm tra cho kết văn ký Click chọn chứng thư để chọn chứng thư cấp chọn tệp tin để ghi Mục thông tin ký thơng tin có thành viên ký trước đó, người dùng click vào nút kiểm tra để kiểm tra tài liệu có chữ ký thành viên trước Click vào nút ký để hồn thành việc ký: Khi ký thành cơng chương trình đưa thơng báo: “Tập tin ký thành cơng” Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 72 Kiểm tra chứng thực tài liệu: Click vào nút kiểm tra mở tệp tin PDF cần kiểm tra, chương trình tự động kiểm tra ký tệp tin mở đưa thông báo: “Xác thực chữ ký đúng” tệp tin PDF mở toàn vẹn chữ ký hợp lệ Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 73 Khi có thay đổi hay sửa chữa văn giả mạo chữ ký thơng báo: “Chữ ký khơng văn khơng tồn vẹn” Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 74 KẾT LUẬN Những kết đạt đƣợc Luận văn: - Giới thiệu mơ hình ứng dụng chữ ký số nhằm đáp ứng yêu cầu chứng thực thông điệp liệu giao dịch điện tử, áp dụng phù hợp tổ chức xã hội, quan hành nhà nước, doanh nghiệp, - Tìm hiểu ứng dụng lược đồ chữ ký số, có lược đồ sở (LD 1.01) phát triển từ hệ mật RSA, lược đồ chữ ký tập thể theo mơ hình ứng dụng, bao gồm lược đồ chữ ký số đơn (LD 1.02) lược đồ đa chữ ký số (LD 1.03, LD 1.04) Những đóng góp Luận văn: - Mơ hình chữ ký số tập thể: mơ hình ứng dụng chữ ký số nhằm đáp ứng yêu cầu xác thực nguồn gốc tính tồn vẹn cho thơng điệp liệu nhiều cấp độ khác nhau, ứng dụng phù hợp tổ chức xã hội, quan hành nhà nước, doanh nghiệp, - Lược đồ sở LD 1.01: thuật toán chữ ký số phát triển sở hệ mật RSA, thuật tốn có số ưu điểm như: + Cho phép nhiều thực thể ký sử dụng chung modulo n + Cho phép xây dựng lược đồ chữ ký tập thể dạng lược đồ chữ ký số đơn lược đồ đa chữ ký thuận tiện so với lược đồ chữ ký RSA - Các lược đồ chữ ký số tập thể: phát triển từ lược đồ sở theo mơ hình ứng dụng, nhằm đáp ứng yêu cầu chứng thực thông điệp liệu giao dịch điện tử áp dụng tổ chức xã hội, quan hành nhà nước, doanh nghiệp, Trên sổ tìm hiểu lược đồ chữ ký số tập thể trên, xây dựng hệ thống thử nghiệm mơ hình ký tập thể trao đổi file PDF Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 75 TÀI LIỆU THAM KHẢO Lưu Hồng Dũng (2011), Xây dựng lược đồ đa chữ ký số tuần tự, Tạp chí Khoa học Kỹ thuật (Học viện KTQS), số 141 (06-2011) Lưu Hồng Dũng (2011), Phát triển lược đồ đa chữ ký số sở toán logarit rời rạc, Chuyên san Các cơng trình nghiên cứu, phát triển ứng dụng CNTT TT (Bộ Thông tin Truyền thông), tập V-1, số 5(25) (06-2011) Lưu Hồng Dũng, Nguyễn Thị Thu Thủy (2012), Nghiên cứu xây dựng mơ hình tổng qt cho lược đồ chữ ký số phân biệt trách nhiệm, Tạp chí Khoa học Kỹ thuật (Học viện KTQS), số 146 (02-2012) Lưu Hồng Dũng (2012), Một mơ hình cho lược đồ chữ ký số, Tạp chí Khoa học Kỹ thuật (Học viện KTQS), số 147 (04-2012) Lưu Hồng Dũng, Hoàng Văn Việt (2012), Xây dựng lược đồ chữ ký số dựa hệ mật RSA, Tạp chí Khoa học Kỹ thuật (Học viện KTQS), số 148 (06-2012) Lưu Hồng Dũng (2012), Nghiên cứu xây dựng lược đồ chữ ký số tập thể, Chun san Các cơng trình nghiên cứu, phát triển ứng dụng CNTT TT (Bộ Thông tin Truyền thông), tập V-1, số 7(27) (052012) Adams C (1999), Understanding Public Key Infrastructures, New Riders Publishing, Indianapolis Boyd C (1989), Digital multisignatures, Proc IMA Conf Crypto Coding, Oxford, pp 241–246 Fegghi, J.(1999), Digital Certificates and Applied Internet Security, Addison-Wesley Longman Inc 10 Goldwasser S and Bellare M (1997), “Digital Signatures”, Lecture Notes on Cryptography 1997, pp 96-118 11 Goldwasser S., Micali S and Rivest R (1988), “A digital signature scheme secure against adaptive chosen-message attacks”, SIAM Journal of Computing, Vol.17, No 2, pp 281-308 12 Harn L (1999), “Digital multisignature with distinguished signing authorities”, Electronics Letters, Vol 35, pp 294-295 13 Lenstra A.K and Verheul E.R (2000), “Selecting Cryptographic Key Sizes”, The 2000 International Workshop on Practice and Theory in Public Key Cryptography (PKC2000), Melbourne, Australia (January Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ 76 2000) 14 Ohta K and Okamoto T (1999), “Multisignature schemes secure against active insider attacks”, IEICE Trans Fundamentals, E82-A(1), pp 21–31 15 Zhang J (2010), “Cryptographic Analysis of the Two Structured Multisignature Schemes”, Journal of Computational Information Systems Vol.6, No.9, pp.3127-3135 Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn/ ... liệu cần ký Cơ chế hình thành chữ ký số tậ p thể đư ợ c Hình 1.8 Chữ ký CA Chữ ký cá nhân thực thể ký Thuật tốn hình thành chữ ký tập thể Chữ ký số tập thể Hình 1.8 Cơ chế hình thành chữ ký tập. .. nước chữ ký tập thể việc nghiên cứu, phát triển bước đưa chữ ký tập thể ứng dụng vào thực tiễn xã hội cần thiết Xuất phát từ thực tế đó, học viên chọn đề tài ? ?Chữ ký số tập thể ứng dụng chứng thực. .. thành chữ ký cá nhân Chữ ký cá nhân thực thể ký Hình 1.9 Cơ chế hình thành chữ ký cá nhân thực thể ký Trong mô hình đề xuất, CA hình thành chữ ký cách ký lên chữ ký cá nhân thực thể ký ký trực