Linear Expressions

Tags

comp-sci

An expression defined as an XOR sum of a number of bits of some piece of data that always evaluates to a 0/1 (true/false) value with some bias (for example a binary number \(Y\) could have a linear-expression defined as \( Y_1 \xor Y_2 \xor Y_3 \)).

Note: The bias in a linear-expression can be exploited to attack a system.

Note: In these equations \(Y_1\) is the left-most bit and \(Y_n\) is the right-most.