Duality conjecture for ideal access structures
Duality conjecture for ideal access structures
Let be an access structure. It is ideal if it can be realized by an ideal entropic polymatroid, equivalently by an ideal distribution scheme. Let denote the dual access structure. Duality conjecture for ideal structures. The dual of an ideal access structure is ideal.
This is a particular case of the broader conjecture that entropic complexity is invariant under duality. The source says that this special case had resisted all efforts and that refuting it does not necessarily refute the broader conjecture, since the dual might be non-ideal while having complexity . The parser marks this conjecture as disproved.
Sources & referencesView supporting material
Primary source
Laszlo Csirmaz, “Secret sharing and duality”, arXiv:1909.13663 (2020).
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.