Digital Signature Algorithm (DSA) là gì?

Digital Signature Algorithm (DSA) là một phương pháp tiêu chuẩn để chứng minh một thông điệp là xác thực và không bị thay đổi, sử dụng một cặp khóa mật mã. Hãy tưởng tượng nó như một dấu sáp mà toán học có thể xác minh trong chớp mắt, không cần công chứng.

Hiểu lầm

DSA mã hóa dữ liệu của bạn. Không phải vậy. Nó ký dữ liệu để người khác có thể xác minh ai đã gửi và rằng dữ liệu không bị thay đổi. Mã hóa là một việc khác.

Cách Digital Signature Algorithm (DSA) hoạt động

Tóm tắt nhanh theo phong cách ví. Bạn muốn chứng minh một thông điệp là của bạn mà không tiết lộ bí mật. Quy trình như sau:

Bước 1: Ví của bạn giữ khóa riêng của bạn, và nó được giữ bí mật.
Bước 2: Bạn yêu cầu ví ký một trong các giao dịch tiền mã hóa của bạn hoặc một thông điệp.
Bước 3: Ví băm thông điệp, chọn một số ngẫu nhiên mới gọi là k, rồi tính cặp chữ ký r và s bằng khóa bí mật của bạn.
Bước 4: Bất kỳ ai cũng có thể dùng khóa công khai của bạn để xác minh rằng r và s khớp với thông điệp và khóa của bạn.
Bước 5: Nếu kiểm tra thành công, mạng chấp nhận hành động là xác thực. Không có bí mật nào bị lộ.

Đó là ý chính. Ký bằng khóa bí mật, xác minh bằng khóa công khai.

Tại sao Digital Signature Algorithm (DSA) quan trọng

Tại sao phải quan tâm? Bởi vì niềm tin trên internet cần bằng chứng.

Lợi ích: Chứng minh quyền tác giả và tính toàn vẹn mà không chia sẻ khóa bí mật của bạn. Nhanh, tự động, và nhàm chán theo cách tốt nhất.
Ý nghĩa: Nó giúp thị trường cho tài sản kỹ thuật số an toàn hơn bằng cách ngăn chặn phê duyệt giả mạo và chỉnh sửa lặng lẽ.
Ứng dụng: Bạn sẽ gặp nó bất cứ khi nào ký các hành động ví, cập nhật phần mềm, hoặc phê duyệt hợp đồng thông minh, ngay cả khi ứng dụng che giấu phần toán học.

Mẹo

Không bao giờ tái sử dụng giá trị ngẫu nhiên k khi ký, và ưu tiên ký xác định khi được hỗ trợ. Tái sử dụng k có thể làm lộ khóa bí mật chỉ sau một sai lầm.

Các đặc điểm chính của Digital Signature Algorithm (DSA)

Những đặc tính nổi bật:

Ngẫu nhiên: Mỗi chữ ký cần một k mới không thể dự đoán để duy trì an toàn.
Cặp: Chữ ký gồm hai số r và s, không chỉ một khối dữ liệu duy nhất.
Băm: Nó ký một giá trị băm của thông điệp, điều này giữ cho mọi thứ nhất quán và nhanh.
Tiêu chuẩn: Được NIST định nghĩa trong FIPS 186, nên kiểm toán viên và thư viện phần mềm dùng chung chuẩn.
Xác minh: Bất kỳ ai có khóa công khai cũng có thể kiểm tra bằng chứng mà không biết bí mật.

Digital Signature Algorithm (DSA) được tính như thế nào?

Bạn không cần thực hiện điều này thủ công, nhưng đây là phác thảo. Hệ thống có các tham số công khai p, q, g. Khóa bí mật của bạn là x và khóa công khai là y bằng g mũ x modulo p.

 H = hash(message) choose k as a nonzero random in Z_q r = (g^k mod p) mod q s = inv(k, q) * (H + x*r) mod q signature = (r, s)

Để xác minh, tính w = inv(s, q), rồi u1 = H * w, và u2 = r * w. Nếu v = (g^u1 * y^u2 mod p) mod q bằng r thì chữ ký hợp lệ.

Nhắc nhở

Chữ ký chứng minh nguồn gốc và tính toàn vẹn, không đảm bảo tính bí mật. Nếu thông điệp nhạy cảm, bạn vẫn cần mã hóa.

Ví dụ

Ví của bạn ký yêu cầu chuyển tiền, phát tán thông điệp kèm r và s, và các trình xác thực xác nhận chữ ký trước khi chuyển bất kỳ đồng tiền nào.

Sự thật thú vị

DSA được chuẩn hóa vào đầu những năm chín mươi và chịu ảnh hưởng từ các ý tưởng của Schnorr. Một câu chuyện cảnh báo nổi tiếng xảy ra sau đó khi một nhóm phát triển máy chơi game tái sử dụng nonce ký trong một sơ đồ tương tự và khóa bí mật bị lộ như tiền lẻ.

Tổng kết

Digital Signature Algorithm (DSA) là con dấu toán học xác nhận cho thông điệp và các giao dịch tiền. Ý tưởng đơn giản, bảo vệ nghiêm túc.

Digital Signature Algorithm (DSA)