✦ LIBER ✦
Highly nonlinear balanced Boolean functions with good local and global avalanche characteristics
✍ Scribed by Subhamoy Maitra
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 81 KB
- Volume
- 83
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
✦ Synopsis
Here we deal with an interesting subset of n-variable balanced Boolean functions which satisfy strict avalanche criteria. These functions achieve the sum-of-square indicator value (a measure for global avalanche criteria) strictly less than 2 2n+1 and nonlinearity strictly greater than 2 n-1 -2 n/2 . These parameters are currently best known. Moreover, these functions do not possess any nonzero linear structure. The technique involves a well-known simple construction coupled with very good initial functions obtained by computer search, which were not known earlier.