Điểm:1

Diffie-Hellman kém an toàn hơn khi A và B chọn cùng một số ngẫu nhiên?

lá cờ in

Tôi hiểu rằng A và B không thể chọn cùng một số ngẫu nhiên, với không gian đầu vào lớn, nhưng nếu điều đó xảy ra thì sao? Nó có ảnh hưởng đến tính bảo mật của trao đổi khóa không? Kẻ tấn công có thể xác định rằng các khóa giống nhau đã được chọn không?

kelalaka avatar
lá cờ in
Chào mừng bạn đến với Cryptography.SE. Nguồn gốc của câu hỏi này là gì? Bạn có biết xác suất của nó? không đáng kể! Vì vậy, bạn yêu cầu $g^x$ tìm $g^{x^2}$. Bạn đã thử những gì? Và lưu ý rằng chúng tôi có bản sao!
Umbral Reaper avatar
lá cờ in
Câu hỏi được đưa ra trong một cuộc thảo luận xung quanh việc trao đổi khóa Diffie-Hellman và Google đã không đưa ra câu trả lời. Từ [câu hỏi này](https://crypto.stackexchange.com/questions/39464/diffie-hellman-random-number-size), tôi hiểu rằng xác suất ở đâu đó theo thứ tự 1/((2^256) ^2). Tuy nhiên, hiểu biết của tôi về cơ chế của Diffie-Hellman không sâu hơn nhiều so với phép loại suy sơn, trong đó việc phát hiện ra rằng A và B đang sử dụng cùng một khóa bí mật là chuyện nhỏ.
kelalaka avatar
lá cờ in
Nó được gọi là [Square Diffie-Hellman](https://crypto.stackexchange.com/q/82041/18298). Có, kẻ tấn công có thể quan sát sự kiện nếu họ may mắn. Đây là một [Hiển thị cách giải quyết hiệu quả Giả định Diffie-Hellman tính toán với một thuật toán giải quyết vấn đề Square-DH](https://crypto.stackexchange.com/q/27152/18298)
Umbral Reaper avatar
lá cờ in
Ah cảm ơn bạn! Tôi biết rằng tôi chỉ thiếu kiến ​​thức để diễn đạt đúng câu hỏi của mình.

Đă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.