Tại sao s=0 không được phép trong chữ ký Elgamal?

Mohammadsadeq Borjiyan

16:33, 04/05/2023

Trong sơ đồ chữ ký Elgamal $\text{sig}_{k_{pr}}(x,k_E)=(r,s)$, $s=0$ không được phép. Làm thế nào để điều này dẫn đến việc tìm khóa riêng $d$?

100

0 + 0

chữ ký elgamal

kelalaka

16:45, 04/05/2023

Bạn đã kiểm tra xem chữ ký có thể được kiểm chứng không?

Hồi đáp

Mohammadsadeq Borjiyan

19:39, 04/05/2023

Cảm ơn. Để xác minh, chúng ta phải có $\beta^r.r^s \bmod p=\alpha^x$, trong trường hợp cụ thể này dẫn đến $\alpha^{d.r+0}\neq \alpha^x$. Và sử dụng hàm băm sẽ không giải quyết được vấn đề này, đúng không?

Hồi đáp

kelalaka

19:55, 04/05/2023

$m$ phải là hàm băm của tin nhắn, nếu không, không gian chữ ký sẽ bị giới hạn. Tôi không thể tìm thấy một dupe cho điều này. Nếu bạn muốn, bạn có thể viết câu trả lời cho câu hỏi của mình.

Hồi đáp

Mohammadsadeq Borjiyan

20:55, 04/05/2023

Cảm ơn Henry thân yêu.

Hồi đáp

Điểm:0

Crypto

Mohammadsadeq Borjiyan

20:53, 04/05/2023

Vì $s=0$, chúng tôi sẽ gặp sự cố khi xác minh chữ ký. Để xác minh, chúng ta nên có $\beta^r \cdot r^s=\alpha^x$. Trường hợp đặc biệt này, $s=0$, dẫn đến $\beta^r \cdot r^0=\beta^r=\alpha^{d \cdot r}$ mà phải bằng $\alpha^x$, I E. $d \cdot r=x$, nhưng $d \cdot r$ là bằng nhau cho mọi $x$ và điều này không có ý nghĩa.

0 + 0

kelalaka

21:06, 04/05/2023

Đó là nhiều hơn thế. $r$ được công khai trong chữ ký, sau đó bạn tìm $d$ :)

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác: