关键词: 访问驱动, Cache, 计时攻击, 高级加密标准, 查表索引

Abstract: The memory Cache has the features of data access time uncertainty and multi-process resource sharing.The AES software implementation uses lots of table lookup operations，while these indices will affect the Cache hit or miss，and these indices have a close connection with the secret key.According to the 128 bit AES，authors use a spy process to gather cache access patterns of the AES process，after analyzing the relationship among the table lookup indices，the plaintext and the initial key during the first two rounds encryption，64 bit partial key can be recovered through the first round analysis，the extra key can be found through the second round analysis，finally the full 128 bit AES key can be successfully got.

Key words: access-driven, Cache, timing attack, Advanced Encryption Standard（AES）, table lookup indices