Pr值逻辑函数相关免疫的等价判别条件

本文首先基于环Zpr中的元的padic分解并结合概率论的思想,给出了pr值随机变量的分解性质及pr值随机变量独立性的等价描述,然后在对pr值逻辑函数及其变元都进行padic分解的基础上,直接通过p值逻辑函数的Chrestenson谱给出了padic分解意义下pr值逻辑函数k阶相关免疫的线性组合引理和谱判别定理.     

布尔“复合函数”的Walsh循环谱和自相关函数

本文利用布尔随机变量联合分布的分解式给出了布尔“复合函数”和某布尔函数符合率的分解算式,由此求得了布尔“复合函数”的 Walsh循环谱和自相关函数的计算公式,公式清楚地表明了“复合”所得布尔函数的 Walsh循环谱与起“复合”作用的函数和被“复合”的各函数所有线性组合的 Walsh循环谱之间的关系、“复合”所得布尔函数的自相关函数与起“复合”作用的函数谱和被“复合”的各函数的谱及相关函数之间的关系,这两个公式在布尔函数的密码学性质研究中会有广泛的应用.     

相关免疫逻辑函数的特征矩阵及其计数

本文定义了取值于任意抽象集合的逻辑函数的特征矩阵及其相关免疫性,用概率的方法研究了这类最一般的逻辑函数具有相关免疫性时,其特征矩阵的性质,由此给出了逻辑函数相关免疫的等价判别条件,据此给出了这类相关免疫逻辑函数的一种构造方法并对相关免疫逻辑函数的计数进行了研究,得到了一个一般性的下界.     

有限域上的逻辑函数与其Chrestenson谱的关系

本文首先给出了有限域上逻辑函数的Chrestenson线性谱的新定义(不同于文献[1]所给出的),如同Chrestenson循环谱一样,重新定义的Chrestenson线性谱也是有限域Fq到复数域的映射,且证明了它们之间在实质意义下可以相互线性表出;最后我们还用重新定义的Chrestenson线性谱给出了有限域上逻辑函数的反演公式.     

一般有限时态“钟控生成器”的概率模型

本文通过分析以“停走生成器”为基本构件的多种钟控生成器的共同特征,建立了“一般停走生成器的概率模型”和“一般步进生成器的概率模型”,考查了它们输出序列的分布特性及其大数性质,还考查了输出序列与原序列的符合率等,有关结论可需求设计其它钟控生成器提供重要参考.     

由域Z3上随机变量序列构造的剩余类环Z9上随机变量序列的统计性质分析

本文利用域Z3上的两条随机变量序列通过映射得到剩余类环Z9上的一条随机变量序列,证明了当Z3上的两条随机变量序列具有良好的统计特性(均匀性、独立性、严平稳性、马氏性)时,Z9上的随机变量序列也具有相应的良好统计特性.     

RSA的非完全映射特征分析中概率模型的性质

本文给出了与随机选取置换有关的一类随机变量的方差和r阶矩,求得了这类随机变量的分布律,并证明了关于全向置换计数的猜想的一部分,对吕述望教授等的步的补充和完善.     

关于广义“缩减生成器”的概率模型

本文建立了以2值密钥流“缩减生成器”为特例的广义“缩减生成器”的概率模型,研究了它们的输出序列的概率性质,特别得到了其输出序列和原输入序列之间的符合率的表达式,据此可从概率论的角度对此类生成器的性能和得失进行分析.     

Z2e上本原序列最高权位序列的0, 1分布

研究了由 Z_2^e 上n次本原多项式生成的本原序列的最高权位序列的0, 1分布. 首先, 利用Galois环上的指数和估计, 得到了0, 1分布的一个界, 该界当e相对n较小时有效. 同时, 还得到了另一个估计, 该估计当e相对n较大时比较适用. 综合两者, 得到0, 1分布的一个只依赖于n的估计, 该估计说明, n越大, 1在最高权位序列中所占的比率越接近1/2.