Circular External Difference Families: Construction and Non-Existence

Huawei Wu,Jing Yang,Keqin Feng
2023-10-30
Abstract:The circular external difference family and its strong version, which themselves are of independent combinatorial interest, were proposed as variants of the difference family to construct new unconditionally secure non-malleable threshold schemes. In this paper, we present new results regarding the construction and non-existence of (strong) circular external difference families, thereby solving several open problems on this topic.
Combinatorics,Information Theory
What problem does this paper attempt to address?