1阶弹性旋转对称函数的构造与计数

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:hanzedong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
寻找和构造具有多种密码学性质的布尔函数,以抵抗一系列已知的攻击方法,是当前密码学和信息安全领域的一个挑战性课题.正交表在统计上是必不可少的,而且被应用于计算机科学和密码学中.本文利用正交表的性质彻底解决了n元1阶弹性旋转对称布尔函数(RSBF)的构造与计数问题.同时,利用正交表的性质,我们还研究了GF(p)(p≥3)上p2元1阶弹性旋转对称函数(RSF)的构造与计数问题.本文为正交表在密码学和信息科学中的应用提供了新的思路.  全文共分为四章:  第一章介绍了本文的研究背景及意义,同时给出了一些关键定义和重要引理.  第二章通过对任意大于1的整数n进行素分解,找到一个用来计算具有相同长度和相同Hamming重量的轨道数量的一般公式.通过利用正交表的性质,我们将构造n元1阶弹性旋转对称布尔函数的问题转化为线性方程组的求解问题,同时提出了这类函数的一个完整的刻画和一个一般的构造方法.这使得1阶弹性RSBFs的结构更加清晰.而且,我们的方法比已知的其他方法更加简单.此外,计算这类函数总数的公式也被找到.我们还计算出了十元和十一元1阶弹性RSBFs的准确计数分别为162091449508441568747323063140和403305984734393392122612918710214418571734777982178890.章节最后,我们给出了3个例子来解释我们所提出的方法.  第三章将GF(p)p2上的轨道进行分类组合后,GF(p)上p2元1阶弹性RSF的构造问题就等价于一个多元一次方程组求解问题.  第四章对上述结论进行了总结,并提出了一些可供研究的方向.
其他文献
IPO抑价,即发行新股的首日收盘价高于发行价,是全球资本市场普遍存在的一个特殊现象,也是国内外学者长期以来研究的热点课题。而中国资本市场的IPO抑价程度整体高于发达国家,
信用卡业务是银行零售业务利润贡献的重要组成部分,而信用卡本身也是联系银行、客户、特约商户等多方关系的重要渠道,如何从客户大量的信用卡交易数据中挖掘出潜在价值是银行
纵观当前国际环境,经济风险更加多样化,WTO基本停滞,区域性经济组织的建立已经成为潮流,贸易保护主义措施比以往更加盛行。由此中日韩为求得持续发展、减少对欧美国家依赖也
秋凉的季节,我下决心把家里的翠玲珑重插一次。经过长夏的炙烤,叶子早已疲老不带绿,让人怀疑活着是一项巨大艰困而不快乐的义务,现在对付它唯一的方法就是拔掉重插了。原来植物里也有火凤凰的族类,必须经过连根拔起的手续,才能再生出流动欲滴的翠羽。搬张矮凳坐在前廊,我满手泥污地干起活来,很像有那么回事的样子。  秋天的播种让人有“二期稻作”的喜悦,平白可以多赚额外一季绿色呢!我大约在本质上还是农夫吧,虽然我可
期刊
本文通过对荣华二采区10
期刊