The computational discrete entropoid root hardness conjecture
The computational discrete entropoid root hardness conjecture
Let be an entropoid, with a safe prime having bits, and let generate . Let be an algorithm for CDERP. The CDERP hardness conjecture. Over uniformly chosen , the probability that
is . This conjectures the computational difficulty of extracting non-associative entropoid roots; the paper gives no proof or resolution.
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
Sign in to submit a solution.
No solutions have been posted yet.