An algebraic cryptanalysis tool for cube attack on symmetric ciphers

摘要

Cube attack is strong cryptanalytic technique. In literature, it is applied mainly on Trivium and Grain. However, cube attack can be applied to any symmetric cipher, stream or block if a generic tool is available. In this paper we present a parallel implementation of cube attack using openMP. The tool is tested on 8-core standard machines and 1024 node cluster. Trivium is tested using this tool and the result shows that tool successfully attacks up to 720 round of Trivium on 1024 node cluster with 42 cores used. The tool provides simple interface to incorporate any symmetric cipher and to change heuristic to generate cubes.