Balanced boolean function
In mathematics and computer science, a balanced boolean function is a boolean function whose output yields as many 0s as 1s over its input set. This means that for a uniformly random input string of bits, the probability of getting a 1 is 1/2.
Examples of balanced boolean functions are the function that copies the first bit of its input to the output, and the function that produces the exclusive or of the input bits.
Usage
Balanced boolean functions are primarily used in cryptography. If a function is not balanced, it will have a statistical bias, making it subject to cryptanalysis such as the correlation attack.
gollark: I don't have Google services/apps on it, or use their websites and stuff, so I don't understand how you expect that to work.
gollark: It doesn't just materialize from nowhere if I click "accept".
gollark: I do not understand where you would expect them to actually get said data from.
gollark: Just because I'm (dubiously - the EULAs may not actually be enforecable) legally allowing them to gather data, doesn't mean they actually *can*.
gollark: I literally do not have Google Play Services or anything on it.
See also
References
- Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read, Annual ACM Symposium on Theory of Computing
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.