Быстрая реализация поддающихся проверке акций Shamir's Secret

Одним из способов проверки секретных акций Шамира является использование техники Фельдмана, где $c_0,\cdots,c_k$ представляют собой коэффициенты многочлена $р()$ в $\mathbb{Z}_q$. Для проверки доли $(я,р(я))$ и группа общедоступных параметров $G$ первого порядка $p, q|p-1$ и генератор $г$, генератор акций обеспечивает $(г,d_0,\cdots,d_k)$ куда $d_j=g^{c_j}, j \in\{0,1,\cdots,k\}$. Получатель доли $s$, проверяет, $g^s = \prod_j d_j^{i^j}$. Есть ли способ ускорить эту проверку (или любую другую более быструю схему VSS), особенно при наличии большого количества различных общих ресурсов (входные данные большого размера, одна общая доля на измерение) для проверки?