一类可控序列线性复杂度的估计

本文运用指数集的概念，得到了任意有限域ＧＦ（ｑ）（ｑ＝ｐｍ）上Ｌ级ｍ－序列的多项式序列的线性复杂度，并导出了一类可控序列线性复杂度的上界，这个上界很可能是紧上界。当域特征ｐ＝２时，这类序列线性复杂度的上界为Ｌ＋１２［（Ｌ＋１）ｍ－１］，下界为［（Ｌ＋１）ｍ－１］。     

（p＋q）端口回转器及其群特性

本文提出了一类多端口电阻元件－（ｐ＋ｑ）端合回转器，用群论的方法研究了所有（ｐ＋ｑ）端口回转器与变压器构成的集合ＧＩＴ（ｐ＋ｑ）。结果表明，当ｐ＝ｑ＝ｎ时，ＧＩＴ（２ｎ）构民群，同时还讨论了（ｐ＋ｑ）端口回转器的分解，电路实现方法和应用。     

GF（p^α）上钟控序列

本文利用有限域ＧＦ（ｐ＾α）（ｐ＞２为素数，α≥１为正整数）上二次特征η建立了ＧＦ（ｐ＾α）上一类互钟控序列，即ＬＳＲｇ［ｄ０，ｄ１，ｄ２］－互钟控序列。讨论了当用作移位时钟控制的前馈函数ｇ（ｘ１，ｘ２，…ｘｎ）为二次型时，ＬＳＲｇ［ｄ０，ｄ１，ｄ２］－互钟控序列的周期和线性复杂度的特点。     

GF（q）^n上具有线性结构的函数的谱特征

本文在ＧＦ（ｑ）＾ｎ上讨论了密码上的一类弱函数－具有线性结构的函数，证明了其谱特性及有关性质。     

有限域上具有卷积性质的可逆线性变换的结构

对于从ＧＦ＾ｎ（ｑ）到复数域（Ｆ＾ｎ），本文研究了（Ｆ＾ｎ）上具有卷积性质的可逆线性变换的结构，得到了这类变换的一般形式，对于从ＧＦ＾ｎ（ｑ）到的所有映射构成的集合（Ｆ＾ｎ），本文证明，（Ｆ＾ｎ）上具有卷积性质的可逆线性变换是不存在的。     

一类可控序列的构造和分析

本文通过利用ＧＦ（２＾ｍ）（ｍ≥２）上Ｌ级ｍ序列来控制其上的Ｌ级ｍ序列的方法，构造出了一类具有较高线性复杂度的周期序列，这类序列的线性复杂度的下界为Ｌ（Ｌ＋１）＾ｍ－Ｌ＾ｍ）。     

一种基于GF(p)上移位寄存器序列密钥交换体制的弱密钥

对Ｇｕａｎｇ Ｇｏｎｇ（龚光）和Ｌｅｉｎ Ｈａｒｎ（韩亮）最近提出的一种新的基于有限域ＧＦ（ｐ）上多项式ｆ（ｘ）＝ｘ＾３－ａｘ＾２＋ｂｘ－１的特征序列ｓ＝〔ｓｋ〕的Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密钥交换体制,提出了一种攻击方法,从而指出了该体制所存在弱密钥。     

环Zq^n上部分bent函数的谱特征

本文在环Ｚｑ＾ｎ上讨论了部分ｂｅｎｔ函数的谱特征（ｑ＝ｐ１＊ｐ２，ｐ１，ｐ２是素数），得到了Ｚｑ＾ｎ上部分ｂｅｎｔ函数的几个新的刻划，揭示了部分ｂｅｎｔ函数的平衡性、线性结构点及非零谱值点之间的相互关系，并对部分ｂｅｎｔ函数的恒变线性结构点进行了分类，指出了它们之间的相互关系，提出了零因子恒变线性结构点和非零因子恒变线性结构两个新概念。     

Au／Sn与p—HgCdTe的欧姆接触

研究了双层金属结构Ａｕ／Ｓｎ与ｐ－ＨｇＣｄＴｅ上的接触电阻，实验测得Ａｕ／Ｓｎ与ｐ－Ｈｇ１－ｘＣｄＴｅ（ｘ＝０．２１７，０．４１）的经接触电阻，ρｃ（２９５Ｋ，７７Ｋ）为１０＾－２～１０＾４Ω．ｃｍ＾２将这种电板接触应用于Ｈｇ１－ｘＣｄｘＴｅ（ｘ＝０．２３）光伏器件，测得ｐｎ结Ｉ－Ｖ特性的正向斜率为１２．６Ω即电极接触电阻小于１２．６Ω。     

一类Kumar跳频序列的线性复杂度计算

本文证明了一类Ｋｕｍａｒ序列的线性复杂度ｌ是由置换π唯一确定的，且ｐ＋２≤ｌ≤２ｐ－１，最后给出了Ｋｕｍａｒ序列的线性复杂度分布。     

pmqn周期q元序列线性复杂度与k错复杂度的关系

研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件.当周期为N=pqn时,给出了使得LC(S+E)＜LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)＜LC(S)成立的最小的k值,即minerror(S)的值,结果表明minerror(S)与线性复杂度的重量密切相关;当周期为N=pmqn时,给出了使得LC(S+E)＜LC(S)成立的用错误多项式EN(x)表达的一个充分条件.这里P为奇素数,q是素数且是一个模p2的本原根.     

关于求周期序列k错线性复杂度的Stamp-Martin算法

在k错线性复杂度的实际应用中,误差向量的计算是非常重要的。因此改进了Stamp-Martin算法中cost向量的结构,从而使该算法求周期为2n的二元序列k错线性复杂度更加简洁且容易理解,同时给出了求相应误差向量的算法,即在该误差向量下,能够实现最小的k错线性复杂度。     

确定周期序列k错线性复杂度的一个快速算法

文中提出GF(q)上计算周期为2pⁿ的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p²的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).     

确定周期序列线性复杂度的快速算法

本文介绍了确定周期序列的线性复杂度的两个快速算法。一个适应于GF（q)上周期为p^n的序列,另一个适应于GF（p^m)上周期为p^n的序列,这里p是奇素数,q是素数并且是模p^2的本原根。     

确定周期为p~n的二元序列的k-错线性复杂度的一个算法

本文给出了确定周期为pn 的二元序列的k -错线性复杂度的一个算法 ,这里p为素数 ,2为模p2 的一个本原根     

2n-周期二元序列的3-错误序列分布

线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。     

单圈T函数输出序列k-错线性复杂度研究

该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。     

GF(q)上广义自缩序列的线性复杂度

针对基于GF(q)上m-序列的广义自缩序列,本文利用一种新手段给出线性复杂度上界值.主要讨论素数q大于等于3时,GF(q)上广义自缩序列的线性复杂度.对于GF(3)上广义自缩序列,把以往GF(3)上广义自缩序列的线性复杂度的上界缩小得到一个更精确地上界值.拓展到大于3的素数,给出GF(q)上广义自缩序列的线性复杂度精确...     

单圈T函数输出序列的稳定性研究

k-错线性复杂度是衡量序列稳定性的重要指标,该文对单圈T函数按位输出序列的k-错线性复杂度进行了深入研究,利用序列线性复杂度的多项式求解法和Chan Games算法,分析得到了当输入规模n=2tt时,单圈T函数按位输出序列k-错线性复杂度的分布,并进一步给出了该序列的k-错线性复杂度曲线。     

二元周期序列的k错误线性复杂度

随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值.