arXiv 1406.38892014-06-16cs.ITmath.IT

对“计算二元序列2-Adic复杂度的一种新方法”一文的评论

Comments on "A New Method to Compute the 2-Adic Complexity of Binary Sequences"

Honggang Hu

摘要：

我们发现，有一个非常简单的方法来确定的2-adic复杂度的周期二进制序列与理想的两个级别的自相关。这是H.熊湖，加-地Qu，和C. Li，IEEE Transactions on信息论，第60卷，第4期，第100页。2399-2406，2014年4月，T. Tian和W. Qi，IEEE Transactions on信息论，第56卷，第1期，第110 - 111页。450-454，2010年1月。

英文摘要：

We show that there is a very simple approach to determine the 2-adic complexity of periodic binary sequences with ideal two-level autocorrelation. This is the first main result by H. Xiong, L. Qu, and C. Li, IEEE Transactions on Information Theory, vol. 60, no. 4, pp. 2399-2406, Apr. 2014, and the main result by T. Tian and W. Qi, IEEE Transactions on Information Theory, vol. 56, no. 1, pp. 450-454, Jan. 2010.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

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

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

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

2020-11-24cs.ITmath.IT

一类具有最佳自相关幅度的周期为$4p$的二元序列的2-adic复杂度

On the 2-adic complexity of a class of binary sequences of period $4p$ with optimal autocorrelation magnitude

在\cite{W. Su}中，通过对Ding-Helleseth-Lam序列进行交织，构造了一类具有最佳自相关幅度的周期二进制序列$4p$.后来，范证明了这类序列的线性复杂度是相当好的\cite{C. Fan}。最近，Sun等人确定了这种序列\cite{Y. Sun3}的2-adic复杂度的上界和下界。我们确定这类序列的2-adic复杂度的确切值。结果表明，这类二元序列的2-adic复杂度接近最大值。

2019-04-30cs.ITmath.IT

关于Ding-Helleseth-Martinsen二元序列的2-Adic复杂度

On the 2-Adic Complexity of the Ding-Helleseth-Martinsen Binary Sequences

本文利用有限域$\mathbb{F}_q$上的四阶分圆数、“高斯周期”和“二次高斯和”确定了Ding-Helleseth-Martinsen（DHM）二元序列的2-adic复杂度，其中$\mathbb{F}_q$是素数，$N=2q$是DHM序列的周期.

2019-04-11cs.ITmath.IT

一类具有最佳自相关幅度的二元序列的2-adic复杂度

The 2-adic complexity of a class of binary sequences with optimal autocorrelation magnitude

最近，Su等人基于交织技术和Ding-Helleseth-Lam序列（Des.密码，https://doi.org/10.1007/s10623-017-0398-5). Fan（Des.密码，https://doi.org/10.1007/s10623-018-0456-7).本文研究了这类二元序列的2-adic复杂度。我们的结果表明，这类序列的2-adic复杂度不小于其周期的一半，即，其2-adic复杂度足以抵抗有理逼近算法（RAA）。

2018-05-05cs.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

周期为pq的二阶广义分圆二元序列的自相关分布和2-Adic复杂度的确定

Determination of the Autocorrelation Distribution and 2-Adic Complexity of Generalized Cyclotomic Binary Sequences of Order 2 with Period pq

周期为$n=pq$的广义分圆二元序列$S=S(a, b, c)$具有良好的自相关特性，其中$(a, b, c)\in \{0, 1\}^3$和$p, q$是不同的奇素数.对于某些情况，序列$S$具有理想或最佳自相关。本文利用群环语言和群环$R=\mathbb{Z}[Γ]$中二次高斯和的一种形式，统一地确定了所有$(a, b, c)\in \{0, 1\}^3$序列$S=S(a, b, c)$的自相关分布和2-adic复杂度，其中$Γ$是$n$阶循环群.

2021-05-23cs.ITmath.IT

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

二阶广义二元序列2-Adic复杂度的确定

Determination of 2-Adic Complexity of Generalized Binary Sequences of Order 2

二阶广义二元序列已被用来构造好的二元循环码[4]。这些序列的线性复杂度已在[2]中计算过。这种序列的自相关值已在[1]和[3]中确定。在[5]和[7]中已经给出了这类序列的2-adic复杂度的一些下界。在本文中，我们确定的2-adic复杂度的确切值，这样的序列。特别地，我们改进了[5]和[7]中给出的下界和2-adic复杂度达到最大值的条件。

2020-07-30cs.ITmath.ITmath.NT

一类具有几乎最佳自相关的二元序列的2-adic复杂度

The 2-adic complexity of a class of binary sequences with almost optimal autocorrelation

伪随机序列具有良好的统计特性，如低自相关、高线性复杂度和大2-adic复杂度等，在流密码中得到了广泛的应用。一般来说，很难同时给出周期二元序列的线性复杂度和2-adic复杂度。Cai和Ding \cite{Cai Ying}通过构造几乎差集给出了一类具有几乎最优自相关的序列。Wang \cite{Wang Qi}证明了Cai和Ding的一类序列具有大的线性复杂度。Sun等人的\cite{Sun Yuhua}表明，Cai和Ding的另一种类型的序列也具有大的线性复杂度。此外，Sun等人还推广了Cai和Ding利用具有差分平衡性质的$d$型函数的构造。在本文中，我们首先给出了详细的自相关分布的序列是由蔡和丁\cite{Sun Yuhua}推广孙等。然后，受Hu \cite{Hu Honggang}方法的启发，分析了它们的2-adic复杂度，并给出了它们的2-adic复杂度的一个下界。我们的结果表明，这些序列的2-adic复杂性至少是$N-\mathrm{log}_2\sqrt{N+1}$，并在许多情况下，它达到$N-1$，这是大到足以抵抗理性近似算法（RAA）的反馈与进位移位寄存器（FCSR）。

2017-03-18cs.ITmath.IT

有限素域上m序列的$2$ -adic展开式所导出的二元序列的区别性

On the distinctness of binary sequences derived from $2$-adic expansion of m-sequences over finite prime fields

令$p$是一个奇素数，具有$2$ -adic扩展$\sum_{i=0}^kp_i\cdot2^i$。对于$\mathbb{F}_{p}$上的序列$\underline{a}=(a(t))_{t\ge 0}$，每个$a(t)$属于$\{0,1,\ldots, p-1\}$，并且具有唯一的$2$ -进扩展$$a(t)=a_0(t)+a_1(t)\cdot 2+\cdots+a_{k}(t)\cdot2^k,$$和$a_i(t)\in\{0, 1\}$。令$\underline{a_i}$表示$0\le i\le k$的二进制序列$(a_i(t))_{t\ge 0}$。假设$i_0$是最小索引$i$，使得$p_{i}=0$和$\underline{a}$和$\underline{b}$是由$\mathbb{F}_p$上的同一本原特征多项式生成的两个不同的m序列。证明了对于$i\neq i_0$和$0\le i\le k$，$\underline{a_i}=\underline{b_i}$当且仅当$\underline{a}=\underline{b}$，对于$i=i_0$，$\underline{a_{i_0}}=\underline{b_{i_0}}$当且仅当$\underline{a}=\underline{b}$或$\underline{a}=-\underline{b}$ .则$…

2014-02-19cs.ITmath.IT

关于与代数2-adic整数对应的二元序列的第N个2-adic复杂度

On the $N$th $2$-adic complexity of binary sequences identified with algebraic $2$-adic integers

本文研究二元序列的2-adic复杂度，证明当对应2-adic整数为代数数时其第N个复杂度至少为N/d+O(1)，并讨论与自动序列的关系及实验验证。

2025-04-14cs.ITmath.ITmath.NT

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

一类周期为2 p的四元分圆序列的4-Adic复杂度

The 4-Adic Complexity of A Class of Quaternary Cyclotomic Sequences with Period 2p

在密码学中，希望周期为$N$的$\mathbb{Z}_m$上的序列具有较大的$m$ -adic复杂度.与二元情况相比，已知四元序列的4-adic复杂度的计算还没有得到很好的发展。本文确定了[6]中定义的周期为2的四元分圆序列$p$的4-adic复杂度。我们使用的主要方法是二次高斯和$G_{p}$值在$\mathbb{Z}_{4^N-1}$，它可以被看作是一个版本的经典二次高斯和。我们的结果表明，这类四元分圆序列的4-adic复杂度在$5\nmid p-2$时达到最大值，否则接近最大值。

2020-11-24cs.ITmath.IT

具有交织结构和最佳自相关幅度的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

对“防帧码和可追踪方案的新结果”的评论

Comment on "New Results on Frame-Proof Codes and Traceability Schemes"

在Reihaneh Safavi-Naini和Yejing Wang的论文“New Results on Frame-Proof Codes and Traceability Schemes”[IEEE Trans. Inform. Theory，vol. 47，no. 7，pp. 3029-3033，2001年11月]，在可追踪性方案中，二进制防帧码和解码器中的码字的最大数目存在下界。也有使用二进制框架证明码和可追溯性计划的建设存在性证明。在这里，它被发现，在参考文件中的主要结果不成立。

2009-12-08cs.ITmath.IT

最大阶复杂度与2-adic复杂度

Maximum-order complexity and $2$-adic complexity

本文首次研究非周期情形下二元序列的第N个2-adic复杂度，建立其与第N个最大阶复杂度的下界关系，并刻画周期序列的最大阶复杂度及最大复杂度性质。

2023-09-22cs.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

二元$m$序列的算术自相关分布

Arithmetic autocorrelation distribution of binary $m$-sequences

二进制$m$ -序列是由长度为$m$的线性移位寄存器产生的二进制序列中具有最大周期$n=2^m-1$的序列。由于它们具有平衡性、均匀模式分布和理想（经典）自相关性等几种理想的伪随机性，因此在通信中有着广泛的应用。Mandelbaum \cite{9Mand}在他对算术码的研究中介绍了二进制序列的经典自相关的2-adic版本，称为算术自相关。后来，Goresky和Klapper \cite{3G1,4G2,5G3,6G4}将这一概念推广到非二进制情况，并发展了与带进位的线性移位寄存器相关的算术自相关的几个性质。最近，Z. Chen等人在\cite{1C1}中给出了二进制$m$ -序列算术自相关的一个上界，并对二进制$m$ -序列算术自相关的绝对值分布提出了一个猜想。

2022-11-30cs.ITmath.IT

周期为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