Постановка сильной задачи Диффи-Хеллмана

Я ищу определение сильной проблемы Диффи Хеллмана. Однако я могу найти определения только для $\ell$ или же $q$-сильный Диффи Хеллманн.

Возможно ли, что сильная задача Диффи-Хеллмана также называется $\ell$ или же $q$-сильная проблема Диффи Хеллмана?

Да, $\ell$ или же $q$ относится к параметризации, поскольку основная идея состоит в том, чтобы дать вам ряд известных значений и попросить вас вычислить соответствующую величину и рассмотреть сложность этой проблемы. Например, статья Cheon по Eurocrypt 2006 доступна здесь состояния:

Данный $г$ и $ г ^ {\ альфа ^ я} $ в абелевой группе $G$ за $i=1,2,\ldots,\ell$ вычислять $ г ^ {\ альфа ^ {\ ell + 1}}. $ Здесь $\alpha \in\mathbb{Z}_p.$

Впервые он был представлен Боне и Бойеном построить схему короткой подписи, которая доказуемо безопасна в стандартная модель (без случайных оракулов).