Điểm:1

Định nghĩa bài toán Diffie Hellman mạnh

lá cờ tr

Tôi đang tìm định nghĩa về bài toán Diffie Hellmann mạnh. Tuy nhiên, tôi chỉ có thể tìm thấy định nghĩa cho $\ell$ hoặc $q$-mạnh Diffie Hellmann.

Có thể nào bài toán Diffie Hellman mạnh còn được gọi là bài toán $\ell$ hoặc $q$-mạnh vấn đề Diffie Hellmann?

Điểm:2
lá cờ sa

Vâng $\ell$ hoặc $q$ có liên quan đến tham số hóa, vì ý tưởng cơ bản là cung cấp cho bạn một số giá trị đã biết và yêu cầu bạn tính toán một đại lượng liên quan và xem xét độ khó của vấn đề này. Ví dụ: một bài báo Eurocrypt 2006 của Cheon có sẵn đây Những trạng thái:

Được cho $g$$g^{\alpha^i}$ trong một nhóm abelian $G$$i=1,2,\ldots,\ell$ tính toán $g^{\alpha^{\ell+1}}.$ Đây $\alpha \in \mathbb{Z}_p.$

Nó lần đầu tiên được giới thiệu bởi Boneh và Boyen để xây dựng một lược đồ chữ ký ngắn, được chứng minh là an toàn trong mô hình chuẩn (không có tiên tri ngẫu nhiên).

Ievgeni avatar
lá cờ cn
Bạn có thể cung cấp một nguồn về định nghĩa của bạn?
lá cờ tr
Cảm ơn bạn vì câu trả lời!
Điểm:2
lá cờ cn

Dựa theo tờ giấy này (trang 6), các $q$-Bài toán Strong Diffie-Hellman (hay gọi tắt là bài toán Strong Diffie-Hellman) là bài toán sau: Trong bối cảnh song tuyến tính $(\mathbb{G}_1, \mathbb{G}_2, \mathbb{G}_T)$.

Để cho $g_1$$g_2$ là máy phát điện công khai của $\mathbb{G}_1$, và $\mathbb{G}_2$.

Đối thủ nhận được: $\left(g^{x^i}_1\right)^q_{i=0}$$g_2, g_2^x$, với $x$ một vô hướng bí mật ngẫu nhiên và sẽ xuất ra một cặp $\left(c, g^{\frac{1}{x+c}}\right)$ với $c$ một vô hướng của sự lựa chọn của mình.

kelalaka avatar
lá cờ in
2K, xin chúc mừng. Bây giờ chỉnh sửa của bạn là miễn phí :)
lá cờ tr
Cảm ơn câu trả lời và nguồn của bạn!

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