How do Cache Attacks Against AES Work?

AES is the most widely used block cipher, and there are some cache side-channel attacks against it. The attacks always exploit key-dependent memory accesses because parts of AES are optimized with lookup tables. This post quickly goes over the lookup table optimizations called S-boxes and T-tables, and how such implementations can be attacked. My hope is that this can help quickly understand the…