Bài viết đề xuất hai lược đồ ký số tập thể không phân biệt trách nhiệm và có phân biệt trách nhiệm với cấu trúc tuần tự dựa trên bài toán Logarit rời rạc. Các lược đồ có thể được áp dụng cho các lớp ứng dụng xử lý luồng công việc dựa trên các quy trình xử lý công việc theo quy trình dựa trên ký số.
Nghiên cứu khoa học công nghệ HAI LƯỢC ĐỒ KÝ SỐ TẬP THỂ KÝ TUẦN TỰ DỰA TRÊN BÀI TOÁN LOGARIT RỜI RẠC Đào Tuấn Hùng1*, Nguyễn Hiếu Minh2, Phạm Việt Trung3, Trần Xuân Kiên4 Tóm tắt: Bài báo đề xuất hai lược đồ ký số tập thể không phân biệt trách nhiệm có phân biệt trách nhiệm với cấu trúc dựa toán Logarit rời rạc Các lược đồ áp dụng cho lớp ứng dụng xử lý luồng công việc dựa quy trình xử lý cơng việc theo quy trình dựa ký số Các lược đồ an tồn với dạng cơng dựa tính khó giải tốn khó Logarit rời rạc cung cấp chế xác thực chứng trình ký Ưu điểm lược đồ tính kiểm tra trình tự trách nhiệm ký người sử dụng so với nghiên cứu trước đồng thời an tồn trước nguy giả mạo Từ khóa: Ký số tập thể, ký số tuần tự, phân biệt trách nhiệm, Logarit rời rạc MỞ ĐẦU Ký số tập thể [1] sử dụng ứng dụng có nhiều bên tham gia để giao dịch tiến hành Các dạng ký số tập thể khác sử dụng rộng rãi nhiều lĩnh vực từ phủ điện tử1, tiền điện tử2, hệ thống truyền dẫn nhiều ứng dụng khác nhằm bảo vệ thơng tin chống tin tặc phá hoại Một ví dụ áp dụng chữ ký số tập thể giao dịch tiền điện tử Bitcoins, hệ thống có khả theo dõi lịch sử giao dịch đơn vị tiền tệ nhỏ toàn hệ thống Nhiều nghiên cứu chữ ký số tập thể ngồi nước cơng bố [13,15,16] Lược đồ ký số tập thể có phân biệt trách nhiệm người ký Harn [2] đưa dựa toán Logarit rời rạc Huang cộng [3] đề xuất hai lược đồ chữ ký số tập thể có phân biệt trách nhiệm cấu trúc song song dựa toán RSA toán Logarit rời rạc Các lược đồ sau số nghiên cứu chứng minh khơng phải lược đồ an tồn [4, 5] Các nghiên cứu chữ ký số tập thể gần tác giả nước [13,15] trình bày số lược đồ ký tập thể an toàn ký song song Lược đồ chữ ký tập thể dạng ký cho phép nhóm người tham gia theo trình tự kiểm tra ký lên chữ ký trước phải tơn trọng trình tự ký Ở đây, thành phần ký vào văn theo trình tự, ta có lược đồ không phân biệt trách nhiệm ký tuần tự, ngược lại, bên ký vào phần văn ta có lược đồ ký phân biệt trách nhiệm Các cá nhân tham gia mơ hình ký chịu trách nhiệm phần nội dung theo chun mơn mình, ví dụ cán kế hoạch ký trước vào văn kế hoạch, sau đó, chuyển tiếp cho khâu tài ký phần liên quan tài Trên thực tế nay, q trình xử lý công việc giấy tờ đa dạng hầu hết tuân theo quy trình định nêu rõ văn quy phạm pháp luật Với yêu cầu áp dụng quy trình làm việc hệ thống công nghệ thông tin, dạng lược đồ chữ ký số lựa chọn tốt khả chống giả mạo có tính chứng, tin cậy Các quy trình xử lý tổ chức khác Loại hình ký nháy giấy triển khai thuận lợi sử dụng ký số tập thể Tạp chí Nghiên cứu KH&CN quân sự, Số 47, 02 - 2017 93 Cơng nghệ thơng tin & Cơ sở tốn học cho tin học đa dạng thể rõ tính chất tuần tự, khó lược đồ ký số áp dụng cho tất Để áp dụng nhiều người ký số quy trình tuần tự, giải pháp sử dụng chữ ký số đơn theo số trình tự định nghĩa sẵn, nhiên trình tự ký khơng thể kiểm sốt trình tự ký hệ thống bị công, người ký không tuân thủ quy trình Bài báo đề xuất chứng minh tính an tồn hai lược đồ chữ ký số tập thể khơng phân biệt trách nhiệm có phân biệt trách nhiệm với cấu trúc dựa độ khó tốn Logarit rời rạc So với lược đồ công bố, hai lược đồ đề xuất cung cấp khả xác thực phân biệt trách nhiệm người tham gia ký trình tự người ký chứng minh rõ ràng kiểm tra người sử dụng mà không cần phải hiểu rõ lược đồ Trong thực tiễn, lược đồ cải tiến áp dụng trực tiếp số lớp toán quản lý giai đoạn cải cách hành Bài báo tổ chức sau: phần tóm tắt lại tốn khó Logarit rời rạc trường hữu hạn, yêu cầu thiết lập tham số hệ thống an toàn Phần đề xuất chứng minh lược đồ ký tập thể không phân biệt trách nhiệm cấu trúc Phần đề xuất chứng minh lược đồ ký tập thể có phân biệt trách nhiệm cấu trúc Phần 5, lược đồ đề xuất thảo luận chứng minh an toàn với dạng cơng giả mạo chữ ký, giả mạo trình tự ký Phần kết luận báo BÀI TỐN KHĨ SỬ DỤNG Bài tốn Logarit rời rạc [12]: Với p q hai số nguyên tố lớn thỏa mãn q | p , phần tử sinh nhóm Z *p có bậc q Bài toán Logarit rời rạc với giá trị cho trước ( y, p, q, ) , y x mod p ,với x Z q , tìm x Các giá trị ( y, p, q, ) tham số toán Logarit rời rạc, để tốn Logarit rời rạc khó giải thời gian đa thức, giá trị p, q phải đủ lớn, thơng thường |p|>=1024 bits Chúng ta chọn tham số theo bước định nghĩa chuẩn FIPS 186-4 [17] XÂY DỰNG LƯỢC ĐỒ KÝ SỐ TẬP THỂ CẤU TRÚC TUẦN TỰ DỰA TRÊN BÀI TỐN LOGARIT RỜI RẠC Giả sử nhóm n người ký theo {U1, U2 , …, Un} muốn sinh chữ ký tập thể cho văn M Có thư ký đảm bảo q trình ký Thư ký có nhiệm vụ xếp thành viên ký theo dõi kiểm tra trình ký Pha khởi tạo: Các tham số định nghĩa sau: Bước 1: Thư ký lựa chọn nhóm Z *p với cặp p, q nguyên tố lớn tương ứng với q | ( p 1) theo tiêu chuẩn FIPS 186.4 [17] hàm băm chiều SHA-1 Bước 2: x1, x2 , …, xn: khóa bí mật thành viên nhóm thỏa mãn 1