模加法线性逼近研究

来源 :中国人民解放军信息工程大学 解放军信息工程大学 | 被引量 : 0次 | 上传用户:zhf2003168
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性分析是一种密码分析方法,其核心思想是通过寻找密钥、明文和密文之间具有(明显)偏差的线性关系,在已知一定量的明密文对的条件下以较高的概率恢复出部分密钥.自提出以来,线性分析被广泛应用于密码算法的设计与分析中,并且能够抵抗线性分析也成了密码算法设计的一项基本准则.密码算法通常由一系列数学函数组合生成,针对密码算法中常用的非线性函数,即模整数加法运算,本文主要研究模2n-1加法的最佳线性逼近,对于更一般的模整数m加法,文中只研究了一类特殊情形.下面列出了取得的结果:  1.对于模2n-1加法,利用与线性逼近相关值有关的矩阵的特殊性,分别给出了单个输出比特、连续两个、连续三个及连续四个输出比特组合时的最佳线性逼近集及其对应的最大逼近相关值.这一研究初步显示了二元模2n-1加法最佳线性逼近的内在规律,有助于更好地认识它的非线性性质.  2.对于模一般整数m加法,利用分类计数方法,给出了输出的最低两个比特异或值用输入的最低两个比特异或值去逼近时概率值的精确计算公式.此外,对于输入变量个数较少的情况,如输入变元个数为2,3和4时,文中进一步分析了这类线性逼近的效果.
其他文献
偏微分方程模型在工程实际和科学技术中有广泛的应用背景,研究其数值解法对处理在电磁学、声学等领域中的很多物理问题都具有很重要的意义。传统求解偏微分方程的数值方法都
图的标号问题是图论中的一个重要研究课题,而其中的热点问题是边-平衡指数.本文在师姐们研究的无限路等圈嵌套图和n较小时无限路幂圈嵌套图的基础上,对较大奇数n的无限路幂圈嵌
本文研究了具有随机扰动的年龄相关种群扩散系统的最优生育率控制和ε-最优生育率控制问题。主要研究内容有以下几方面:   1、简要总结了随机最优控制的主要方法给出了有关
本学位论文主要探讨修正的Bernstein-Durrmeyer算子的逼近性质。第二章讨论一元修正的Bernstein-Durrmeyer算子的逼近性质。第一节利用古典光滑模,研究一元修正的Bernstein-Du
本文首先分析了建筑施工管理的重要性,然后从安全管理、质量管理以及成本控制三个角度论述了当前建筑施工管理中存在的问题,文章最后一部分针对建筑施工管理中所存在的问题提出
期刊
现浇楼面出现的裂缝是湛江沿海地区的住宅工程的通病。住宅工程楼板的裂缝发生后,往往会引起投诉、纠纷、以及索赔等要求。因此,对现浇楼面出现的裂缝原因进行分析,有针对性地
期刊
设随机变量X具有密度函数f(x).X1,X2,…,Xn为总体X的样本.定义f(x)的核密度估计量为^fnh(x)=1/nhnΣK(x-Xi/h),这里KK(·)表示核函数,h为窗宽在独立样本下,关于^fn,h(x)的相合性已
Hamilton-Jacobi(简称H-J)方程在几何光学、计算流体力学、控制系统、计算机图形图像和网格生成等方面有着非常重要的应用.鉴于此,在过去的十年中,有许多关于H-J方程的理论和数值
假设m≥2,P是一个素数,(m,P(P-1))=1,-1 (∈)(∩)(Z/mZ)*,并且[(Z/mZ)*:]=8.本文,我们研究域Fq上高斯和G(X)=∑X∈F*qx(x)ζT(X)P的值,其中q=pf,f=ψ(m)/8,X是Fq上的一个乘法特征,T是从Fq
S-格是基于格半群在格上的作用提出的,它对于我们研究格半群的性质和半群的代数理论有重要的意义。本文利用半群的S-系理论和序理论,对S-格的同余关系和投射性进行了研究。