q元线性码广义Hamming重量的上下限函数

通过对q元线性码广义Hamming重量的分析,给出了q元线性码广义Hamming重量的上限函数Lr(.,.)和下限函数Uk(.,.)的递推式,并把Lr(.,.)、Uk(.,.)表示成有限和的形式,即:Lr(j,dr)=dr+∑j-ri=1q(iq(q-r-1)1d)r(r<j≤k),Uk(n,j)=n-∑ik=-j 1(qq-k-1)1qi-1n(1<j≤k).

Hamming约束集的计数问题（英文）

构造一个应用于流密码并且具有良好性质的布尔函数是一个非常困难的问题.最近,Tu和Deng基于一个关于二进制串分布(我们称之为Hamming约束集)的组合猜想的正确性,构造了两类具有良好性质的布尔函数.越来越多的学者致力于Tu-Deng猜想的证明.本文用一种新方法给出某些Hamming约束集的计数公式,从而部分地证明Tu-Deng猜想.

A Proof for the Nonexistence of Some Homogeneous Bent Functions

By the relationship between the first linear spectra of a function at partialpoints and the Hamming weights of the sub-functions, and by the Hamming weight of homogenousBoolean function, it is proved that there exist no homogeneous bent functions ofdegree in in n = 2mvariables for m >3.

一类4-重极小线性码的构造

极小线性码是一类特殊的线性码,其所有码字都是极小码字。本文基于特征函数构造极小线性码的方法,通过选取适当集合的特征函数构造了一类线性码,并且在所构造的线性码中选取部分码字,得到了一类4-重极小线性码且确定了其重量分布,进一步判定所构造的线性码是不满足Ashikhmin-Barg条件的极小线性码。

乘积序列的相关分析

给出了基于任意有限多个线性移位寄存器与一个与门逻辑构成的非线性组合器而生成的非线性乘积序列的自相关函数在整个数轴上的完整表述,给出了这种序列在一个周期内的Hamming重量的计算公式,并且指出任意l个m序列的乘积序列的自相关函数是l+1值函数,并且主峰值很高.

分组密码DPA汉明重量区分函数选择方法

为了解决分组密码差分能量分析攻击(DPA)汉明重量区分函数选择问题,提出了一种基于相对非线性度的选择方法。该方法利用分组密码算法S盒输出相对非线性度与DPA之间的关系,通过比较相对非线性度的大小来选择汉明重量区分函数。通过仿真验证和实测验证,证明采用该方法能够正确地选择攻击效果较好的汉明重量区分函数。

旁瓣抑制对线性调频脉冲移频干扰的影响

旁瓣抑制是线性调频脉压雷达接收机的重要组成部分,而移频干扰是运用线性调频信号时延和频移的耦合特性,实现欺骗干扰的重要方法。对此,该文运用频偏比和时延比描述了旁瓣抑制下线性调频信号的互模糊函数的归一化表达式。并在此基础上,重点分析了3:1锥比加权、海明加权、余弦平方加权3类常见旁瓣抑制对移频干扰的影响,与无加权相比,其与检测相关的加权频偏信干比损失和加权频偏干噪比损失呈现M函数特征,峰值出现在频偏比取值为±0.29时;而对加权频偏脉宽比的影响,往往取决于无频偏时与无加权情况下的比值。

高频雷达去斜脉压加权处理分析

在高频雷达回波的去斜脉压中,去斜后各个单频脉冲在时间上不对齐,当用权函数压低旁瓣时,对各个单频脉冲有效的只是权函数的不同分段,且这些函数段通常是不对称的,导致了旁瓣电平抬高。该文在给定工作条件下,对加海明权函数时去斜脉压的最大旁瓣电平、以及加权引起的信噪比损失和主瓣展宽系数进行了定量计算和分析。

关于二次非线性度达最大值的布尔函数的研究

在密码学中 ,为抵抗二次逼近引入了二次bent函数、二阶Walsh谱与二次非线性度的概念 ,并得到了n元布尔函数的二次非线性度的最大值为 2 n -1-2 n/ 2 -1.二次bent函数的二次非线性度达到了这一最大值 .因此 ,二次bent函数既可以抵抗线性逼近又可以抵抗二次逼近攻击 ,是具有优良密码学特性的函数 .但本文利用矩阵运算、向量的内积运算及汉明重量证明了这类函数实际上是不存在的 .

AWGN信道下线性分组码的差错概率下界分析

提出了一种线性分组码的最大似然译码(ML-decoding)差错概率下界的计算方法。差错概率的下界优化实质上是对联合事件概率下界的优化,算法结合改进的Dawson-Sankoff界的优化准则,提出了AWGN信道下线性分组码差错冗余事件的判决准则,得到了误码率下界的计算表达式。该表达式只依赖码字的Hamming重量分布与信噪比,较之类deCaens界与类KAT界,本算法得到的下界更紧,计算量更低。针对LDPC等线性分组码的数值结果证明了算法的优越性能。

基于TMS系列DSP实现LFM信号的实时脉冲压缩

研究了以定点通用型DSP芯片TMS320VC5509为硬件核心的LFM信号实时脉冲压缩技术。在CCS 3.3软件开发平台上实现,采用C语言编程,结合Matlab仿真得到LFM信号和匹配滤波器的系数,在时域实现脉冲压缩算法。为有效抑制副瓣的影响,采用海明窗加权函数对滤波器进行调制。采用单位阶数耗时衡量滤波算法,通过增加滤波模块接口的方法对数据存储更新方式进行优化,并结合FIR滤波器的特性简化了卷积算法。测试表明,系统工作稳定,处理精度和实时性均达到了较高标准,可以满足工程应用的要求。

BSC信道下线性分组码的差错概率下界分析

针对BSC信道,提出了一种线性分组码的最大似然译码差错概率下界的计算方法。根据最大似然译码算法原理,首先将译码差错概率转化为差错事件的联合概率,基于改进的Dawson-Sankoff界的优化准则,推导出BSC信道下线性分组码差错冗余事件的判决准则,最后得到差错概率下界的计算表达式。该下界只依赖于码字的Hamming重量分布与信道的交叉概率。针对不同的LDPC码的仿真结果表明:较之常见的下界和sphere packing bound,本算法得到的下界性能更好、计算复杂度更低。

小汉明重量的布尔函数代数厚度上界研究

根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补布尔函数的代数厚度上界,计算满足一定代数厚度的布尔函数的概率值。

2次单轨道旋转对称布尔函数的重量分布

旋转对称布尔函数在现代密码学中有重要的应用价值。给出了关于任意2次单轨道旋转对称布尔函数快速求值的算法,并得到了其重量的递归关系。结论提高了对2次单轨道旋转对称布尔函数求值的速度,有助于研究一般旋转对称布尔函数的重量和非线性度。

一种计算旋转对称布尔函数的汉明重量和非线性度的新方法

旋转对称布尔函数是一类重要的密码学函数,研究其重量和非线性度等密码学性质具有很好的理论价值。区别于已有的计算方法,该文利用特定的正规基把这些布尔函数的问题转化为有限域上的指数和问题,得到了4?n和2sn=时一些二次旋转对称布尔函数的重量和非线性度的新结果。使用所提的方法,可以计算几乎全部的二次旋转对称布尔函数的重量和非线性度。所提的新方法对于研究一般的旋转对称布尔函数具有一定的参考意义。

一类偶数元最优代数免疫布尔函数分析

文章对用级联构造法构造的一类特殊的布尔函数,讨论了其汉明重量和非线性度,发现此类函数的汉明重量是一个定值,并用另一种方法得到的非线性度的下界接近了最紧的下界.最后利用这类布尔函数构造了一类新的最优代数免疫布尔函数.

布尔函数的代数免疫性研究

代数免疫性是评判布尔函数安全性的一个重要指标,研究了布尔函数的零化函数的性质,得到了代数免疫度的一些结果,同时研究了代数免疫度与布尔函数的重量的关系。

关于涂-邓猜想的一点注记

为多种密码学构造性质良好的布尔函数一直是对称密码学研究中的一个难点问题。最近,涂自然和邓映蒲基于一个二元组合猜想的正确性,构造了两类具有最优代数免疫度的布尔函数,其中第一类函数是具有最优代数免疫度的Bent函数,另一类是平衡且具有最优代数免疫度的高非线性度函数。涂-邓猜想引起了国内外密码学者的高度关注。现通过分析涂-邓猜想中参数t满足wt(t)=3情形时的二元Hamming重量的特性,给出涂-邓猜想在wt(t)=3情形下的证明,并以推论的形式推出wt(t)=k-3的证明。

MD4算法分析

采用比特追踪法对MD4进行攻击,利用差分特性,找到近似碰撞路线,使得给定一个消息m,可以以高概率找到另一消息m′产生碰撞,并保持较低的Hamming重量.

基于环Z_n上的圆锥曲线的一种高效数字签名

基于环Zn上的圆锥曲线,设计一种高效的签名方案.在方案设计时避免求逆运算,利用消息的Hash值的Hamming重量作为消息的摘要进行签名与检验,适用于实时性要求较高的场合.