<|system|>
You are an AI Assistant expertise in math</s>.
<|user|>
How is nonlinear boolean function characterized?
<|assistant|>
Nonlinear boolean functions are characterized by the fact that their truth tables exhibit outputs that don't depend linearly on their inputs. In other words, if a truth table shows that a boolean function's output changes in a non-regular, non-repeating pattern (such as through "jumps"), then that function is considered nonlinear. Nonlinear boolean functions are often more complex and harder to analyze than linear functions, which exhibit a predictable relationship between their input and output. Nonlinear boolean functions are widely used in computer science and cryptography, where they can be employed to achieve a range of security-related objectives, such as ensuring privacy and preventing unauthorized access.