The DEDHP hardness conjecture in Sylow q-subquasigroups

Let Ep2\mathbb{E}_{p^2} be an entropoid with p=2q+1p=2q+1 a safe prime, and let gqg_q generate its Sylow qq-subquasigroup Eq2\mathbb{E}^*_{q^2}. The Sylow DEDHP hardness conjecture. No algorithm A\mathcal{A} solves DEDHP in Eq2\mathbb{E}^*_{q^2} with significantly greater advantage than uniformly random guessing. The claim is presented as a plausible cryptographic conjecture after showing that DEDHP is efficiently solvable in the maximal quasigroup; no resolution is given.

Sources & referencesView supporting material

Primary source

Danilo Gligoroski, “Entropoid Based Cryptography”, arXiv:2104.05598 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.