Tham gia Đăng nhập
Điểm:0
Public IP avatar Crypto

ElGamal cùng một cuộc tấn công khóa riêng và ngẫu nhiên

lá cờ cn
Public IP

Tôi đang gặp khó khăn để hiểu điều này.

Xem xét hai tin nhắn được mã hóa bằng cùng một thứ tự nhóm tuần hoàn $q$, máy phát điện $g$, khóa riêng $x$và tham số ngẫu nhiên $y$. Kẻ tấn công biết một bản rõ $m_1$ và bản mã tương ứng của nó $c_1=\left(r_1,s_1\right)$.

Tôi đã nói rằng, trong những trường hợp này, nếu một kẻ tấn công Mà còn biết bản mã $c_2=\left(r_2,s_2\right)$ của một tin nhắn khác $m_2$, họ có thể phục hồi $m_2$.

Sao có thể như thế được? Kẻ tấn công sẽ không cần phải biết $q$ và $g$?

36
0 + 0
Điểm:0
meshcollider avatar Crypto
lá cờ gb
meshcollider

$q$ và $g$ thường được coi là kiến ​​thức công khai - chúng được gọi là tham số công khai (hoặc là một phần của khóa công khai của người dùng).

Nếu cùng một giá trị ngẫu nhiên $y$ được sử dụng cho cả hai tin nhắn, sau đó $r_1 = r_2 = g^y$.

Sau đó, chúng tôi biết rằng $s_1 = (r_1^x) \cdot m_1$ và $s_2 = (r_1^x) \cdot m_2$.

Như vậy kẻ tấn công có thể tính toán $$m_2 = \frac{s_2}{s_1}m_1$$ trong nhóm.

0 + 0
Public IP avatar
lá cờ cn
Public IP
À cảm ơn. Nếu tôi hiểu rằng *q* và *g* được coi là kiến ​​thức chung, thì đây chính xác là điều tôi đã làm.
0
Hồi đáp
Public IP avatar
lá cờ cn
Public IP
Nếu chúng ta giới thiệu modulo thì sao?
0
Hồi đáp
meshcollider avatar
lá cờ gb
meshcollider
"Trong nhóm" có nghĩa là modulo thứ tự của nhóm. Ví dụ. đảo ngược của $s_1$ được thực hiện modulo $q$
0
Hồi đáp
Public IP avatar
lá cờ cn
Public IP
Tôi đoán tôi không hiểu. Ví dụ: $m_1=s_1\times\left({r_1}^x\right)^{-1}\mod q$. Làm thế nào bạn có được $s_1=r_1\times m_1$ từ đó?
0
Hồi đáp
meshcollider avatar
lá cờ gb
meshcollider
Xin lỗi, tôi vừa quên viết lũy thừa của $x$. Đã sửa :)
0
Hồi đáp
Public IP avatar
lá cờ cn
Public IP
Điều gì về nghịch đảo?
0
Hồi đáp
meshcollider avatar
lá cờ gb
meshcollider
Ý anh là gì?
0
Hồi đáp
Public IP avatar
lá cờ cn
Public IP
$\left(r_1^x\right)^{-1}$
0
Hồi đáp
meshcollider avatar
lá cờ gb
meshcollider
Ừ, nó làm sao? Nó giống như những gì tôi đã viết, nhưng ngược lại. Tôi khuyến khích bạn mở rộng các chi tiết nếu bạn không chắc chắn và đảm bảo rằng tất cả đều bị hủy.
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.