RETRACTED CHAPTER: On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function
| Autor: | Zepeng Zhuo, Yu Zhou |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Discrete mathematics
Property (philosophy) Computer science business.industry Balanced boolean function Explained sum of squares Cryptography 0102 computer and information sciences 02 engineering and technology 01 natural sciences Symmetric-key algorithm 010201 computation theory & mathematics 0202 electrical engineering electronic engineering information engineering Decomposition (computer science) 020201 artificial intelligence & image processing business Boolean function |
| Zdroj: | Communications and Networking ISBN: 9783319666273 |
| DOI: | 10.1007/978-3-319-66628-0_30 |
| Popis: | Boolean functions can be used in Cryptography (especially, the global avalanche characteristics of one Boolean function is an important property in symmetric Cipher). In this paper, when an n-variable balanced Boolean function satisfies the minimum the sum-of-squares indicator, we give some new properties of \({(n-1)}\)-variable decomposition Boolean functions. Meanwhile, we derive a new condition on the sum-of-squares indicator, if the sum-of-squares indicator of a balanced Boolean function with n-variable is greater than \({2^{2n}+2^{n+3}}\) for \({n\ge 3}\). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|