Cube Testers on Bivium

Bivium is a reduced version of the stream cipher Trivium, using 177 stages and only 2 feedback registers. In this paper, we present a cube tester which combines the cube attack with efficient algebraic property-testers. By this method, Bivium was broken with complexity about 2²⁶ simulations.