Abstract:An (n, t, d, n-t)-arithmetic secret sharing scheme (with uniformity) for F-q(k) over F-q is an F-q-linear secret sharing scheme where the secret is selected from F-q(k) and each of the n shares is an element of F-q. Moreover, there is t-privacy (in addition, any t shares are uniformly random in F-q(t)) and, if one considers the d-fold "component-wise" product of any d sharings, then the d-fold component-wise product of the d respective secrets is (n - t)-wise uniquely determined by it. Such schemes are a fundamental primitive in information-theoretically secure multi-party computation. Perhaps counter-intuitively, secure multi-party computation is a very powerful primitive for communication-efficient two-party cryptography, as shown recently in a series of surprising results from 2007 on. Moreover, the existence of asymptotically good arithmetic secret sharing schemes plays a crucial role in their communication-efficiency: for each d >= 2, if A(q) > 2d, where A(q) is Ihara's constant, then there exists an infinite family of such schemes over F-q such that n is unbounded, k = Omega(n) and t = Omega(n), as follows from a result at CRYPTO'06. Our main contribution is a novel paradigm for constructing asymptotically good arithmetic secret sharing schemes from towers of algebraic function fields. It is based on a new limit that, for a tower with a given Ihara limit and given positive integer l, gives information on the cardinality of the l-torsion sub-groups of the associated degree-zero divisor class groups and that we believe is of independent interest. As an application of the bounds we obtain, we relax the condition A(q) > 2d from the CRYPTO'06 result substantially in terms of our torsion-limit. As a consequence, this result now holds over nearly all finite fields F-q. For example, if d=2, it is sufficient that q = 8,9 or q >= 16.

Notes on Explicit Constructions of Arithmetically Equivalent Global Function Fields via Torsion Points On Drinfeld Modules

A General Method of Constructing Global Function Fields

Torsion Points and the Latte'S Family

Ogg's conjectures over function fields

Drinfeld modules as noncommutative tori

Construction of Global Function Fields from Linear Codes and Vice Versa

An analogue of a conjecture of Rasmussen and Tamagawa for abelian varieties over function fields

Bilinear forms with Kloosterman and Gauss sums in function fields

On congruent isomorphisms for tori

A note on global units and local units of function fields

Witt equivalence of function fields of curves over local fields

Lattices in function fields and applications

Galois Representations and Torsion in the Coherent Cohomology of Hilbert Modular Varieties

Congruences of Galois representations attached to effective $A$-motives over global function fields

Birch’s Lemma over Global Function Fields

On a Galois property of fields generated by the torsion of an abelian variety

Modular invariant of rank 1 Drinfeld modules and class field generation

Ramification of Tate modules for rank $2$ Drinfeld modules

The Torsion-Limit For Algebraic Function Fields And Its Application To Arithmetic Secret Sharing

Algebraicity of Artin--Hasse--Weil L-series over global function fields