数据结构：什么是T表？

Question

在我的CS课上，他们谈论的是实现加密功能的T表。他们从未解释过T表是什么。

什么是T表？

Answer 1

我找到了。这比我想的要难。 T表是在AES规范本身中定义的，为了方便起见，它更多地是指数学符号。

定义是：

  

我们定义表T0到T3。这些表是4个表，带有256个4字节字条目，占总空间的4KB。

此后不久，在以下段落中对其进行引用。

  

在最后一轮中，没有MixColumn操作。归结为S表   必须使用而不是T表。可以通过以下方式抑制对其他表的需求   在执行最后一轮时，通过遮罩从T表中提取S表。

所以T表是具有随机值的表。

来源：https://csrc.nist.gov/csrc/media/projects/cryptographic-standards-and-guidelines/documents/aes-development/rijndael-ammended.pdf（请参阅5.2.1）