首页/论文/1301.5986

arXiv 1301.59862013-01cs.ITmath.IT

基于四阶分圆类的周期为2p的四元序列的自相关和线性复杂度

Autocorrelation and Linear Complexity of Quaternary Sequences of Period 2p Based on Cyclotomic Classes of Order Four

Vladimir Edemskiy, Andrew Ivanov

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们研究了周期为2p的新的四元分圆序列的线性复杂度和自相关性质。序列是通过四阶分圆类构造的。

英文摘要：

We examine the linear complexity and the autocorrelation properties of new quaternary cyclotomic sequences of period 2p. The sequences are constructed via the cyclotomic classes of order four.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

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

理想自相关四元序列的4-Adic复杂度

On the 4-Adic Complexity of Quaternary Sequences with Ideal Autocorrelation

在本文中，我们确定了平衡的四元序列的周期$2p$和$2(2^n-1)$的4-adic复杂度与理想的自相关定义的金等。282-285，2009）和Jang等人（ISIT，pp. 278-281，2009）。我们的结果表明，这两篇文章中定义的四元序列的4-adic复杂度足够大，可以抵抗有理近似算法的攻击。

2021-07-13cs.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

周期为 $2p^m$ 的一类四元序列的自相关

Autocorrelation of a class of quaternary sequences of period $2p^m$

本文利用 $\mathbb{Z}_{2p^m}$ 的广义分圆类构造了一类周期为 $2p^m$ 的新四元序列，基于阶为 $2$ 的分圆数确定了其自相关精确值，并证明该序列自相关最多有 $4$ 个值，为序列密码提供了良好随机性。

2023-09-08cs.ITmath.ITmath.NT

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

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

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

四阶广义分圆序列的自相关值和线性复杂度及循环码的构造

Autocorrelation values and Linear complexity of generalized cyclotomic sequence of order four, and construction of cyclic codes

设$n_1$和$n_2$是两个不同的素数，其中有$\mathrm{gcd}(n_1-1,n_2-1)=4$。本文计算了$4$阶广义分圆序列的自相关值。我们的结果表明，该序列可以有很好的自相关特性。确定了$\mathrm{GF}(q)$上广义分圆序列的线性复杂度和极小多项式，其中$q=p^m$和$p$是奇素数.我们的结果表明，该序列具有较大的线性复杂度。因此，该序列在密码学、编码理论等领域有着广泛的应用。我们利用这个序列的顺序$4$构造几类循环码在$\mathrm{GF}(q)$长度为$n_1n_2$。我们还得到了这些循环码的最小距离的下界。

2016-03-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

一类周期为$2p^mq^n$的四元序列及其线性复杂度

A kind of quaternary sequences of period $2p^mq^n$ and their linear complexity

高线性复杂度序列在密码学中有着广泛的应用。利用广义分圆类构造了一类新的周期为$2p^mq^n$的$\mathbb{F}_4$上的四元序列.结果表明，这些序列的线性复杂度达到最大。

2020-01-29cs.ITmath.ITmath.NT

一种新的具有最佳自相关特性的偶长四元序列

New quaternary sequences of even length with optimal auto-correlation

具有低自相关特性的序列在码分多址通信系统、雷达和密码学中有着广泛的应用。利用逆Gray映射，可以从两个相同长度的二进制序列得到偶数长度的四进制序列$N$，这两个序列称为分量序列。本文利用交错方法，从Tang和Ding在2010年给出的孪生素数序列偶或GMW序列偶中，得到了几类由$4$阶分圆类定义的二元序列、三元序列和四元序列的组成序列.因此，我们可以得到新的四元序列，这是不同于已知的，因为已知的组件序列是从一对二元序列与最佳自相关或Sidel'nikov序列构造。

2017-05-16cs.ITmath.IT

第一类6阶二素Whiteman广义分圆序列的循环码

Cyclic codes from the first class two-prime Whiteman's generalized cyclotomic sequence with order 6

二阶和四阶的二元Whiteman割圆序列具有许多良好的随机性。本文计算了$d=6$阶第一类二素Whiteman广义分圆序列（WGCS-I）的自相关值和线性复杂度。结果表明，当$(n_1-1)(n_2-1)/36$为偶数或奇数时，该序列的自相关值为四值或五值，其中$n_1$和$n_2$是两个不同的奇素数，且它们的线性复杂度相当好.利用6阶双素WGCS-I构造了$\mathrm{GF}(q)$上几类长度为$n_1n_2$的循环码.我们还得到了这些循环码的最小距离的下界。

2015-09-25cs.ITmath.IT

关于长度为2的序列$p$在$\mathbb{F}_p$上的k-错误线性复杂度

About the k-Error Linear Complexity over $\mathbb{F}_p$ of sequences of length 2$p$ with optimal three-level autocorrelation

本文研究了长度为$2p$的二进制序列在最优三层自相关下在$\mathbb{F}_p$上的$k$-错误线性复杂度。这些平衡序列是由四阶分圆类使用丁等人提出的方法构造的。

2018-11-23cs.CRcs.ITmath.IT

F_1上4阶广义分圆序列的线性复杂度

Linear complexity of generalized cyclotomic sequences of order 4 over F_l

周期为pq的广义分圆序列具有几个理想的随机性质，如果适当地选择两个素数p和q。特别是，丁推导出精确的公式的自相关性和线性复杂性，这些序列的顺序2。本文研究了四阶广义序列。在一定的条件下，得到了有限域F_1上四阶序列的线性复杂度。结果表明，在许多情况下，他们有很高的线性复杂度。

2016-05-17cs.ITmath.IT

分圆类定义的几何序列及其构造的平衡二元序列的线性复杂度

Linear Complexity of Geometric Sequences Defined by Cyclotomic Classes and Balanced Binary Sequences Constructed by the Geometric Sequences

在密码学中，需要伪随机数发生器来产生具有良好统计特性和不可预测性的伪随机数。m序列是有限域上具有最大周期的线性反馈移位寄存器序列。m序列具有很好的统计特性，但为了密码学的目的，必须对m序列进行非线性化。几何序列是通过将非线性前馈函数应用于m序列而给出的序列。Nogami，Tada和Uehara提出了一种由Legendre符号给出非线性前馈函数的几何序列，并给出了该序列的周期、周期自相关和线性复杂度。此外，Nogami等人提出了序列的推广，并显示了周期和周期自相关。本文首先研究了几何序列的线性复杂度。在描述几何序列线性复杂度的Chan--Games公式不成立的情况下，考虑补数序列、Hasse导数和分圆类，给出了新的公式.在一定条件下，由Sidel'nikov序列的线性复杂度的结果，可以保证几何序列具有较大的线性复杂度。几何序列在一定条件下具有长周期和大的线性复杂度，但不具有平衡性。为了构造具有平衡性质的序列，我们提出了几何序列及其补序列的交错序列。此外，我们还证明了该序列的周期自相关性和线性复杂度。所提出的序列具有平衡性，当几何序列的线性复杂度较大时，所提出的序列具有较大的线性复杂度。

2018-09-12cs.ITmath.IT

部分直积差集与理想自相关序列

Partial direct product difference sets and sequences with ideal autocorrelation

本文研究了具有理想自相关的（非连续）两个零符号的序列，即几乎$m$-元几乎完美序列。我们证明了这些序列等价于$\ell$-部分直积差集（PDPDS），然后将已知的关于具有两个连续零符号的序列的结果推广到非连续的情况。接下来，我们研究了$\ell$-PDPDS的乘子和轨道组合的概念。最后，利用分圆类给出了一类具有理想自相关的几乎四元序列的构造方法。

2020-05-26cs.ITmath.COmath.IT

分圆序列的互相关特性

Cross-correlation properties of cyclotomic sequences

具有良好相关特性的序列在工程应用中有着广泛的应用，特别是在通信领域。在已知序列中，分圆序列族具有最优的自相关特性。本文完全确定了已知割圆序列的互相关函数。此外，为了得到我们的结果，还建立了任意差集的特征序列的抽取与乘子群之间的关系。

2009-09-25cs.DMcs.ITmath.CO