- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
对称布尔函数的算术相关函数.doc
对称布尔函数的算术相关函数 摘 要: 算术相关函数是最近提出的一种研究布尔函数密码学性质的方法,该方法通过定义多元2-adic数上的加法和乘法运算,构建一种新的环结构,实现对经典相关函数的带进位计算的模拟。首先介绍了算术相关函数的定义,并针对具有良好密码学性质的对称布尔函数讨论了其算术相关函数的性质和取值,最后利用对称布尔函数的实值对称性证明了对称布尔函数的算术自相关函数也是一个与向量的重量有关的实值对称函数,至多是n+1值的。 关键词:密码学;布尔函数; 2-adic数;算术相关函数;对称布尔函数 中图分类号: TN918.1 文献标志码:A Arithmetic correlations of symmetric Boolean function Abstract: The arithmetic correlation function is a new method for studying the cryptographic properties of Boolean functions. Based on the basic definitions of addition and multiplication of multi-2-adic integer, the study constructed a new algebraic ring and realized the arithmetic or “with-carry” analogs of classic correlation functions. In this paper the definition of arithmetic autocorrelation function was introduced. The arithmetic correlation value of symmetric Boolean functions was studied. The results show that the arithmetic autocorrelation function of symmetric Boolean functions is a real symmetric function with at most n+1 values. Key words: cryptology; Boolean function;2-adic number; arithmetic correlation function; symmetric boolean function 0 引言 布尔函数在密码学包括流密码和分组密码的设计和分析中有着重要的作用[1],但是这些函数必须满足一定的条件才能应用到具体的密码系统中。非线性、平衡性、相关免疫性和扩散性是衡量密码函数密码学性质优劣的重要指标[2],函数的自相关性能有效地刻画密码函数的扩散性质,函数的平方自相关值越低, 那么它的扩散性就越好。所以研究布尔函数的相关函数有十分重要的意义,对相关函数的研究已有很多成果[1,3]。Klapper[4-5]提出了一种新的研究布尔函数性质的工具——算术Walsh变换和算术相关函数,通过借鉴2-adic整数环上的运算构建一个新的环结构,是对经典Walsh变换和相关函数的一种带进位运算的模拟。算术相关函数定义在序列的算术自相关的基础之上,而序列的算术自相关在进位反馈寄存器(Feedback with Carry Shift Registers,FCSR)中有着重要的作用。文献[5]证明了布尔函数算术自相关函数的计算定理,并计算了线性函数、仿射函数的算术自相关函数。文献[6]对二次型函数的算术Walsh变换系数进行了分析计算,进一步讨论了对布尔函数的性质进行进位模拟的意义。目前尚无文献对对称布尔函数的相关函数进行研究。本文首先介绍了一些基础知识,引出了布尔函数算术相关函数的定义,并针对称布尔函数这一具有良好密码学性质的布尔函数的子类进行了初步的讨论,在文献[5]给出的定理的基础上证明了n元对称布尔函数的算术自相关函数具有实值对称性,在某个向量上的算术自相关函数与向量的重量有关。 1 预备知识 3 对称布尔函数的算术相关函数 对称布尔函数作为布尔函数的一个子类:一方面,在函数的存储上占用较少的内存空间;另一方面,实际应用中需要的逻辑门个数与变元个数呈线性关系。因此,研究具有良好密码学性质的对称布尔函数有着十分重要的意义[9-12]。 4 结语 本文初步讨论了对称布尔函数的算术自相关函数,证明了对称布尔函数的算术自相关函数跟向量的重量有关,至多是n+1值的。而对于算术相关函数的其他性质,比如特殊布尔函数中的对称布尔函数、bent函数的算术相关函数值的分布,上界或者下界,以及与布尔
您可能关注的文档
- 对市政道路桥梁工程施工管理的探究.doc
- 对平凉苹果产业提质增效的思考.doc
- 对建筑企业技术管理的探讨.doc
- 对建筑内外装饰工程节能设计初探.doc
- 对建筑墙体生产工业化与墙体改革的研究与思考.doc
- 对建筑工程软基施工技术的探究.doc
- 对建筑幕墙设计控制要点的探讨.doc
- 对建筑电气火灾的原因及对策分析.doc
- 对建筑电气设计中消防设计的探讨.doc
- 对开展党的群众路线教育实践活动的思考.doc
- 2024梅州城西职业技术学校工作人员招聘考试及答案.docx
- 2024南阳第四中等职业学校工作人员招聘考试及答案.docx
- 2024厦门安防科技职业学院工作人员招聘考试及答案.docx
- 2024攀枝花市经贸旅游学校工作人员招聘考试及答案.docx
- 2024南昌向远轨道技术学校工作人员招聘考试及答案.docx
- 2024江西航空职业技术学院工作人员招聘考试及答案.docx
- 2024聊城高级财经职业学校工作人员招聘考试及答案.docx
- 2024济南电子机械工程学校工作人员招聘考试及答案.docx
- 2024聊城高级工程职业学校工作人员招聘考试及答案.docx
- 2024贵州民用航空职业学院工作人员招聘考试及答案.docx
文档评论(0)