The polylogarithmic-party interleaved group-product hardness conjecture
The polylogarithmic-party interleaved group-product hardness conjecture
Let be a non-abelian simple group, let be a constant, and let . The -party -tuple interleaved group product over is the problem of computing the interleaved product of the group elements in the tuple.
Polylogarithmic-party hardness conjecture. There is no protocol for the -party -tuple interleaved group product over with parties and communication .
This more concrete formulation appears in a false-commented-out portion of the source, so its status in the paper's active argument is unclear. The provided text does not indicate whether it has been resolved.
Sources & referencesView supporting material
Primary source
W. T. Gowers and Emanuele Viola, “Interleaved group products”, arXiv:1804.09787 (2018).
Progress summary
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.