Bài viết tiến hành đề xuất một dạng lược đồ chữ ký số mới được xây dựng trên cơ sở các bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố, bài toán khai căn trong modulo hợp số. Từ dạng lược đồ mới đề xuất có thể phát triển thành một số lược đồ chữ ký số có khả năng ứng dụng được trong thực tế. | Hội thảo quốc gia lần thứ XVI Một số vấn đề chọn lọc của Công nghệ thông tin và truyền thông- Đà Nẵng 13-14 11 2013 Phát triển một dạng lược đồ chữ ký số mới Developing a new type of digital signature scheme Lƣu Hồng Dũng1 Nguyễn Tiền Giang2 Hồ Ngọc Duy3 Nguyễn Thị Thu Thủy4 luuhongdung@ ntgiang77@ aimezthngocduy207@ thuthuynt@ 1 Khoa Công nghệ Thông tin Học viện Kỹ thuật Quân sự 2 Cục Công nghệ Thông tin Bộ Quốc phòng 3 Cục Công nghệ Thông tin Bộ Quốc phòng 4 Trƣờng Cao đẳng Kinh tế Kỹ thuật Quảng Nam Tóm tắt Bài báo đề xuất một dạng lược đồ chữ ký số mới được Trong một hệ thống giao dịch điện tử với dịch vụ chứng xây dựng trên cơ sở các bài toán phân tích một số nguyên lớn ra các thừa số nguyên tố bài toán khai căn trong modulo hợp số. thực số dùng chung bộ tham số n t bài toán RSA n t là Từ dạng lược đồ mới đề xuất có thể phát triển thành một số lược khó theo nghĩa không thể thực hiện đƣợc trong thời gian đồ chữ k ý số có khả năng ứng dụng được trong thực tế. thực. Ở đó mỗi thành viên U của hệ thống tự chọn cho mình khóa bí mật x thỏa mãn 1 lt x lt n tính và công khai Từ khoá Digital Signature Digital Signature Schema tham số Hash Function. y x t mod n I. ĐẶT VẤN ĐỀ Chú ý Chữ k ý số hiện nay đã đƣợc ứng dụng rộng rãi trong i Mặc dù bài toán RSA n t là khó tuy nhiên không các lĩnh vực nhƣ Chính phủ điện tử Thƣơng mại điện tử phải với mọi y ℤn thì việc tính RSA n t y đều khó chẳng hay trong các hệ thống viễn thông và mạng máy tính. Tuy t hạn những y x mod n với x không đủ lớn thì bằng cách nhiên việc nghiên cứu phát triển các lƣợc đồ chữ k ý số mới duyệt dần x 1 2 . cho đến khi tìm đƣợc nghiệm của cho mục đích thiết kế - chế tạo các sản phẩm thiết bị an ta sẽ tìm đƣợc khóa bí mật x do đó các tham số mật x phải toàn và bảo mật thông tin trong nƣớc vẫn luôn là vấn đề cần đƣợc lựa chọn sao cho việc tính RSA n t y đều khó. thiết đƣợc đặt ra. Bài báo này đề xuất phát triển một dạng lƣợc đồ chữ k ý ii Với lựa chọn x nêu trên