On k-error linear complexity of binary sequences derived from Euler quotients modulo 2p
本文研究了最近由J. Zhang和C.赵我们采用一定的十进制序列来确定所有$k>0$的$k$ -错误线性复杂度的值。我们的结果表明,从密码学的角度来看,这样的序列具有良好的稳定性。
2019-10-10 cs.CR
New Class of Pseudorandom D-sequences to Generate Cryptographic Keys
本文提出使用经过额外随机映射的伪随机十进制序列来设计密钥。这些序列是通过以3为底的逆素数展开开始,然后基于前一位用字符串01或10替换展开中的2来生成的,这表示一般映射。我们表明,由此产生的伪随机序列具有良好的自相关特性。这种方法可以推广到任何基的逆素展开式。
2015-07-02 cs.CR
Arithmetic crosscorrelation of pseudorandom binary sequences of coprime periods
在通信中,互相关是衡量二进制序列伪随机性的一个重要指标。算术互相关是Goresky和Klapper引入的另一个品质因数,推广了Mandelbaum的算术自相关。首先,我们观察到的算术互相关是常数的互质周期的两个二进制序列,补充了经典互相关的类似结果。然后分别证明了两个不同周期的Legendre序列和两个互质周期的二进制$m$序列的常算术互相关的上界。
2022-03-22 cs.CR
Trace representation of pseudorandom binary sequences derived from Euler quotients
通过确定相应的定义多项式,给出了一类由欧拉导数导出的二元序列的迹表示。迹表示可以帮助我们有效地产生序列并分析它们的密码学性质,例如线性复杂度。
2014-08-11 cs.CR
Binary GH Sequences for Multiparty Communication
本文研究了GH序列模p(p为素数)所产生的序列的互相关特性,并与伪噪声序列的互相关特性进行了比较。对于GH序列模素数,根据其周期是p-1(或除数)还是2 p +2(或除数)构造一个二元随机序列B(n).我们表明,B(n)序列有更少的峰值互相关相比,PN序列片段从相同的发生器。这些序列的密码学的潜在应用进行了概述。
2015-05-12 cs.CR
Characterization of $2^n$-periodic binary sequences with fixed 3-error or 4-error linear complexity
在线性反馈移位寄存器设计中,序列的线性复杂度和$k$ -错误线性复杂度被用作密钥流序列强度的重要安全度量。利用组合数学中的筛法,研究了基于Games-Chan算法的$2^n$ -周期二元序列的$k$ -错误线性复杂度分布.首先,对于$k=2,3$,刻画了线性复杂度小于$2^n$的$2^n$ -周期二元序列的$k$ -错误线性复杂度的完全计数函数.其次,对于$k=3,4$,给出了具有线性复杂度$2^n$的$2^n$ -周期二元序列的$k$ -错误线性复杂度的完全计数函数.第三,对于$k=4,5$,导出了线性复杂度小于$2^n$的$2^n$ -周期二元序列的$k$ -错误线性复杂度的完全计数函数.作为这些结果的结果,得到了具有3错线性复杂度的$2^n$ -周期二元序列个数的计数函数,并得到了具有4错线性复杂度的$2^n$ -周期二元序列个数的完全计数函数.
2011-12-28 cs.CR
Binary Prime Tableau Sequences
本文提出了一类新的随机序列--二元素数表序列(PT序列),它在密码学和通信中具有潜在的应用。秩为p的PT序列是从排列在具有p列的表中的数字获得的,其中素数被标记直到每列具有至少一个素数,并且其中列条目以模2相加。我们还研究了通过添加表的行获得的PT序列的对偶。结果表明,PT序列具有优良的自相关特性。
2017-04-16 cs.CR
The $k$-error linear complexity distribution for $2^n$-periodic binary sequences
在线性反馈移位寄存器设计中,序列的线性复杂度和$k$ -错误线性复杂度被用作密钥流序列强度的重要安全度量。通过研究周期为$2^n$的二元序列的线性复杂度,可以将计算$k$ -错误线性复杂度转化为寻找具有最小汉明重量的错误序列。基于Games-Chan算法,研究了$2^n$ -周期二元序列的$k$ -错误线性复杂度分布.首先,对于$k=2,3$,刻画了线性复杂度小于$2^n$的$2^n$ -周期平衡二元序列的$k$ -错误线性复杂度的完全计数函数.其次,对于$k=3,4$,给出了具有线性复杂度$2^n$的$2^n$ -周期二元序列的$k$ -错误线性复杂度的完全计数函数.第三,作为这些结果的结果,得到了对于$k = 2$和3,具有$k$ -错误线性复杂度的$2^n$ -周期二元序列个数的计数函数.此外,最近的一篇文章中的一个重要结果被证明是不完全正确的。
2011-08-30 cs.CR
A New Method to Compute the 2-adic Complexity of Binary Sequences
本文提出了一种计算伪随机序列2-adic复杂度的新方法。利用该方法,统一地确定了所有具有理想二阶自相关的已知序列的2-adic复杂度。结果表明,它们的2-adic复杂度等于它们的周期。换句话说,它们的2-adic复杂度达到最大。研究了两类周期为$N\equiv1\mod4$的最优自相关序列,即Legendre序列和Ding-Helleseth-Lam序列的2-adic复杂度.此外,该方法也可用于计算二元序列作为其他有限域上序列的线性复杂度。
2013-09-06 cs.CR
On the $k$-error linear complexity for $p^n$-periodic binary sequences via hypercube theory
二进制序列的线性复杂度和$k$ -错误线性复杂度是衡量密钥流强度的重要安全指标。通过研究具有最小汉明重量的二元序列,提出了一种新的分析$p^n$ -周期二元序列的工具--超立方体理论。事实上,超立方体理论是基于一个典型的序列分解,它是一个非常重要的工具,在研究要害差错线性复杂度谱提出的Etzion等人。我们首先给出一个标准的超立方体分解基于一个良好的,已知的算法计算线性复杂度,并表明在分解中的第一个超立方体的线性复杂度等于线性复杂度原始序列。其次,基于这种分解,我们给出了$p^n$ -周期二元序列$s$线性复杂度第一次下降的完整刻画。这大大改善了文献中现有的结果。对于超立方体的重要性,我们最后给出了具有相同线性复杂度的$m$ -超立方体的计数公式。
2014-08-12 cs.CR
Trace representation and linear complexity of binary sequences derived from Fermat quotients
通过确定陪集的所有二元特征序列的定义对,刻画了由Fermat商模奇素数$p$导出的两类二元序列(一类是二元阈值序列,另一类是Legendre-Fermat商序列)的迹表示,其中陪集的所有二元特征序列的定义对与Fermat商的每个固定值的模$p^2$的原像集一致.在$2^{p-1}\not\equiv 1 \bmod {p^2}$的假设下,由定义对得到了二元门限序列线性复杂度的一个较早的结果和Legendre-Fermat商序列线性复杂度的一个新结果.
2013-06-20 cs.CR math.NT
The linear complexity of new binary cyclotomic sequences of period $p^n$
本文确定了由Z. Xiao等人(Des.密码DOI 10.1007/s10623-017-0408-7),并证明了他们关于这些序列的高线性复杂度的猜想。
2017-12-11 cs.CR math.NT
Note about the linear complexity of new generalized cyclotomic binary sequences of period $2p^n$
本文研究了Yi Ouang等人最近提出的周期为$2p^n$的新广义分圆二元序列的线性复杂度(arXiv:1808.08019v1 [cs.IT] 2018年8月24日)。我们推广了他们的结果,并讨论了作者的猜想。
2019-03-01 cs.CR math.NT
On error linear complexity of new generalized cyclotomic binary sequences of period $p^2$
本文研究了Z. Xiao等人,他计算了序列的线性复杂度(Designs,Codes and Cryptography,2017,https://doi.org/10.1007/s10623-017-0408-7)。更确切地说,我们根据费马行列式理论,确定了几乎$k>0$的$\mathbb{F}_2$上的$k$ -误差线性复杂度的值。结果表明,该序列具有良好的稳定性。
2018-04-22 cs.CR math.NT
A Simple Computational Model for Acceptance/Rejection of Binary Sequence Generators
本文提出了一种计算LFSR组合发电机输出序列平衡度的简单二元模型。计算方法完全基于通过逻辑运算处理二进制字符串。所提出的模型可以作为一个确定性的替代现有的概率方法来检查二进制序列生成器的平衡性。这里描述的程序可以设计为接受/拒绝这种类型的发生器的第一选择标准。
2010-05-13 cs.CR cs.DM
A new neural-network-based model for measuring the strength of a pseudorandom binary sequence
La Trobe University(拉筹伯大学)
最大阶复杂度是衡量伪随机序列非线性的重要工具。缺乏用于以有效且高效的方式预测伪随机二进制序列的强度的工具。为此,本文提出了一种基于神经网络的伪随机二进制序列强度测量模型。使用收缩生成器(SG)密钥流作为伪随机二进制序列,然后计算唯一窗口大小(UWS)作为最大阶复杂度的表示,我们证明了所提出的模型提供了更准确和有效的预测(测量)比经典的方法预测最大阶复杂度。
2019-10-09 cs.CR cs.LG
Some Notes on Constructions of Binary Sequences with Optimal Autocorrelation
本文研究了低自相关二元序列的构造问题。基于该主题的最新进展,提出了几种更一般的具有最佳自相关性和其他低自相关性的二进制序列的构造。
2014-11-17 cs.CR cs.IT math.IT
Correlation measures of binary sequences derived from Euler quotients
费马-欧拉定理起源于对费马大定理第一种情形的研究,在数论中有着广泛的应用。近年来,人们从密码学的角度对它们进行了研究,构造了许多伪随机二进制序列,并计算了它们的线性复杂度和迹表示。本文利用Dirichlet特征标、Ramanujan和以及Gauss和的方法进一步研究了它们的相关性测度。我们的结果表明,这些序列的$4$阶相关性的措施是非常大的。因此,它们可能不建议用于密码学。
2021-09-10 cs.CR math.NT
About the Linear Complexity of Ding-Hellesth Generalized Cyclotomic Binary Sequences of Any Period
给出了设计具有任意周期和高线性复杂度的广义割圆Ding-Helleseth序列的充分条件。并讨论了一般情况下Ding-Helleseth序列线性复杂度的计算方法。
2012-07-26 cs.CR cs.IT math.IT
A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span
提出了一类二元序列,并证明了其具有最佳相关特性和大线性跨度。它包括Kasami序列的小集合,No序列集合和TN序列集合作为特殊情况。给出了该类序列线性跨度的一个显式下界表达式。通过适当的参数选择,证明了该序列族比No序列和TN序列具有更大的线性跨度。构造了一类理想自相关序列,并证明了它们具有大的线性跨度。
2005-09-26 cs.CR cs.IT math.IT
A New Representation of Binary Sequences by means of Boolean Functions
Universidad de Alicante(阿利坎特大学)
本文提出通过布尔函数与周期为2的幂的二元序列之间的双射关系,研究二元序列与布尔函数的性质及反向ANF表示方法及其与其他表示形式的关系。
2026-04-30 cs.CR cs.IT math.IT
The 4-error linear complexity distribution for $2^n$-periodic binary sequences
利用组合数学中的筛法,研究了基于Games-Chan算法的$2^n$ -周期二元序列的$k$ -错误线性复杂度分布。对于$k=4,5$,给出了线性复杂度小于$2^n$的$2^n$ -周期平衡二元序列的$k$ -错误线性复杂度的完全计数函数.作为结果的结果,$2^n$ -周期二元序列(具有线性复杂度$2^n$或小于$2^n$)的4-错误线性复杂度的完全计数函数是明显的。一般地,用类似的方法可以得到关于$2^n$ -周期二元序列的$k$ -错误线性复杂度的完全计数函数。
2013-10-01 cs.CR cs.IT math.IT