Wikipedia

Khác biệt giữa bản sửa đổi của “Giải thuật ký số”

Duyệt lịch sử tương tác
← Thay đổi trướcThay đổi sau →
Nội dung được xóa Nội dung được thêm vào
Trực quanMã wiki
Dòng 28:
 
==Xác nhận==
* Loại bỏ chữ ký nếu hoặc 0< ''r'' <q hoặc 0< ''s'' <q không thỏa mãn.
* Tính ''w'' = (''s'')<sup>-1</sup> mod ''q''
* Tính ''u''1 = (SHA-1(''m'')*''w'') mod ''q''
* Tính ''u''2 = (''r''*''w'') mod ''q''
* Tính ''v'' = ((''g''<sup>''u''1</sup>*''y''<sup>''u''2</sup>) mod ''p'') mod ''q''
* Chữ ký là có hiệu lực nếu ''v'' = ''r''
 
DSA tương tự với [http://en.wikipedia.org/wiki/ElGamal_signature_scheme Lược đồ ký số ElGamal].
 
==Sự đúng đắn của giải thuật==
Lấy từ “https://vi.wikipedia.org/wiki/Giải_thuật_ký_số”