流密码中的布尔函数设计研究进展

浏览次数： 12

分享到:

摘要:

密码函数,主要包括单输出布尔函数和多输出布尔函数,在流密码及分组密码系统中扮演着重要角色.在基于线性反馈移位寄存器的流密码系统中为了抵抗各种攻击,一个好的密码函数需要满足以下指标:较高的非线性度、平衡性、低阶相关免疫性、高的代数次数,高代数免疫阶等等.主要总结了近年来在高非线性度弹性密码函数,具有最优代数免疫度的函数和具有良好自相关性质的函数等研究方面的进展,并对其后续工作进行了展望.

Cryptographic functions, including Boolean functions and multiple output Boolean functions, play an important role in block ciphers schemes and certain stream ciphers schemes. Generally, the Boolean functions used in stream ciphers should satisfy several criteria. The widely accepted criteria are high nonlinearity, balancedness, correlation immunity, high algebraic degree,good algebraic immunity and so on. In this paper, we present a survey on the recent progress on constructing resilient functions with high nonlinearity. Boolean functions with optimal algebraic immunity or good autocorrelation properties are also discussed. In addition, some open problems are presented in this paper.

作者:

张卫国李路阳

机构地区:

西安电子科技大学通信工程学院保密通信重点实验室

出处:

《betway官方app 学报：自然科学版》 CAS 北大核心 2017年第3期24-33,共10页

基金:

国家自然科学基金(61672414)

关键词:

流密码布尔函数非线性度弹性代数免疫自相关性质

stream cipher Boolean functions nonlinearity resiliency algebraic immunity autocorrelation property

分类号: