Skip to Main Content
A new way to cryptanalysis the AC block cipher is presented in this document. The AC block cipher is based upon the bit-slice technology. By using the bit-pattern integral attack, a 2-round integral distinguisher can be get; then using this distinguisher can attack on 3-round of AC block cipher. It is shown that the full subkey of 3-round AC can be recovered with 212.5 chosen plaintexts and 256 partial decryptions. Therefore, 3-round AC is not immune to bit-pattern integral attack. Moreover, our attack has the lowest memory requirements compared to existing attack on AC.