东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

级联函数的扩展代数免疫性

ISSN号：2095-7025
期刊名称：密码学报
时间：2015.6.15
页码：226-234
分类：TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
作者机构：马鞍山职业技术学院, 南京师范大学计算机科学与技术学院
相关基金：国家自然科学基金项目(61170298);2014年安徽省高校优秀青年人才支持计划
相关项目：具有泄漏弹性的基于身份的和无证书的密码体制

中文摘要：

级联构造法是构造具有良好密码学性质的布尔函数的重要方法之一.通过级联,可利用已有的具有良好密码学性质的布尔函数构造出新的密码学性质也较好的布尔函数.布尔函数的扩展代数免疫性是衡量其抵抗代数攻击的重要指标,比布尔函数的代数免疫性指标更有效.本文详细讨论了级联函数f0∥f1∥…∥f2k-1的代数免疫性和扩展代数免疫性.利用布尔函数和其分解函数零化子之间的关系,得到了其代数免疫度的上下界,即其代数免疫度介于参与级联的所有布尔函数代数免疫度的最小值与这个最小值加k之间.同时,还给出了达到其代数免疫度上界的一个充分条件.该条件容易满足且易于判别.此外,基于代数补函数思想,得到了其扩展代数免疫度的上下界,即其扩展代数免疫度不低于参与级联的所有布尔函数扩展代数免疫度的最小值,不高于所有代数免疫度的最小值与k的和.

同期刊论文项目