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\text{xor}{Y}_2\text{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.