中文
相关论文

相关论文: Strong External Difference Families and Classifica…

200 篇论文

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

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

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

Digraph-defined external difference families were recently introduced as a natural generalization of several well-studied combinatorial objects motivated by cryptography (e.g. external difference families (EDFs) and circular external…

组合数学 · 数学 2026-03-09 Gavin Angus , Sophie Huczynska , Struan McCartney

Strong external difference families (SEDFs) are much-studied combinatorial objects motivated by an information security application. A well-known conjecture states that only one abelian SEDF with more than 2 sets exists. We show that if the…

组合数学 · 数学 2023-05-30 Sophie Huczynska , Siaw-Lynn Ng

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

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

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

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

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

(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

Circular external difference families (CEDFs) are a recently-introduced variation of external difference families with applications to non-malleable threshold schemes: a $(v,m,\ell,1)$-CEDF is an $m$-sequence $(A_0, \ldots, A_{m-1})$ of…

组合数学 · 数学 2026-04-10 A. Burgess , F. Merola , T. Traetta

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

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

We classify four dimensional $\mathcal{N}=2$ SCFTs whose Seiberg-Witten (SW) geometries can be written as hyperelliptic families. By using special K\"ahler condition of SW geometry, we reduce the problem to one parameter quasi-homogeneous…

高能物理 - 理论 · 物理学 2023-10-05 Dan Xie , Zekai Yu

Strong difference families are an interesting class of discrete structures which can be used to derive relative difference families. Relative difference families are closely related to $2$-designs, and have applications in constructions for…

组合数学 · 数学 2017-08-14 Simone Costa , Tao Feng , Xiaomiao Wang

Strong difference families of special types are introduced to produce new relative difference families from the point of view of both asymptotic existences and concrete examples. As applications, group divisible designs of type $30^u$ with…

组合数学 · 数学 2019-08-27 Yanxun Chang , Simone Costa , Tao Feng , Xiaomiao Wang

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

A generalized strong external difference family (briefly $(v, m; k_1,\dots,k_m; \lambda_1,\dots,\lambda_m)$-GSEDF) was introduced by Paterson and Stinson in 2016. In this paper, we construct some new GSEDFs for $m=2$ and use them to obtain…

组合数学 · 数学 2017-11-21 X. Lu , X. Niu , H. Cao
‹ 上一页 1 2 3 10 下一页 ›