Construction of balanced Boolean functions with high nonlinearity, good local and global avalanche characteristics

摘要：

　　Boolean functions possessing multiple cryptographic criteria play an important role in the design of symmetric cryptosystems.The following criteria for cryptographic Boolean functions are often considered: high nonlinearity, balancedness, strict avalanche criterion and global avalanche characteristics.The trade-off among these criteria is a difficult problem and has attracted many researchers.In this paper, two construction methods are provided to obtain balanced Boolean functions with high nonlinearity.Besides, the constructed functions satisfy strict avalanche criterion and have good global avalanche characteristics property.The algebraic immunity of the constructed functions is also considered.

关键词： Boolean function cryptography nonlinearity strict avalanche criterion global avalanche characteristics

作者: LuYang Li WeiGuo Zhang YuJuan Sun

作者单位: ISN Laboratory, Xidian University, Xi”an 710071, China

会议类型: 国内会议

会议名称: 中国密码学会2016年密码算法会议

会议地点: 成都

会议语种:英文

页码: 105-116

在线出版日期: 2016-07-01（万方平台首次上网日期，不代表论文的发表时间）