Khác biệt giữa bản sửa đổi của “Giải thuật ký số”
n wiki hoá |
|||
| Dòng 3: | Dòng 3: | ||
==Tạo khoá== |
==Tạo khoá== |
||
* Chọn số nguyên tố 160 bit q. |
|||
* Chọn 1 số nguyên tố L bit, sao cho p=qz+1 với số nguyên z nào đó, 512 ≤ L ≤ 1024, L chia hết cho 64. |
|||
Chú ý: Trong [http://csrc.nist.gov/publications/fips/fips186-2/fips186-2-change1.pdf FIPS-186-2], giả sử L luôn bằng 1024. |
|||
* Chọn h, với 1 < h < p - 1 sao cho g = h<sup>z</sup> mod p > 1. (z = (p-1) / q.) |
|||
* Chọn x ngẫu nhiên, thoả mãn 0 < x < q. |
|||
* Tính giá trị y = g<sup>x</sup> mod p. |
|||
* Khoá chính là (p, q, g, y). Khoá riêng là x. |
|||
Chú ý (p, q, g) có thể dùng chung bởi nhiều người dùng trong hệ thống, nếu muốn. |
|||
FIPS 186-3 sử dụng [[http://en.wikipedia.org/wiki/SHA SHA]]-224/256/384/512 như hàm băm, q với kích thước 224, 256, 384, và |
|||
512 bit, L nhận giá trị 2048, 3072, 7680, và 15360 tương ứng. |
|||
Có các giải thuật hiệu quả để tính toán các biểu thức mũ và lấy phần dư khi chia cho số nguyên |
|||
tố lớn h<sup>z</sup> mod p và g<sup>x</sup> mod p. |
|||
Hầu hết các số h đều thoả mãn yêu cầu, vì vậy giá trị 2 thông thường được sử dụng. |
|||
==Ký== |
==Ký== |
||
Phiên bản lúc 07:06, ngày 20 tháng 3 năm 2007
Giải thuật ký số (Digital Signature Algorithm, viết tắt DSA) là chuẩn của chính phủ Mỹ hoặc FIPS cho các chữ ký số. Giải thuật này được đề nghị bởi Viện các tiêu chuẩn và công nghệ quốc gia (NIST) vào tháng 8/1991 để sử dụng trong chuẩn chữ ký số (DSS), được chỉ ra trong FIPS 186 [1], được chấp nhận năm 1993. Một sửa đổi nhỏ được đưa ra năm 1996 trong FIPS 186-1 [2], chuẩn được mở rộng hơn năm 2000, được xem như FIPS 186-2 [3]
Tạo khoá
- Chọn số nguyên tố 160 bit q.
- Chọn 1 số nguyên tố L bit, sao cho p=qz+1 với số nguyên z nào đó, 512 ≤ L ≤ 1024, L chia hết cho 64.
Chú ý: Trong FIPS-186-2, giả sử L luôn bằng 1024.
- Chọn h, với 1 < h < p - 1 sao cho g = hz mod p > 1. (z = (p-1) / q.)
- Chọn x ngẫu nhiên, thoả mãn 0 < x < q.
- Tính giá trị y = gx mod p.
- Khoá chính là (p, q, g, y). Khoá riêng là x.
Chú ý (p, q, g) có thể dùng chung bởi nhiều người dùng trong hệ thống, nếu muốn. FIPS 186-3 sử dụng [SHA]-224/256/384/512 như hàm băm, q với kích thước 224, 256, 384, và 512 bit, L nhận giá trị 2048, 3072, 7680, và 15360 tương ứng. Có các giải thuật hiệu quả để tính toán các biểu thức mũ và lấy phần dư khi chia cho số nguyên tố lớn hz mod p và gx mod p.
Hầu hết các số h đều thoả mãn yêu cầu, vì vậy giá trị 2 thông thường được sử dụng.