如果构造加密算法时需要用到除法,那么就可以考虑使用域。但是,即使不打算使用除法,比如只打算使用加法和乘法,那么可以不使用域,不过观察一下下面的环的运算表
标量乘法可以使用基于左至右二进制NAF(非相邻形式)混合坐标乘法的双加法算法来实现。算法2给出了实验中使用的NAF标量乘法的细节。
综上就有效地实现了加法和乘法的运算。正如前述所示,有限域是AES的基础,讲述完有限域后将开始介绍高级加密标准AES加密算法的具体细节。
根据学生已有的知识经验,用合并加数、省略号、语言叙述等方法表示,但没有体会数学的简单美,这时引出乘法算式,并用童化语言说“把加号扭一下就解决了这个难题。”这种说法让学生知道乘法是从加法来的,感受到乘法是同数连加的简便算法,接着认识乘号,乘法算式的读写法和各部分名称。这样一小节知识点一气呵成。
无论是自然数还是分数、有理数,加法的概念就是把两部分合起来。从这个定义出发,所有算法从最基础的重新数、接着数,到更高效的凑十法、列竖式,含有分数的加法都可以推导出来。此外,加法交换律和结合律也可以用一样的方式,统一的去理解,根本不需要死记硬背。