文献类型：期刊文章

作　　者：张文英[1,2] 武传坤[2] 刘祥忠[3]

机构地区：[1]山东师范大学信息科学与工程学院,济南250014 [2]中国科学院软件研究所信息安全国家重点实验室,北京100080 [3]山东师范大学第二附属中学,济南250014

出　　处：《中国科学（F辑:信息科学）》

基　　金：国家自然科学基金(批准号:60673068);山东省自然科学基金(批准号:Y2007G16,Y2008G01)资助项目

年　　份：2009

卷　　号：39

期　　号：7

起止页码：687-693

语　　种：中文

收录情况：CSCD、CSCD2011_2012、JST、RCCSE、ZGKJHX、普通刊

摘　　要：代数免疫阶是针对代数攻击而提出的新的密码准则。为了抵抗代数攻击,流密码中所使用的Boole函数应该具有高代数免疫阶。文中运用替换掉Dalai所构造的代数免疫对称Boole函数支撑集中一些点的方法构造了大量具有最高代数免疫阶的Boole函数,并给出了所构造函数的计数。特别地,对于某些代数次数低于n/2的多项式p(x),构造了代数标准形中单项式系数都不小于n/2的q(x)使得p(x)+q(x)具有最高代数免疫阶。

关 键 词：密码学 代数攻击 代数免疫性  Boole函数  

分 类 号：TN918.1]