Nicholas Carlini Anthropic

Cryptanalysis of 7-Round AES via the Algebraic Structure of its S-box

Improvements are presented that reduce the time required to calculate the invert-then-affine-transform structure of the AES S-box and reduce the number of key guesses required, something that was particularly important because these improvements were discovered autonomously via a large language model fully end to end.