Tham gia Đăng nhập
Điểm:0
Facundo Fleitas avatar Crypto

Diffie-Hellman: làm thế nào để giải một phương án của Diffie-Hellman với một thuật toán giải Square Diffie-Hellman?

lá cờ ru
Facundo Fleitas

Một câu hỏi đơn giản. Làm thế nào tôi có thể chứng minh việc rút gọn đa thức tiếp theo? : $DHâ â¤_{p} SQ$

trong đó DH': đã cho $g^{a}$ và $g^{b}$, tính {$g^{ab}$,$yg^{ab}$} ở đâu $y= g^{d/2}$, d là bậc của nhóm G tuần hoàn.

và SQ: Square Diffie-Hellman (SDH) đã cho $g^{a}$ , tính toán $(g^{a})^{2}$

49
0 + 0
Morrolan avatar
lá cờ ng
Morrolan
Ký hiệu SDH của bạn không chính xác - đó là về $g^a$, tìm kiếm $g^{a^2} = g^{(a^2)}$. Việc tìm kiếm $(g^a)^2$ sẽ khá đơn giản. Như đã nói, đã tồn tại các câu hỏi trước đây trên trang web này về sự tương đương của SDH và CDH, chẳng hạn như [this](https://crypto.stackexchange.com/questions/27152/show-how-to-efficiency-solve-the -computational-diffie-hellman-assumption-given) hoặc [this](https://crypto.stackexchange.com/questions/82041/diffie-hellman-difficulty-of-computing-gx2-given-gx/82042#82042) .
2
Hồi đáp
Facundo Fleitas avatar
lá cờ ru
Facundo Fleitas
$(g^{a})^{2} = g^{a}g^{a} = g^{2a} = g^{(a^2)}$
0
Hồi đáp
Facundo Fleitas avatar
lá cờ ru
Facundo Fleitas
Tôi không muốn sự tương đương của SDH và CDH, DH' là một biến thể khác.
0
Hồi đáp
Morrolan avatar
lá cờ ng
Morrolan
Bình đẳng cuối cùng của bạn không giữ. $a^2 \neq 2a$ cho hầu hết các giá trị của $a$. Bạn đã gặp phải sự cố DH' này trong bối cảnh nào? Nó có vẻ tương đương với CDH, nhưng nếu đó là một phần của nhiệm vụ thì tôi không muốn cung cấp giải pháp đầ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.