3

Discrete Log over subgroups of finite fields of fixed characteristic (meaning $\mathbb{F}_{p^n}$ as $n\to\infty$) is known to be in quasi-polynomial time, see Discrete logarithms in quasi-polynomial time in finite fields of fixed characteristic by Thorsten Kleinjung and Benjamin Wesolowski. The hardness of (classical) DL-based cryptography is based on the ...


2

There are several possible ways to answer this question. On the one hand, it is often assumed in distributed computing that the nodes have unbounded local computational power, because this point of view makes it possible to focus on the inherent difficulties of the distributed aspects. In such cases, lower bounds related to classical (i.e. sequential) ...


Only top voted, non community-wiki answers of a minimum length are eligible