Thuật toán chữ ký số DSA là gì? Cơ chế hoạt động và tính bảo mật

Thuật toán chữ ký số DSA là một thuật toán mã hóa phổ biến tạo nên chữ ký số. Bài viết dưới đây của EFY-CA sẽ cùng tìm hiểu về thuật toán chữ ký số DSA dễ hiểu nhất nhé.

1. Thuật toán chữ ký số DSA là gì?

Thuật toán chữ ký số DSA là gì?

Thuật toán DSA viết tắt của Digital Signatures Algorithm là một tiêu chuẩn xử lý thông tin sử dụng cho việc xác thực chữ ký điện tử.

Các tài liệu quan trọng để đảm bảo được tính toàn vẹn và xác thực thì thuật toán DSA đã được đưa ra và chấp nhận như một tiêu chuẩn toàn cầu để xác minh chữ ký số

Thuật toán DSA sử dụng hai loại khóa, bao gồm khóa công khai và khóa bí mật theo kiến trúc mật mã bất đối xứng.

Mã hóa bất đối xứng sử dụng hai khóa riêng biệt một khóa để mã hóa (encrypt) và khóa còn lại để giải mã (decrypt). Khóa công khai (public key) dùng để mã hóa; trong khi đó, khóa riêng tư (private key) được dùng để giải mã.

2. Ứng dụng thuật toán DSA trong chứng thực chữ ký số

Ứng dụng của thuật toán chữ ký số DSA

Căn cứ theo khoản 6, Điều 3, Nghị định 130/2018/NĐ-CP, chữ ký số dùng xác nhận tính toàn vẹn và nguồn gốc của một văn bản hoặc tài liệu điện tử đã được ký. Chữ ký số được tạo ra bằng cách sử dụng mã hóa bất đối xứng.

Nhờ được mã hóa bằng khóa cá nhân và được giải mã bằng khóa công khai sẽ xác minh rằng khóa cá nhân phù hợp đã được sử dụng để ký tài liệu. Từ đó xác minh nguồn gốc của chữ ký.

Sử dụng thuật toán chữ ký số DSA mang lại nhiều lợi ích quan trọng trong chứng thực bằng chữ ký số:

- Xác minh được nguồn gốc nội dung do chủ thể nào đã ký

- Đảm bảo tính toàn vẹn nội dung đã ký, không thể bị giả mạo hay chỉnh sửa

- Không thể chối bỏ bởi chữ ký số xác minh được thông tin người ký.

3. Cách hoạt động của thuật toán chữ ký số DSA

Quy trình hoạt động của thuật toán chữ ký số DSA gồm 3 bước: tạo khóa, tạo chữ ký và xác minh chữ ký.

3.1 Tạo khóa

• Đầu tiên bạn chọn một số nguyên tố q, được gọi là ước số nguyên tố.
• Một số nguyên tố khác, p, được chọn sao cho p-1 mod q = 0 (mod là phép toán tìm số dư)
• Chọn một số nguyên g (1 <g <p), thỏa mãn hai điều kiện, g**q mod p = 1 và g = h**((p – 1)/q) mod p
• x là khóa riêng tư và nó là một số nguyên ngẫu nhiên sao cho 0 < x <q.
• y là khóa công khai và được tính dưới dạng y = gx mod p.
• Bây giờ đóng gói khóa riêng là {p,q,g,x}.
• Đóng gói khóa công khai là {p,q,g,y}.

3.2 Tạo chữ ký 

• Chuyển thông điệp ban đầu (M) qua hàm băm (H#) để lấy thông báo băm (h) của chúng ta.
• Chuyển bản tóm tắt dưới dạng đầu vào cho một hàm ký, có mục đích là cung cấp hai biến là đầu ra, s và r.
• Ngoài thông báo, bạn cũng sử dụng một số nguyên ngẫu nhiên k sao cho 0 < k <q.
• Để tính giá trị của r, bạn sử dụng công thức r = (gk mod p) mod q.
• Để tính giá trị của s, bạn sử dụng công thức s = [K-1(h+x . R) mod q].
• Sau đó, nó đóng gói chữ ký thành {r,s}.
• Toàn bộ gói thông điệp và chữ ký {M,r,s} được gửi đến người nhận.

3.3 Xác minh chữ ký 

• Bạn sử dụng cùng một hàm băm (H#) để tạo thông báo h.
• Sau đó, chuyển thông báo này cho hàm xác minh, hàm này cũng cần các biến khác làm tham số.
• Tính giá trị của w sao cho: s*w mod q = 1
• Tính giá trị của u1 từ công thức, u1 = h*w mod q
• Tính giá trị của u2 từ công thức, u2 = r*w mod q
• Thành phần xác minh cuối cùng v được tính là v = [((gu1 . yu2) mod p) mod q].
• Thuật toán so sánh giá trị của v với giá trị của r nhận được trong gói.
• Nếu khớp, quá trình xác minh chữ ký đã hoàn tất.

Trên đây là tổng hợp những thông tin về thuật toán chữ ký số DSA. Quý khách hàng quan tâm đến chữ ký số và dịch vụ chứng thực chữ ký số công cộng EFY-CA vui lòng liên hệ với chúng tôi để được tư vấn chi tiết.

ĐĂNG KÝ SỬ DỤNG DỊCH VỤ CHỮ KÝ SỐ EFY-CA : TẠI ĐÂY

▶ÐĂNG KÍ SỬ DỤNG
CHỮ KÝ SỐ EFY - CA

Đơn vị vui lòng liên hệ ngay để được hỗ trợ SĐT: 

Tổng đài: 19006142 / 19006139

Mua hàng: HN (Ms Hằng): 0911 876 893 / HCM (Ms Thùy): 0911 876 899

Chữ ký số công cộng EFYCA - Hỗ trợ tận tâm - An tâm ký số !

HopLTT