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

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?

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$ và $g^{\alpha^i}$ trong một nhóm abelian $G$ vì $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).