密码学实验题_03.3_AES实验_利用Sage构建AES的S盒和逆S盒（基于阅读Sage数学库的Python代码）

密码学实验题_03.3_AES实验_利用Sage构建AES的S盒和逆S盒（基于阅读Sage数学库的Python代码）

3.    AES实验
3）    （思考题）利用Sage构建AES的S盒和逆S盒。

通过PyCharm进行调试，并做适当修改，可以发现Sage数学库的《rijndael_gf.py》的类的实例的绑定方法 [ _sub_bytes_pc ] 中返回了 AES盒的 代数表达式：

(x^2 + 1)*a00^254 + (x^3 + 1)*a00^253 + (x^7 + x^6 + x^5 + x^4 + x^3 + 1)*a00^251 + (x^5 + x^2 + 1)*a00^247 + (x^7 + x^6 + x^5 + x^4 + x^2)*a00^239 + a00^223 + (x^7 + x^5 + x^4 + x^2 + 1)*a00^191 + (x^7 + x^3 + x^2 + x + 1)*a00^127 + (x^6 + x^5 + x + 1)

写成好看的形式：

(x^2 + 1)*a00^254 +

(x^3 + 1)*a00^253 +

(x^7 + x^6 + x^5 + x^4 + x^3 + 1)*a00^251 +

(x^5 + x^2 + 1)*a00^247 +

(x^7 + x^6 + x^5 + x^4 + x^2)*a00^239 +

a00^223 +

(x^7 + x^5 + x^4 + x^2 + 1)*a00^191 +

(x^7 + x^3 + x^2 + x + 1)*a00^127 +

(x^6 + x^5 + x + 1)