首页/论文/2011.12080

arXiv 2011.120802020-11-24cs.ITmath.IT

两类交错结构二元序列的2-Adic复杂度

The 2-Adic Complexity of Two Classes of Binary Sequences with Interleaved Structure

Shiyuan Qiang, Xiaoyan Jing, Minghui Yang

备注：: 5 pages

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

文[6]中给出了两类二元序列的自相关值。我们研究了这些序列的2-adic复杂度。我们的结果表明，这类序列的2-adic复杂度足够大，可以抵抗有理近似算法的攻击。

英文摘要：

The autocorrelation values of two classes of binary sequences are shown to be good in [6]. We study the 2-adic complexity of these sequences. Our results show that the 2-adic complexity of such sequences is large enough to resist the attack of the rational approximation algorithm.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

具有交织结构和最佳自相关幅度的Yu-Gong序列的2-adic复杂度

The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude

2008年，Yu和Gong基于$m$ -序列、周期为$4$的最佳序列$(0,1,1,1)$和交织技术，提出了一类具有最佳自相关幅度的周期为$N=4(2^k-1)(2^k+1)$的二元序列.本文研究了这类序列的2-adic复杂度。结果表明，它们都大于$N-2\lceil\mathrm{log}_2N\rceil+4 $（$N-2\lceil\mathrm{log}_2N\rceil+4 $远大于$N$），如果选择合适的参数，这类交织序列的2-adic复杂度大到足以抵抗有理近似算法。

2020-09-16cs.ITmath.IT

4-四元交织序列的Adic复杂度

4-Adic Complexity of Interleaved Quaternary Sequences

Tang和Ding \cite{X. Tang}提出了一系列四元序列$w(a, b)$，它们由两个具有理想自相关性的二元序列$a$和$b$交织而成，并证明了这种交织的四元序列具有最佳自相关性。在本文中，我们考虑的4-adic复杂度$FC_{w}(4)$这样的四元序列$w=w(a, b)$。我们提出了一个关于$FC_{w}(4)$的通式，$w=w(a, b)$ .作为一个直接的结果，我们得到了一个一般的下界$FC_{w}(4)\geq\log_{4}(4^{n}-1)$，其中$2n$是周期的序列$w$。将$a$和$b$看作几种已知的具有理想自相关的二元序列（$m$序列、孪生素数序列、Legendre序列、Hall序列及其补序列、移位序列或样本序列），计算了$FC_{w}(4)$、$w=w(a, b)$的精确值，并证明了在大多数情况下$FC_{w}(4)$达到或接近达到最大值$\log_{4}(4^{2n}-1)$ .我们的结果表明，在\cite{X. Tang}中定义的四元序列的4-adic复杂度足够大，以抵抗有理逼近算法的攻击。

2021-09-28cs.ITmath.IT

具有最佳自相关的偶数长度四元交织序列的4-Adic复杂度

The 4-Adic Complexity of Interleaved Quaternary Sequences of Even Length with Optimal Autocorrelation

Su等人提出了几类新的具有最佳自相关的偶数长度的四元序列，它们与\cite{S1}中的孪生素数序列偶、GMW序列偶或四阶二元割圆序列交织。本文利用相关函数和有限域$\mathbb{F}_n$上的四阶“高斯周期”及“二次高斯和”，并利用它们的值在$\mathbb{Z}^{*}_{4^{2n}-1}$中，确定了这类具有周期$2n$的四元序列的4-adic复杂度.我们的结果表明，他们是安全的，足以抵御有理近似算法的攻击。

2022-09-21cs.ITmath.ITmath.NT

周期为4 n的二元交织序列的线性复杂度

Linear Complexity of Binary Interleaved Sequences of Period 4n

具有良好自相关特性的二元周期序列在通信领域有着广泛的应用。在过去的几十年中，已经构造了许多系列的这样的二元序列。在密码学的应用中，要求这类二进制序列具有较大的线性复杂度。Tang和Ding \cite{X. Tang}提出了一种构造具有最佳自相关性的周期为4的二元序列系列$n$的方法。这种序列由两个具有周期$n\equiv 3\pmod 4$和理想自相关的任意二进制序列交织。本文给出了这类交错序列线性复杂度的一般公式。特别地，我们证明了周期为4的$n$序列的线性复杂度不大于$2n+2$ .通过对已知的几类具有理想自相关的二元序列（$m$序列、Legendre序列、孪生素数序列和Hall序列）的交织，给出了具有最大线性复杂度值$2n+2$的这类序列的许多序列，从而回答了N. Li和X.唐\cite{N. Li}。最后，在结论部分，我们表明，它可以很容易地看到，所有这样的交织序列的2-adic复杂度达到最大值$\log_{2}(2^{4n}-1)$。

2021-05-28cs.ITmath.IT

关于排列交织Zadoff-Chu序列的构造及其相关性质

On the Construction and Correlation Properties of Permutation-Interleaved Zadoff-Chu Sequences

Hubei University（湖北大学）；Southwest Jiaotong University（西南交通大学）；University of Bergen（卑尔根大学）

本文提出了一种基于置换多项式构造CAZAC序列的方法，并证明了其与现有等价类的差异性。

2026-01-17cs.ITmath.IT

${\mathbb{F}_{q}}$上的线性复杂度和一类具有低值自相关的二元广义割圆序列的2-adic复杂度

Linear complexity over ${\mathbb{F}_{q}}$ and 2-adic complexity of a class of binary generalized cyclotomic sequences with low-value autocorrelation

利用广义分圆类构造了一类具有周期$2p$的二元序列，并利用高斯周期和群环理论确定了它们的线性复杂度、${\mathbb{F}_{q}}$上的极小多项式和2-adic复杂度.结果表明，当序列的线性复杂度为$p\equiv \pm 1(\bmod~8)$时，序列的线性复杂度达到最大值;当序列的线性复杂度为扩域上的$p\equiv \pm 3(\bmod~8)$时，序列的线性复杂度为{ $p$ +1}。此外，这些序列的2-adic复杂度是最大的。根据Berlekamp-Massey（B-M）算法和有理近似算法（RAA），这些序列在线性复杂度和2-adic复杂度方面具有很好的密码学性质。

2021-09-09cs.ITmath.IT

更多相关论文收起更多论文

周期为$p^n$的Ding-Helleseth广义分圆序列2-adic复杂度的一个下界

A lower bound on the 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period $p^n$

设$p$是奇素数，$n$是正整数，$g$是$p^n$的原根.设$D_i^{(p^n)}=\{g^{2s+i}|s=0,1,2,\cdots,\frac{(p-1)p^{n-1}}{2}\}$，$i=0,1$是具有$Z_{p^n}^{\ast}=D_0\cup D_1$的广义分圆类.本文证明了对于$n\geq2$，基于$D_0$和$D_1$的高斯周期都等于0.作为应用，我们确定了一类周期为$p^n$的Ding-Helleseth广义分圆序列的2-adic复杂度的下界。结果表明，该序列的2-adic复杂度至少为$p^n-p^{n-1}-1$，大于$\frac{N+1}{2}$，其中$N=p^n$为序列的周期.

2017-04-24cs.ITmath.IT

修正Jacobi序列2-adic复杂度的一个下界

A lower bound on the 2-adic complexity of modified Jacobi sequence

设$p,q$是满足$\mathrm{gcd}(p-1,q-1)=d$的不同素数，$D_i$，$i=0,1,\cdots,d-1$是具有$Z_{pq}^{\ast}=\cup_{i=0}^{d-1}D_i$的Whiteman广义分圆类.本文给出了基于广义分圆集$D_0^{\ast}=\sum_{i=0}^{\frac{d}{2}-1}D_{2i}$和$D_1^{\ast}=\sum_{i=0}^{\frac{d}{2}-1}D_{2i+1}$的高斯周期值。作为应用，我们确定了修正Jacobi序列的2-adic复杂度的一个下界。结果表明，修正Jacobi序列的2-adic复杂度至少为周期为$N=pq$的$pq-p-q-1$.这表明修正Jacobi序列的2-adic复杂度足以抵抗带有进位移位寄存器的反馈有理近似算法的攻击。

2017-12-10cs.ITmath.IT

作为等距的连分式展开：线性、跳跃和2-Adic复杂性的迭代对数律

Continued Fraction Expansion as Isometry: The Law of the Iterated Logarithm for Linear, Jump, and 2--Adic Complexity

在流密码和伪随机序列的密码分析中，线性复杂度、跳跃复杂度和2-adic复杂度的概念自然出现，以衡量给定字符串的（非）随机性。我们在F_q^ \infty上定义了一个等距K，它精确等价于实数上的Euclid算法来计算形式幂级数的连分式展开式。连分数扩展允许推导出输入序列的线性和跳跃复杂性曲线。因为K是等距的，所以得到的F_q^ \infty -序列是i.i.d.。对于I.I.D.输入.因此，线性和跳跃复杂性曲线可以通过伯努利实验（对于F_2：掷硬币）来建模，并且我们可以应用Revesz收集的非常精确的界限，其中包括迭代对数定律。第二个主题是2-adic跨度和复杂性，由Goresky和Klapper定义。我们再次导出一个等距，这次是在并元整数Z_2上，它在F_2}^ \infty上导出一个等距A。相应的跳跃复杂度的平均行为完全像抛硬币。索引术语：形式幂级数，等距，线性复杂度，跳跃复杂度，2-adic复杂度，2-adic跨度，重对数律，Levy类，流密码，伪随机序列

2005-11-26cs.ITmath.IT