English

Circular External Difference Families: Construction and Non-Existence

Combinatorics 2023-10-31 v3 Information Theory math.IT

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.

Keywords

Cite

@article{arxiv.2310.10200,
  title  = {Circular External Difference Families: Construction and Non-Existence},
  author = {Huawei Wu and Jing Yang and Keqin Feng},
  journal= {arXiv preprint arXiv:2310.10200},
  year   = {2023}
}
R2 v1 2026-06-28T12:51:42.241Z