轮计算这块听不懂

Question

老师，这块是不涉及很多抽象代数的内容，有学过但是忘差不多了，这块有好的学习方法推荐吗？

Answer 1

马里布 2022-07-12 22:38:21

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

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

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

• 提问者 cloverwang #1

  谢谢老师这么认真细致的回复！我也是工作中遇到了AES-CBC算法组件不符合可信需求，现存的CBB组件中没有这个GCM实现，才想着来找教学资源的。发现这块内容真的需要花时间才能把理论消化掉。听老师课上说理论掌握程度决定天花板的高度，平时996碎片时间很难去把这块内容消化，觉得周末还是值得花点时间去演算一下。希望能把基础打扎实，摆脱低级CRUD，能和老师一样能成为架构师～

• 马里布 回复 提问者 cloverwang #2

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

Answer 2

马里布 2022-07-11 22:57:24

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

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