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

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ố.
Nội dung trích xuất từ tài liệu:
Hai lược đồ ký số tập thể ký tuần tự dựa trên bài toán logarit rời rạcNghiê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 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ố. Các lược đồ an toàn với các dạng tấn công dựa trên tính khó giải của bài toán khó Logarit rời rạc và cung cấp cơ chế xác thực bằng chứng về quá trình ký. Ưu điểm của các lược đồ là tính kiểm tra được trình tự và trách nhiệm ký đối với người sử dụng so với các nghiên cứu trước đồng thời an toàn trước nguy cơ 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. 1. MỞ ĐẦU Ký số tập thể [1] được sử dụng trong các ứng dụng khi có nhiều hơn một bêntham gia để giao dịch được tiến hành. Các dạng ký số tập thể khác nhau được sửdụng rộng rãi trong nhiều lĩnh vực từ chính phủ điện tử1, tiền điện tử2, các hệ thốngtruyền dẫn và 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ể trong giao dịch là tiền điện tử Bitcoins, hệthống này có khả năng theo dõi lịch sử giao dịch của từng đơn vị tiền tệ nhỏ nhấttrên toàn hệ thống. Nhiều nghiên cứu tiếp theo về chữ ký số tập thể trong và ngoàinước đã được công bố tại [13,15,16]. Lược đồ ký số tập thể có phân biệt tráchnhiệm người ký đầu tiên được Harn [2] đưa ra dựa trên bài toán Logarit rời rạc.Huang và cộng sự [3] đã đề xuất hai lược đồ chữ ký số tập thể có phân biệt tráchnhiệm cấu trúc tuần tự và song song dựa trên bài toán RSA và bài toán Logarit rờirạc. Các lược đồ này sau đó được một số nghiên cứu chứng minh không phải là cáclược đồ an toàn như ở [4, 5]. Các nghiên cứu về chữ ký số tập thể gần đây của cáctác giả trong nước [13,15] trình bày một số lược đồ ký tập thể an toàn ký songsong. Lược đồ chữ ký tập thể dạng ký tuần tự cho phép nhóm người tham gia lầnlượt theo trình tự kiểm tra và ký lên chữ ký trước và phải tôn trọng trình tự ký. Ởđây, nếu mọi thành phần đều cùng ký vào một văn bả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, nếu mỗi bên chỉ ký vào mộtphần văn bản ta có lược đồ ký tuần tự phân biệt trách nhiệm. Các cá nhân tham giamô hình ký tuần tự chịu trách nhiệm về các phần nội dung theo chuyên môn củamình, ví dụ cán bộ kế hoạch ký trước vào các văn bản kế hoạch, sau đó, chuyểntiếp cho khâu tài chính ký các phần liên quan tài chính. Trên thực tế hiện nay, quá trình xử lý công việc trên giấy tờ rất đa dạng và hầuhết tuân theo các quy trình nhất định được nêu rõ trong các văn bản quy phạmpháp luật. Với yêu cầu áp dụng các quy trình làm việc trên các hệ thống công nghệthông tin, các dạng lược đồ chữ ký số là một lựa chọn tốt vì khả năng chống giảmạo và có tính bằng chứng, tin cậy. Các quy trình xử lý tại mỗi tổ chức là khác1 Loại hình ký nháy trên bản giấy có thể triển khai thuận lợi sử dụng ký số tập thể tuần tự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ở toán học cho tin họcnhau và đa dạng và thể hiện rất rõ tính chất tuần tự, khó có thể một lược đồ ký sốnào có thể áp dụng cho tất cả. Để áp dụng nhiều người ký số trong một quy trìnhtuần tự, một giải pháp là sử dụng các chữ ký số đơn theo một số trình tự được địnhnghĩa sẵn, tuy nhiên trình tự ký sẽ không thể kiểm soát được trình tự ký khi hệthống bị tấn công, hoặc một người ký không tuân thủ quy trình. Bài báo này đề xuất và chứng minh tính an toàn hai lược đồ chữ 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ựatrên độ khó của bài toán Logarit rời rạc. So với các lược đồ đã công bố, hai lược đồđề xuất cung cấp khả năng xác thực phân biệt trách nhiệm của những người thamgia ký và trình tự người ký được chứng minh rõ ràng và kiểm tra được đối vớingười sử dụng mà không cần phải hiểu rõ về lược đồ. Trong thực tiễn, các lược đồcó thể được cải tiến hoặc áp dụng trực tiếp trong một số lớp bài toán quản lý tronggiai đoạn cải cách hành chính hiện nay. Bài báo được tổ chức như sau: phần 2 tóm tắt lại bài toán khó Logarit rời rạctrên trường hữu hạn, yêu cầu thiết lập tham số hệ thống an toàn. Phần 3 đề xuất vàchứng minh một lược đồ ký tập thể không phân biệt trách nhiệm cấu trúc tuần tự.Phần 4 đề xuất và chứng minh một lược đồ ký tập thể có phân biệt trách nhiệm cấutrúc tuần tự. Phần 5, các lược đồ đề xuất được thảo luận chứng minh an toàn vớicác dạng ...