Duality conjecture for ideal access structures

Let A\mathcal A be an access structure. It is ideal if it can be realized by an ideal entropic polymatroid, equivalently by an ideal distribution scheme. Let A\mathcal A^\bot 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 11. 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

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.