Improved Side Channel Cube Attack on Block Ciphers

Side Channel Cube Attack (SCCA) is a kind of Algebraic Side Channel Attacks (ASCA). In recent years, this kind of attack is implemented on different light weight block ciphers, and it is known as the most powerful attack on these kinds of algorithms. In this paper, we proposed some advanced techniques such as locality space search, elimination of iterated chosen plaintexts, dynamic iteration, and choosing intelligent intermediate states to improve SCCA on block ciphers. Accordingly, the improved SCCA can mount efficiently on not only light weight but also high weight block ciphers. Our results show, the proposed model of SCCA can recover 80 bit key of PRESENT-80 only with 26.13 chosen plaintexts and recover 128 key bit of AES-128 only with 27.3 chosen plaintexts. To the best of our knowledge, there are the most efficient SCCA on PERESENT-80 and AES-128.