Linear Expressions of Modular Addition as Used in RC5 8-bit input, 8-bit subkey, 8-bit output Left side = Key bits Right side = Output bits All left sides also include the XOR-sum of all Input bits 4096 = bias of 1/8th -4096 = bias of -1/8th 4096 0 + 2 + 4 + 7 = 0 + 2 + 4 + 6 + 7 4096 0 + 1 + 2 + 4 + 7 = 0 + 1 + 2 + 4 + 6 + 7 4096 0 + 2 + 3 + 4 + 7 = 0 + 2 + 3 + 4 + 6 + 7 4096 0 + 1 + 2 + 3 + 4 + 7 = 0 + 1 + 2 + 3 + 4 + 6 + 7 4096 0 + 2 + 5 + 7 = 0 + 2 + 4 + 5 + 7 4096 0 + 1 + 2 + 5 + 7 = 0 + 1 + 2 + 4 + 5 + 7 4096 0 + 3 + 5 + 7 = 0 + 2 + 3 + 5 + 7 4096 1 + 3 + 5 + 7 = 1 + 3 + 5 + 7 4096 1 + 3 + 5 + 7 = 0 + 1 + 3 + 5 + 7 -4096 0 + 1 + 3 + 5 + 7 = 1 + 3 + 5 + 7 4096 0 + 1 + 3 + 5 + 7 = 0 + 1 + 3 + 5 + 7 4096 0 + 1 + 3 + 5 + 7 = 0 + 1 + 2 + 3 + 5 + 7 -4096 0 + 2 + 3 + 5 + 7 = 0 + 3 + 5 + 7 4096 0 + 2 + 3 + 5 + 7 = 0 + 2 + 3 + 4 + 5 + 7 4096 1 + 2 + 3 + 5 + 7 = 1 + 2 + 3 + 5 + 7 4096 1 + 2 + 3 + 5 + 7 = 0 + 1 + 2 + 3 + 5 + 7 -4096 0 + 1 + 2 + 3 + 5 + 7 = 0 + 1 + 3 + 5 + 7 -4096 0 + 1 + 2 + 3 + 5 + 7 = 1 + 2 + 3 + 5 + 7 4096 0 + 1 + 2 + 3 + 5 + 7 = 0 + 1 + 2 + 3 + 5 + 7 4096 0 + 1 + 2 + 3 + 5 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 7 -4096 0 + 2 + 4 + 5 + 7 = 0 + 2 + 5 + 7 4096 0 + 2 + 4 + 5 + 7 = 0 + 2 + 4 + 5 + 6 + 7 -4096 0 + 1 + 2 + 4 + 5 + 7 = 0 + 1 + 2 + 5 + 7 4096 0 + 1 + 2 + 4 + 5 + 7 = 0 + 1 + 2 + 4 + 5 + 6 + 7 4096 0 + 3 + 4 + 5 + 7 = 0 + 2 + 3 + 4 + 5 + 7 4096 1 + 3 + 4 + 5 + 7 = 1 + 3 + 4 + 5 + 7 4096 1 + 3 + 4 + 5 + 7 = 0 + 1 + 3 + 4 + 5 + 7 -4096 0 + 1 + 3 + 4 + 5 + 7 = 1 + 3 + 4 + 5 + 7 4096 0 + 1 + 3 + 4 + 5 + 7 = 0 + 1 + 3 + 4 + 5 + 7 4096 0 + 1 + 3 + 4 + 5 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 7 -4096 0 + 2 + 3 + 4 + 5 + 7 = 0 + 2 + 3 + 5 + 7 -4096 0 + 2 + 3 + 4 + 5 + 7 = 0 + 3 + 4 + 5 + 7 4096 0 + 2 + 3 + 4 + 5 + 7 = 0 + 2 + 3 + 4 + 5 + 6 + 7 4096 1 + 2 + 3 + 4 + 5 + 7 = 1 + 2 + 3 + 4 + 5 + 7 4096 1 + 2 + 3 + 4 + 5 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 7 = 0 + 1 + 2 + 3 + 5 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 7 = 0 + 1 + 3 + 4 + 5 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 7 = 1 + 2 + 3 + 4 + 5 + 7 4096 0 + 1 + 2 + 3 + 4 + 5 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 7 4096 0 + 1 + 2 + 3 + 4 + 5 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 -4096 0 + 2 + 4 + 6 + 7 = 0 + 2 + 4 + 7 -4096 0 + 1 + 2 + 4 + 6 + 7 = 0 + 1 + 2 + 4 + 7 -4096 0 + 2 + 3 + 4 + 6 + 7 = 0 + 2 + 3 + 4 + 7 -4096 0 + 1 + 2 + 3 + 4 + 6 + 7 = 0 + 1 + 2 + 3 + 4 + 7 4096 0 + 2 + 5 + 6 + 7 = 0 + 2 + 4 + 5 + 6 + 7 4096 0 + 1 + 2 + 5 + 6 + 7 = 0 + 1 + 2 + 4 + 5 + 6 + 7 4096 0 + 3 + 5 + 6 + 7 = 0 + 2 + 3 + 5 + 6 + 7 4096 1 + 3 + 5 + 6 + 7 = 1 + 3 + 5 + 6 + 7 4096 1 + 3 + 5 + 6 + 7 = 0 + 1 + 3 + 5 + 6 + 7 -4096 0 + 1 + 3 + 5 + 6 + 7 = 1 + 3 + 5 + 6 + 7 4096 0 + 1 + 3 + 5 + 6 + 7 = 0 + 1 + 3 + 5 + 6 + 7 4096 0 + 1 + 3 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 5 + 6 + 7 -4096 0 + 2 + 3 + 5 + 6 + 7 = 0 + 3 + 5 + 6 + 7 4096 0 + 2 + 3 + 5 + 6 + 7 = 0 + 2 + 3 + 4 + 5 + 6 + 7 4096 1 + 2 + 3 + 5 + 6 + 7 = 1 + 2 + 3 + 5 + 6 + 7 4096 1 + 2 + 3 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 5 + 6 + 7 -4096 0 + 1 + 2 + 3 + 5 + 6 + 7 = 0 + 1 + 3 + 5 + 6 + 7 -4096 0 + 1 + 2 + 3 + 5 + 6 + 7 = 1 + 2 + 3 + 5 + 6 + 7 4096 0 + 1 + 2 + 3 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 5 + 6 + 7 4096 0 + 1 + 2 + 3 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 -4096 0 + 2 + 4 + 5 + 6 + 7 = 0 + 2 + 4 + 5 + 7 -4096 0 + 2 + 4 + 5 + 6 + 7 = 0 + 2 + 5 + 6 + 7 -4096 0 + 1 + 2 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 4 + 5 + 7 -4096 0 + 1 + 2 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 5 + 6 + 7 4096 0 + 3 + 4 + 5 + 6 + 7 = 0 + 2 + 3 + 4 + 5 + 6 + 7 4096 1 + 3 + 4 + 5 + 6 + 7 = 1 + 3 + 4 + 5 + 6 + 7 4096 1 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 3 + 4 + 5 + 6 + 7 -4096 0 + 1 + 3 + 4 + 5 + 6 + 7 = 1 + 3 + 4 + 5 + 6 + 7 4096 0 + 1 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 3 + 4 + 5 + 6 + 7 4096 0 + 1 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 -4096 0 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 2 + 3 + 4 + 5 + 7 -4096 0 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 2 + 3 + 5 + 6 + 7 -4096 0 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 3 + 4 + 5 + 6 + 7 4096 1 + 2 + 3 + 4 + 5 + 6 + 7 = 1 + 2 + 3 + 4 + 5 + 6 + 7 4096 1 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 5 + 6 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 3 + 4 + 5 + 6 + 7 -4096 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 1 + 2 + 3 + 4 + 5 + 6 + 7 4096 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7