Balanserad boolesk funktion

0 Inom matematik och datavetenskap är en balanserad boolesk funktion en boolesk funktion vars utdata ger så många s som 1 s över dess ingångsmängd . Detta betyder att för en enhetligt slumpmässig inmatningssträng av bitar är sannolikheten att få en 1 :a 1/2.

Exempel på balanserade booleska funktioner är funktionen som kopierar den första biten av dess indata till utgången och funktionen som producerar exklusiva eller av ingångsbitarna.

Användande

Balanserade booleska funktioner används främst i kryptografi . Om en funktion inte är balanserad kommer den att ha en statistisk bias , vilket gör den föremål för kryptoanalys såsom korrelationsattacken .

Se även

• Böjd funktion

• Balanserade booleska funktioner som kan utvärderas så att det är osannolikt att varje indatabit läses , årligt ACM Symposium on Theory of Computing