Algebraic geometric secret sharing schemes over large fields are asymptotically threshold (Q2171881): Difference between revisions

In this paper algebraic geometric geometric secret sharing schemes are studied. Such a secret sharing scheme is defined by a smooth projective absolutely irreducible algebraic curve \(C\) over a finite field \(\mathbb{F}_q\). We consider a subset \(\{Q, P_0, P_1,\ldots , P_n\}\) of \( C(\mathbb{F}_q)\) and the divisors \(D = P_0+\cdots + P_n\) and \(G = mQ\) for some \(Q \not \in supp(D)\). Then we have the secret sharing scheme from the algebraic geometric code \(C_{\Omega}(D,G)\), with the set of players \(\mathcal{P} = \{P_1,\ldots , P_n\}\). Let \(g\) be the genus of \(C\). Suppose that \(q \rightarrow \infty\) and \(\lim_{q\rightarrow \infty} g/q^{1/2} = 0\). Further, suppose that \(m = \delta n\), where \( \delta\) is a constant between 0 and \(2/3\), and that \(m \) and \(n\) go to infinity as \(q\) tends to infinity. Finally, suppose that \(|C(\mathbb{F}_q)| - |\mathcal{P}|\) is bounded by a constant \(c\) as \(q\) tends to infinity. Then, it is proved that when \(0 \leq m - t < g\), the proportion of qualified subsets approaches 0, and when \(g \leq m - t < 2g\), the proportion of qualified subsets approaches to 1. Moreover, the case when the size \(q\) of the base field is fixed and the genus goes to infinity is also analysed.