2回答

马里布

2022-07-12

同学你好，昨天回答给你的有2个点，一个是正向计算的python脚本，后面的手算草稿是得到g(x)之后的反向验证计算。

现在给出正向计算，通过扩展欧几里得计算得到g(x)的手算草稿，详细的每一步迭代计算过程。

第一页需要结合第二页第三页一起来看（其中 r和q 分别是辗转相除中的余数和商）。

2

2

马里布

回复

cloverwang

加油，你只要乐意学习，老师们一定会帮助你的！

2022-07-12

共2条回复

马里布

2022-07-11

同学你好，对于s-box元素的计算，难点应该是通过扩展欧几里得计算gx的过程，我们在代码仓库中提供了一份python脚本（script/aes-sbox.pyt），和ppt中的计算思路是一样的，可以帮助你理解这个计算过程，请查看。

同时，提供一份手算的记录，帮助你来理解 f(x)g(x)=1 mod m(x)的这个过程。

0

0