【摘 要】
:
布尔函数是流密码的重要设计元素之一。使用在流密码中的布尔函数应该满足各种不同的密码性质从而有助于抵御各种不同形式的密码攻击。从2003年开始对流密码体制进行代数攻击
论文部分内容阅读
布尔函数是流密码的重要设计元素之一。使用在流密码中的布尔函数应该满足各种不同的密码性质从而有助于抵御各种不同形式的密码攻击。从2003年开始对流密码体制进行代数攻击和快速代数攻击逐渐受到关注。使用在流密码中的布尔函数应该具有较大的代数免疫度以抵御代数攻击。具有较大代数免疫度的布尔函数可以抵御代数攻击但是有可能无法抵御快速代数攻击。使用在流密码中的布尔函数应该具有抵御快速代数攻击的性能。在这份报告中,我们研究布尔函数的代数免疫性,及其抵御快速代数攻击的性能。首先我们考虑在单变量多项式表示下具有最大代数免疫度的布尔函数的构造问题。然后研究Tu-Deng函数相关的密码性质。Tu-Deng函数是基于有限域上双变量多项式表示的一类具有最大代数免疫度的布尔函数。其代数免疫度的最大性基于一个被称为Tu-Deng猜想的还未能被完全证明的组合猜想。最后我们研究布尔函数抵御快速代数攻击的性能。
本研究主要内容包括:⑴证明了在有限域上单变量多项式表示下寻找一个n元具有最大代数免疫度的布尔函数等价于在一个给定的s×t矩阵中寻找列满秩的子矩阵,其中t=∑「n/2-1 I=0」(n I)且s=2n-t。⑵在Tu-Deng猜想成立的假设下,给出了一类奇数变元的1阶弹性函数。这类函数同时具有最优的代数次数,好的非线性度以及次最优的代数免疫度。⑶利用Winterhof给出的对有限域上一个不完全加法特征和的估计,改进了Tu-Deng函数的非线性度。⑷证明了只有当n=2k+1且k为正整数时存在抵御快速代数攻击性能最优的n元平衡布尔函数。
其他文献
张北县地处我省西北部坝上地区.由于教育发展缓慢,数年之前,曾经历了大批优质生源流向县外的遭遇.如何满足群众对优质教育资源的需求,打造优质均衡的教育新格局,成为张北教育
本文结合无线传感网实验室近地移动目标识别项目,针对无线传感侦察网络中的模式识别问题展开工作。研究对象主要是野外环境中的近地移动目标识别在强噪声(风噪声)背景下信号降噪
全自动生化分析仪是根据光电比色原理来测量体液中某种特定化学成分的仪器,用于检测、分析生命化学物质的浓度,给临床上对疾病的诊断、治疗和愈后健康状态的检测提供重要的信息
逆境胁迫因子主要有干旱、盐渍、低温、水涝等,是限制植物生长和区域分布以及影响农作物产量和质量的重要因素。植物对这些逆境胁迫的适应主要被转录因子和调节基因(诸如控制
高铁环境下的信道建模是高铁无线通信系统设计的基础,对信道模型和电波传播特点的研究对提升通信系统系能,改善用户体验有重要的意义。由于高铁地形环境特别,场景多变,接收机运动
建立教师长效流动机制,让优秀教师在一定区域内合理流动,成为新形势下推进教育均衡发展的工作重点rn祁有山:有好的教师,才会有好的教育.随着近年来教育投入的不断加大,各地、
Images with higher resolution are required in almost all digital imaging applications.For past few decades considerable advancement has been realized in imaging
地震记录的噪声衰减和消除是地震解释处理中的热点,同时也是重点,且地震资料信噪比与分辨率之间的矛盾一直都没有很好的解决方法。因此,各种新的去噪方法的研究也一直受到学
中高速传感器网络由于具有高速传输和感知数据信息的能力因而越来越受到人们的关注,现在已经逐渐地发展成为了无线传感器网络中不可或缺的重要组成部分之一。然而在中高速传感
视觉信息是人类重要的信息来源。随着传感、通信、存储技术的飞速发展,人们通过各种设备接收到越来越多的视觉信息。如何充分地处理这些信息是亟待解决的问题。本文通过调研,总