循环外部差族、优美标号与分圆理论
Circular external difference families, graceful labellings and cyclotomy
AI总结:
本文利用字典序积图的优美标号构造循环外部差族,并借助有限域分圆数理论构造强循环外部差族的近似形式,为不可延展门限方案和循环代数篡改检测码提供新设计方法。
摘要:
(强)循环外部差族(分别记作 CEDF 和 SCEDF)可用于构造不可延展门限方案。它们是近年来被广泛研究的(强)外部差族的一种变体。我们基于字典序积 $C_n \boldsymbol{\cdot} K_{\ell}^c$ 的优美标号($α$-赋值)给出了多种 CEDF 构造,其中 $C_n$ 表示长度为 $n$ 的圈。具有两个以上子集的 SCEDF 不存在。然而,我们可以利用有限域中的分圆数理论构造其近似形式(更具体地说,是某些类型的循环代数篡改检测(AMD)码)。
英文摘要:
(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 in recent years. We provide a variety of constructions for CEDFs based on graceful labellings ($α$-valuations) of lexicographic products $C_n \boldsymbol{\cdot} K_{\ell}^c$, where $C_n$ denotes a cycle of length $n$. SCEDFs having more than two subsets do not exist. However, we can construct close approximations (more specifically, certain types of circular algebraic manipulation detection (AMD) codes) using the theory of cyclotomic numbers in finite fields.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。