布尔函数的Walsh谱和非线性度研究

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:SMXYIMASHI
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数在密码算法的设计中起着至关重要的作用,而旋转对称布尔函数由于表示简单且具有良好的密码学性质,因而受到了学者们的普遍关注。布尔函数的非线性度是衡量密码系统安全性能,能否有效抵抗线性攻击的一个重要指标。Walsh谱作为一种研究布尔函数密码学性质强有力的工具,与布尔函数的很多密码性质如汉明重量、非线性度等都有着直接的联系。本文利用布尔函数等价类划分的结果,研究了在特定条件下布尔函数的Walsh谱和非线性度。先是根据Walsh谱为仿射不变量的性质,研究了 6元布尔函数的Walsh谱绝对值分布,并得到了 6元布尔函数Walsh谱支撑和Walsh谱非零取值个数的相关结论。接着以Walsh谱变换为工具,通过分解向量空间IF2n,证明了一类特殊的任意阶旋转对称布尔函数的汉明重量和非线性度相等。最后研究了 Reed-Muller码RM(3,7)的覆盖半径,设计了一种计算n元布尔函数r阶非线性度的递归算法,利用该算法得到了 Reed-Muller码RM(3,7)在旋转对称布尔函数中的覆盖半径为20,并采用启发式搜索策略得到了 RM(3,7)在RM(5,7)中的覆盖半径也为20的结论。
其他文献
肿瘤细胞的扩散和转移有两个必不可少的过程,包括新血管的生成和肿瘤细胞穿越由细胞外基质和血管基底膜组成的屏障.乙酰肝素酶在这两个过程中发挥着重要的作用,在肿瘤的转移
在电视新闻节目制作过程中,新闻编辑是一项非常重要的工作,其直接影响了电视新闻节目质量。而电视新闻编辑记者是电视新闻编辑的主体。因此,本文以电视新闻编辑记者策划意识
膏方是中医学的传统特色疗法.其主要作用一方面为扶正补虚,以调阴阳、补五脏、益气血、助正气为主;另一方面为祛邪治病.在支气管哮喘防治方面有以下优势:治未病,防病于未然;注
在目前大学毕业生就业形势严峻的情况下,引导和鼓励毕业生到基层就业是解决毕业生就业问题的重要途径。本文以学校教育为出发点,通过对学生及其家长加强基层就业教育,使其树
为吸引人才、留住人才,提高邮政队伍整体素质,对人才战略问题应进行统筹规划和整体部署.文章分析了邮政企业推行生涯管理的必要性,探讨了邮政企业导入生涯管理的途径与方法,
女性主义来源于妇女解放运动,并在20世纪后半叶的发展中超越自身成为一种价值观念和进行人文社会科学、甚至自然科学研究的方法论原则,在人类思想文化领域引发一场革命。在当
受特殊水文地质条件影响,西南喀斯特流域水动力过程与物质循环过程复杂,利用单一水文信息分析该地区水动力过程具有较大难度。地下水电导率受喀斯特水文地质条件影响显著,可
中部崛起主要是中部地区城市的崛起.以湖南省郴州市为例.介绍了中部地区中小城市崛起已初具雏形的郴州模式.沿海地区大规模产业梯度转移.生产要素成本优势、相对区位优势是中部地
【正】 (一)引言音位学是語音學里面一个重要構成部分。在實用價值上,這種研究工作對於語音教學、語言調查研究、制定文字以及我國目前正在進行着的文字改革工作有重大的意義
在《娜拉离开丈夫以后》中,娜拉的语言因语境和谈话对象的阶级地位与性别的不同,而在话题选择、句式使用、语气等方面存在明显的差异。这种变化反映出娜拉在现实社会中的阶级地