Construction of balanced Boolean functions with high nonlinearity,good local and global avalanche characteristics |
| |
Authors: | Luyang Li Yujuan Sun Weiguo Zhang |
| |
Affiliation: | 1. ISN Laboratory, Xidian University, Xi’an 710071, China2. Science and Technology on Communication Security Laboratory, Chengdu 610041, China |
| |
Abstract: | 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. |
| |
Keywords: | Boolean function cryptography nonlinearity strict avalanche criterion (SAC) global avalanche characteristics |
本文献已被 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Mathematics in China》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Mathematics in China》下载全文 |