一个组合问题在部分情形下的正确性证明

Validity of a Combinatoric Conjecture Under Some Special Cases

下载PDF

导出

摘要最近,Tu和Deng提出了一个组合猜想,并且设计了一个验证算法。本文对该猜想做了一些初步的理论分析,通过分析模加法时的进位情形,证明了该猜想在部分情形下的正确性。 Recently,Tu and Deng proposed a combinatoric conjecture,and they designed a validating algorithm.In this paper,by analysing the carrys when doing the modular addition,some theoretical analysis of the conjecture are realized,and the validity of the conjection is proved in some cases.

作者涂自然姜宇鹏邓映蒲

机构地区河南科技大学数学与统计学院中国科学院数学与系统科学研究院

出处《河南科技大学学报（自然科学版）》 CAS 北大核心 2012年第1期78-80,9,共3页 Journal of Henan University of Science And Technology:Natural Science

基金国家自然科学基金项目(60821002)

关键词流密码代数免疫度布尔函数组合数学 Stream cipher Algebraic immunity Boolean functions Combinatoric mathematics

分类号 O157 [理学—基础数学]

引文网络
相关文献

参考文献9

1Armknecht F. Improving Fast Algebraic Attacks [ C ]//Lecture Notes in Computer Science 3017. Berlin/Heidelberg: Springer,2004 : 65 - 82.
2Courtois N T. Fast Algebraic Attacks on Stream Ciphers with Linear Feed-back [ C ]//Lecture Notes in Computer Science 2729. Berlin/Heidelberg : Springer ,2003 : 176 - 194.
3Courtois N T, Meier W. Algebraic Aattacks on Stream Ciphers with Linear Feed-back [ C ]//Lecture Notes in Computer Science 2656. Berlin/Heidelberg : Springer, 2003 : 345 - 359.
4Li N,Qi W. Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity[ C ]// Lecture Notes in Computer Science 4284. Berlin/Heidelberg: Springer,2006:84- 98.
5Gupta K C, Dalai D K, Maitra S. Cryptographically Signifcant Boolean Functions:Construction and Analysis in Terms of Algebraic Immunity [ C ]//Lecture Notes in Computer Science 3557. Berlin/Heidelberg : Springer,2005:98 - 111.
6Dalai D K, Maitra S, Sarkar S. Basic Theory in Construction of Boolean Functions with Maximum Possible Annihilator Immunity[ J]. Des Codes Cryptography ,2006,40( 1 ) :41 - 58.
7Carlet C, Zeng X, Li C, et al. Further Properties of Several Classes of Boolean Functions with Optimum Algebraic Immunity [ J ]. Des Codes Cryptography ,2009,52 ( 3 ) :303 - 338.
8Carlet C, Feng K. An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity [ C ]//Lecture Notes in Computer Science 5350. Berlin/Heidelberg: Springer, 2008:425 - 440.
9Tu Z, Deng Y. A Conjecture on Binary String and Its Applications on Constructing Boolean Functions of Optimal Algebraic Immunity [ J ]. Des Codes Cryptography, 2011,60 ( 1 ) : 1 - 14.

1蒋志伟.幻方的解算法及证明[J].上海海运学院学报,1990,11(1):72-78.
2Zhong Hui,Zhang Yushan.Broadband Analytical Solution to the Scattering of Plane SV Waves by Circular Cylindrical Canyons[J].Earthquake Research in China,2011,25(1):13-27.
3鲍培明.距离寻优中Dijkstra算法的优化[J].计算机研究与发展,2001,38(3):307-311. 被引量：63
4邵铮,周天凌,马健兵,扈志明.钢管的订购和运输解答模型[J].数学的实践与认识,2001,31(1):67-74. 被引量：3

河南科技大学学报（自然科学版）

2012年第1期

浏览历史

内容加载中请稍等...

一个组合问题在部分情形下的正确性证明

参考文献9

相关作者

相关机构

相关主题

浏览历史