Answers are grounded in this paper and cite their sources.
An unconditionally secure $(t, s, v)$-all-or-nothing transform (AONT) is a bijection from s input elements to s output elements over an alphabet of size v, such that given any $s - t$ output elements, no information can be obtained about any t input elements. While linear AONTs have been extensively studied, comparatively little is known about the existence of non-linear AONTs. In this paper, we investigate unconditionally secure cryptographically non-linear $(t, s, v)$-AONTs, distinguishing between non-additivity, non-affinity, and cryptographic non-linearity. To achieve this, we first present a computational method for enumerating general AONTs focusing on the case $(t, 3, 3)$-AONTs for $t = 1 and 2$, establishing the existence of non-additive AONTs. We then introduce a general construction of non-additive AONTs from linear ones using coordinate-wise symbol permutations. We measure the non-linearity of the AONT instances generated from this construction, using differential ΔF-uniformity and Walsh magnitude. Finally, we establish theoretical conditions under which ΔF-uniformity is reduced and present statistical results examining the non-linearity of AONTs obtained through our construction.
No takes yet. Share an insight, caveat, or question.
Devaraj et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: