For RSA Signature and Digital Signature Standard (DSS), how does the sender generate the digital signature given the message, p?

Đáp án đúng: "Takes the hash of the p and then encrypting using its private key". Cả chữ ký RSA lẫn DSS đều ký trên giá trị băm: người gửi tính H(p) có độ dài cố định rồi dùng khoá riêng của mình biến đổi nó thành chữ ký (với RSA là s = H(p)^d mod n, với DSS là thuật toán DSA dùng khoá riêng sinh cặp r, s), và gửi kèm p. Người nhận băm lại p và kiểm bằng khoá công khai của người gửi; chỉ người có khoá riêng mới tạo được chữ ký đúng, nên có xác thực và chống chối bỏ. "Takes the hash of the p and then encrypting using its public key" sai vì khoá công khai ai cũng có, ai cũng tạo được, nên không chứng minh gì về người gửi. "Takes p and encrypt it using its private key" bỏ bước băm: thông điệp dài phải ký từng khối rất chậm, chữ ký dài bằng thông điệp và RSA thô còn dễ bị giả mạo nhờ tính chất nhân. "Takes p and encrypt it using its public key" là mã hoá chứ không phải ký, và mã bằng khoá công khai của chính người gửi thì người nhận không giải được. "Encrypt p using its private key and then take the hash" và "Encrypt p using its public key and then take the hash" đảo thứ tự: giá trị băm của bản mã không liên kết được với khoá công khai, người nhận không có cách nào kiểm.