中文
相关论文

相关论文: Non-disjoint strong external difference families c…

200 篇论文

Classical strong external difference families (SEDFs) are much-studied combinatorial structures motivated by information security applications; it is conjectured that only one classical abelian SEDF exists with more than two sets. Recently,…

组合数学 · 数学 2024-03-26 Sophie Huczynska , Sophie Hume

Strong external difference families (SEDFs) have applications to cryptography and are rich combinatorial structures in their own right; until now, all SEDFs have been in abelian groups. In this paper, we consider SEDFs in both abelian and…

组合数学 · 数学 2020-06-24 Sophie Huczynska , Christopher Jefferson , Silvia Nepsinska

We consider strong external difference families (SEDFs); these are external difference families satisfying additional conditions on the patterns of external diferences that occur, and were first defined in the context of classifying optimal…

组合数学 · 数学 2016-11-18 Sophie Huczynska , Maura B. Paterson

Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. We…

组合数学 · 数学 2017-11-17 Jonathan Jedwab , Shuxing Li

External difference families (EDFs) are combinatorial objects which were introduced in the early 2000s, motivated by information security applications such as the construction of AMD codes. Various generalizations have since been defined…

组合数学 · 数学 2025-11-04 Sophie Huczynska , Christopher Jefferson , Struan McCartney

Strong external difference families (SEDFs) were introduced by Paterson and Stinson as a more restrictive version of external difference families. SEDFs can be used to produce optimal strong algebraic manipulation detection codes. In this…

组合数学 · 数学 2025-02-18 Jingjun Bao , Lijun Ji

One method of constructing $(a^2+1, 2,a, 1)$-SEDFs (i.e., strong external difference families) in $\mathbb{Z}_{a^2+1}$ makes use of $\alpha$-valuations of complete bipartite graphs $K_{a,a}$. We explore this approach and we provide a…

组合数学 · 数学 2024-06-14 Donald L. Kreher , Maura B. Paterson , Douglas R. Stinson

The notion of strong external difference family (SEDF) in a finite abelian group $(G,+)$ is raised by M. B. Paterson and D. R. Stinson [5] in 2016 and motivated by its application in communication theory to construct $R$-optimal regular…

信息论 · 计算机科学 2017-01-02 Jiejing Wen , Minghui Yang , Keqin Feng

Strong external difference family (SEDF) and its generalizations GSEDF, BGSEDF in a finite abelian group $G$ are combinatorial designs raised by Paterson and Stinson [7] in 2016 and have applications in communication theory to construct…

信息论 · 计算机科学 2017-01-10 Jiejing Wen , Minghui Yang , Fangwei Fu , Keqin Feng

A linking system of difference sets is a collection of mutually related group difference sets, whose advantageous properties have been used to extend classical constructions of systems of linked symmetric designs. The central problems are…

组合数学 · 数学 2018-04-23 Jonathan Jedwab , Shuxing Li , Samuel Simon

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…

组合数学 · 数学 2023-10-31 Huawei Wu , Jing Yang , Keqin Feng

Let $v$ be a product of at most three not necessarily distinct primes. We prove that there exists no strong external difference family with more than two subsets in abelian group $G$ of order $v$, except possibly when $G=C_p^3$ and $p$ is a…

组合数学 · 数学 2020-06-05 Ka Hin Leung , Shuxing Li , Theo Fanuela Prabowo

We introduce the concept of a disjoint partial difference family (DPDF) and an external partial difference family (EPDF), a natural generalisation of the much-studied structures of disjoint difference family (DDF), external difference…

组合数学 · 数学 2022-12-21 Sophie Huczynska , Laura Johnson

(Strong) circular external difference families (which we denote as CEDFs and SCEDFs) can be used to construct nonmalleable threshold schemes. They are a variation of (strong) external difference families, which have been extensively studied…

组合数学 · 数学 2023-10-30 Maura B. Paterson , Douglas R. Stinson

In this paper, we study the existence of $(v,m,k,\lambda)$-strong external difference families (SEDFs). We use character-theoretic techniques to show that no SEDF exists when $v$ is prime, $k > 1$ and $m > 2$. In the case where $v$ is the…

组合数学 · 数学 2017-04-25 William J. Martin , Douglas R. Stinson

In this paper, we use character-theoretic techniques to give new nonexistence results for $(n,m,k,\lambda)$-strong external difference families (SEDFs). We also use cyclotomic classes to give two new classes of SEDFs with $m=2$.

组合数学 · 数学 2017-01-02 Jingjun Bao , Lijun Ji , Ruizhong Wei , Yong Zhang

In this paper, six constructions of difference families are presented. These constructions make use of difference sets, almost difference sets and disjoint difference families, and give new point of views of relationships among these…

信息论 · 计算机科学 2014-11-14 Cunsheng Ding , Chik How Tan , Yin Tan

This paper addresses the question whether triple arrays can be constructed from Youden squares developed from difference sets. We prove that if the difference set is abelian, then having $-1$ as multiplier is both a necessary and sufficient…

组合数学 · 数学 2019-05-31 Tomas Nilson , Peter J. Cameron

Difference sets and their generalisations to difference families arise from the study of designs and many other applications. Here we give a brief survey of some of these applications, noting in particular the diverse definitions of…

离散数学 · 计算机科学 2015-10-23 S. -L. Ng , M. B. Paterson

In this paper, we provide a mathematical framework for characterizing AMD codes that are R-optimal. We introduce a new combinatorial object, the reciprocally-weighted external difference family (RWEDF), which corresponds precisely to an…

组合数学 · 数学 2018-05-04 Sophie Huczynska , Maura B. Paterson
‹ 上一页 1 2 3 10 下一页 ›