K次单项式旋转对称布尔函数的汉明重量

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:pandaab
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很多年前已经有人证明了旋转对称布尔函数可以有效地应用在加密的哈希函数上从此,旋转对称函数被证明了在密码学的几个领域内都非常有用。由于这类函数在密码学中的重要性,诸多学者开始对这类函数的各个方面展开研究,但是因为计算量的问题发展依然很缓慢。布尔函数最基本的特性就是真值表,重量以及其非线性。这些性质的研究,无论在理论上还是实际上都有助于高效算法的设计。文章主要研究n元k次单项式旋转对称函数(MRS函数)。对于一个由k次单项式生成的MRS函数,推广了一个寻找其真值表递归的算法,也就是其汉明重量齐次递归的算法。当变量增加时,有效地降低了计算的复杂度,同时拓展了研究MRS函数结构的方法。这个算法使得之前完全不可行的运算变得实际可行。
其他文献
电网是国民经济重要的基础设施。输电线路作为电网的重要组成部分,由于其多采用架空形式常年暴露于露天野外,极易受恶劣天气和环境等因素的影响,容易发生故障。从而导致电力供应的中断,严重影响人民的正常生活,影响人民的生命财产安全。为保障输电安全,对架空输电线路本体及其周边环境进行全方位多角度监控逐渐成为一项迫切的工作。无线传感器网络(Wireless Sensor Network,WSN),具有低功耗、低
本文主要研究了在时延不断变化的情况下级联切换非线性系统的控制问题及在供应链中的应用。在实际工业应用中,由于供应网络在供应商和消费者之间材料的传输经常花费很多时间,那么如何充分利用传输时延和消费者的不确定需求建模、分析和设计非线性供应链系统是尤为重要的课题。Backstepping技术是处理非线性系统常用的方法,该方法是将Lyapunov函数的选取与控制器的设计相结合的一种回归设计方法。通过从系统的
本文主要探讨了半群作用动力系统的拓扑压以及局部回归时间Packing熵的重分形分析的一些问题,具体安排如下:  第一章,简单地回顾拓扑压和重分形分析的发展历程及研究现状. 
Borel归约是描述集合论中的一个基本概念,经常用它来比较不同等价关系的复杂度。在所有这些等价关系中,(e)p(p≥1)类型等价关系有着非常重要的作用。R.Doughter和G.Hjorth[9]证
据《山东农业科学》2013年第11期《4种砧木对富士苹果果实大小和品质的影响》(作者解贝贝等)报道,以4种砧木(A1、A1d、M26和平邑甜茶)嫁接的烟富6和烟富3苹果为试材,对其果实
极值理论是统计学的一个独立分支,主要用于研究分析极值事件的统计规律性.它在自然学科以及社会学科都有着广泛的应用.极值理论以Fisher-Tippett定理为基础,说明同分布随机变量
二次特征值问题(QEPs):(λ2A+λB+C)x=0实际应用的范围非常广泛,而双曲型二次特征值问题是二次特征值问题的一种特殊分类.本文主要研究双曲型二次特征值问题和超阻尼二次特征
现阶段,我国各方面的改革如火如荼,因此,酒店管理的创新发展就显得比较重要,大众化旅游时代的发展,就要充分重视酒店管理方法的科学应用。基于此,本文主要就大众旅游时代酒店