Khác biệt giữa bản sửa đổi của “Giải thuật ký số”
Nội dung được xóa Nội dung được thêm vào
n sửa nhỏ |
|||
Dòng 21:
* Tạo 1 số ngẫu nhiên với mỗi thông điệp, giá trị ''k'' thỏa mãn 0 < ''k'' < ''q''
* Tính ''r'' = (''g''<sup>''k''</sup> mod ''p'') mod ''q''
* Tính ''s'' = (''k''<sup>-1</sup>(SHA-1(''m'') + ''x''*''r'')) mod ''q'', ở đây SHA-1(''m'') là [
* Tính toán lại chữ ký trong trường hợp không chắc chắn khi ''r''=0 hoặc ''s''=0
* Chữ ký là (''r'',''s'')
[[Giải thuật
==Xác nhận==
Dòng 35:
* Chữ ký là có hiệu lực nếu ''v'' = ''r''
DSA tương tự với [
==Sự đúng đắn của giải thuật==
Dòng 41:
Từ ''g'' = ''h<sup>z</sup>'' mod ''p'' suy ra
''g<sup>q</sup>'' ≡ ''h''<sup>''qz''</sup> ≡ ''h''<sup>''p''-1</sup> ≡ 1 (mod p) bởi [
Người ký tính
Dòng 71:
==Xem thêm==
*[[Giải thuật ký số đường cong elip]
==Liên kết ngoài==
|