
Abstract Secret sharing is an important building block in cryptography. All explicit secret sharing schemes which are known to have optimal complexity are multi-linear, thus are closely related to linear codes. The dual of such a linear scheme, in the sense of duality of linear codes, gives another scheme for the dual access structure. These schemes have the same complexity, namely the largest share size relative to the secret size is the same. It is a long-standing open problem whether this fact is true in general: the complexity of any access structure is the same as the complexity of its dual. We give a partial answer to this question. An almost perfect scheme allows negligible errors, both in the recovery and in the independence. There exists an almost perfect ideal scheme on 174 participants whose complexity is strictly smaller than that of its dual.
FOS: Computer and information sciences, ideal access structure, Computer Science - Information Theory, Information Theory (cs.IT), 94a15, 05B35, 94A15, 06D50, 94A62, 94a62, secret sharing, almost entropic polymatroid, QA1-939, FOS: Mathematics, matroid, duality, Mathematics - Combinatorics, 05b35, Combinatorics (math.CO), matroid ports, 06d50, Mathematics
FOS: Computer and information sciences, ideal access structure, Computer Science - Information Theory, Information Theory (cs.IT), 94a15, 05B35, 94A15, 06D50, 94A62, 94a62, secret sharing, almost entropic polymatroid, QA1-939, FOS: Mathematics, matroid, duality, Mathematics - Combinatorics, 05b35, Combinatorics (math.CO), matroid ports, 06d50, Mathematics
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 9 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
