超Bent函数的迹单项式逼近及其采样攻击

来源 :信阳师范学院 | 被引量 : 0次 | 上传用户:guorui146105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码函数在保证信息安全方面发挥着重要作用.超Bent函数是一类具有优良密码学性质的布尔函数.基于密码函数的安全性分析,研究超Bent函数的密码学性质,对以超Bent函数为前馈函数的序列采样攻击.具体工作如下:首先由布尔函数真值表示法构造的YG型超Bent函数进行研究,指出其中相当一部分能够用单项迹函数逼近.对于由迹函数生成序列改动不超过s比特得到的n元超Bent序列,其决定的超Bent函数与单项迹函数相等的概率不低于1-s(2m+1).特别的,当s≤2m-2-K/2时,其中K是由迹函数生成序列在一个周期内的汉明重确定的常数,两者相等的概率超过0.75.同时,还给出了这类能用迹单项式以高概率逼近的YG型n元超Bent函数的总数M的一个下界.其次构造的YG型超Bent函数虽然有很多,但能用作密码函数的并不多,并且游程特性较好超Bent函数对应的序列与m-序列的某个d-采样序列的相关优势大的可能性很大,甚至相等.这时前馈序列密码就存在较大的安全隐患,可用采样攻击恢复初态.证明了已知m-序列的d-采样序列的前n个比特时,可以唯一确定LFSR的初态.给出了以超Bent函数为前馈函数的序列密码采样攻击的具体过程,并通过具体的实例验证方法的可行性.
其他文献
AUV是具有智能行为的高级自主水下机器人,它具有活动范围大、机动灵活、隐蔽性好的特点,自主水下机器人系统是海洋探测和开发,以及完成各种水下智能作业任务的重要工具,AUV技
图像文字检测与识别在计算机视觉领域有着广泛的应用。文字图像大致可以分为两种:文档图像和场景图像。与文档图像相比,场景图像文字的多样性和背景的复杂性给文字检测带来诸
计算设备性能的发展和海量标记数据的出现,使得深度神经网络的训练成为可能。深度神经网络以其强大的非线性映射和特征提取能力被广泛应用在人脸识别、虹膜识别等生物特征识
铀,作为重要的核燃料,可用于核武器和核能的开发,进而促进了原子能工业的发展、缓解了用电成本。然而,在铀矿的开采、核废料和核事故中会产生各种放射性核素,一旦进入饮用水中,危及了人类和其他生物体的健康。因此,设计和制备具有功能性的材料是修复被铀污染的水体系的一个重要策略。近年来,碳基材料具有低廉的制备成本、简单的操作工艺、大的比表面积和良好的化学稳定性等优势,博得了研究者的青睐。但是,原始碳基材料的表
密集异构蜂窝网的广播特性使其面临被窃听的安全问题,物理层安全(Physical Layer Security,PLS)技术利用无线信道的唯一性、互易性等“指纹特性”来保障密集异构蜂窝网的安全
耐火材料广泛的应用于钢铁、化工、建材等行业领域中,21世纪以来,我国国民经济发展迅速,耐火材料的需求量倍增,我国耐火材料行业把握住机遇,实现了大力的发展。近年来,依靠自
随着社会的发展、科技的进步,人们开始意识到信息安全的重要性。利用生物特征信息的稳定性和个体差异性来快速鉴别个人身份信息成为安全领域的首选方式,以保障国家和公民信息
故障检测与诊断为现代复杂系统的可靠性与安全性提供了切实保障。同时,时滞现象广泛存在于实际系统中,时滞的存在常常导致实际控制系统性能下降甚至不稳定,除了存在时滞以外,
多媒体技术快速发展,图像数据资源日渐丰富,如何快速精确地从图像数据库中检索出需要的图像是目前急需解决的问题。为了解决这一问题,本文从小波变换基本理论出发,指出了小波
网络控制系统可以看作是一种离散的数字控制系统,因而采样周期会影响系统的性能。在保证系统稳定性的前提下,求得采样周期的全部可取值范围,将为实际应用以及其他领域的研究