This talk presents cube testers, a new class of attacks that combines
cube attacks and efficient property-testing algorithms. The power of
cube testers is illustrated with attacks on reduced-round Trivium and
MD6.