Tại sao khó tính $g^{xy}\bmod p$ từ $g^x\bmod p$ và $g^y\bmod p$?

Diego Starr

16:10, 09/04/2023

Tại sao khó tính toán $$(g^x\bmod p, g^y\bmod p) \longmapsto g^{xy}\bmod p $$ khi nào chúng ta có thể nhanh chóng tính toán $$x \longmapsto g^x\bmod p$$ ?

0 + 0

diffie-hellman

kelalaka

16:51, 09/04/2023

Điều này có trả lời câu hỏi của bạn không? [Mối quan hệ giữa Nhật ký rời rạc, Diffie-Hellman tính toán và Diffie-Hellman quyết định là gì?](https://crypto.stackexchange.com/questions/1493/what-is-the-relation-between-discrete-log-computational -diffie-hellman-and-deci) và [Logarit rời rạc: Cho a p, tìm logarit rời rạc của x cơ số y có nghĩa là gì?](https://crypto.stackexchange.com/q/76230/18298)

Hồi đáp

fgrieu

17:13, 09/04/2023

Câu hỏi hiện tại không thực sự là một bản sao của [câu hỏi này](https://crypto.stackexchange.com/q/1493/555), mà là [câu trả lời được chấp nhận] sau này(https://crypto.stackexchange.com/a /1498/555) bao hàm phần lớn câu hỏi hiện tại. Câu trả lời ngắn gọn: bởi vì chúng tôi không biết một phương pháp hiệu quả. Thực tế: một phương pháp sẽ là tìm $x$ và sử dụng $g^{xy}\bmod p\ =\ (g^y\bmod p)^x\bmod p$, nhưng chúng tôi không biết một phương pháp hiệu quả để tính toán $x$ từ $g^x\bmod p$.

Hồi đáp

Điểm:-3

Crypto

Hedeesa

18:23, 09/04/2023

Tôi tin rằng bạn đang đặt câu hỏi về giao thức khóa trao đổi DH. Ở ĐH, Một tạo một khóa riêng ngẫu nhiên của x và sau đó sẽ gửi chế độ đến b.
nên không ai biết X, mặc dù mọi người có thể thấy chế độ họ không thể có được x từ nó, vì DLP (Bài toán logarit rời rạc).

0 + 0

Maeher

19:47, 09/04/2023

Điều này không trả lời câu hỏi.

Hồi đáp

Maarten Bodewes

22:53, 10/04/2023

Đi sâu hơn một chút sẽ có ích ở đây, bạn có thể giải thích rằng bạn cần $x$ để tính toán $(g^x\bmod p, g^y\bmod p) \longmapsto g^{xy}\bmod p $ tôi cho là vậy. Như hiện tại, chỉ cần nói rằng DH được coi là an toàn vì DLP không thực sự chạm đến câu hỏi hiện tại. Điều đó nói rằng, một chút định hướng hơn có thể hữu ích thay vì chỉ phản đối và nhận xét tiêu cực.

Hồi đáp

Phan Văn Trường

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

EN: Why is it hard to compute $g^{xy}\bmod p$ from $g^x\bmod p$ and $g^y\bmod p$?

TH: เหตุใดจึงยากที่จะคำนวณ $g^{xy}\bmod p$ จาก $g^x\bmod p$ และ $g^y\bmod p$

RO: De ce este greu să calculezi $g^{xy}\bmod p$ din $g^x\bmod p$ și $g^y\bmod p$?

RU: Почему сложно вычислить $g^{xy}\bmod p$ из $g^x\bmod p$ и $g^y\bmod p$?

VI: Tại sao khó tính $g^{xy}\bmod p$ từ $g^x\bmod p$ và $g^y\bmod p$?

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